链接：https://ac.nowcoder.com/acm/contest/4114/E 火山哥和鸡老八在下棋。 这张棋盘是 n×mn\times mn×m的。每一个格子要么是黑色的，要么是白色的。 两个人轮流进行操作。火山哥先手。每一次可以选择一个黑色的格子，以这个格子为右下角，棋盘左上角为左上角，将这个矩阵的所有格子的
回想Day1真是可怕，场场都是倒数的。。。。（金牌爷太强了） 题目如下(吉老师出的题) 传送门:https://ac.nowcoder.com/acm/contest/3979/E 个人感觉这题不是很难那种（不过比赛时候确实没写出来）因为确实没有练习过树上差分，不知道树上前缀和有什么用。。。 公式就是这样了，吉老
·栈、单调栈 1.栈的特点与基本操作 2.单调栈 单调栈是一种特殊的栈，其栈内的元素都保持一个单调性（单调递增或者递减）。 ·单调递增栈,从栈底到栈顶依次递增（单调非递减栈:允许有相等） ·单调递减栈,从栈底到栈顶依次递减（单调非递增栈:允许有相等） qes1.给一个序列，求对于
今天是参加CCPC-Wannafly的第二天，首先特别感谢dls讲的数据结构,数据结构里的知识基本都被讲到了，而且讲了很多被我忽略了的知识点和一些我不太理解的算法，加深了我对一些知识点的理解。讲了单点栈，单点队列，set,vector,map的一些用法，树上倍增，ST,分治以及线段树和主席树等。不过到后面
因为去秦皇岛参加CCPC - Wannafly，最近的题就咕咕咕了，
huntian oy 问题类别 杜教筛 算法类别 数论 其他知识点 无 来源 HDU-6706 Problem Description One day, Master oy created a new function to celebrate his becoming a 'huntian' in majsoul. \(f(n,a,b)=\sum_{i=1}^n \sum_{j=1}^i gcd(i^a−j^a,i^b−j^b)[gcd(i,j)
2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛（^ & ^） Problem Description Bit operation is a common computing method in computer science ,Now we have two positive integers A and B ,Please find a positive integer C that minimize the value of the formula (A
Problem Description Heard that eom is a fishing MASTER, you want to acknowledge him as your mentor. As everybody knows, if you want to be a MASTER's apprentice, you should pass the trial. So when you find fishing MASTER eom, the trial is as follow:Th
目录 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 6702 ^&^ 6703 array 6704 K-th occurrence 6705 path 6706 huntian oy 6707 Shuffle Card 6708 Windows Of CCPC 6709 Fishing Master 6710 Kaguya 6711 Touma Kazusa's function 6712 sakura 2019中国大学生程序设计竞
Problem Description Considering the overall difficulty of other problems, we invite Quailty to propose an easy problem for this contest. Quailty accidentally won both gold medal and silver medal in 2017 CCPC final. The reason is explained as follows. Acco
题面 F比较友善(相较于E)，我们发现如果i和j是满足条件的两个下标，那么: a[i]-2*b[i] + a[j]-2*b[j] >=0 或者 b[i]-2*a[i] + b[j]-2*a[j] >=0。 又因为两个条件不可能同时成立(你把左边式子的不等号左边全移到右边试试)，所以我们可以分开算两种情况并最后把答案加起来。。。(其
题面 这个题暴好啊，考了很多东西。 首先设f(x)为离终点还有x步要走的期望步数，我们可以发现 : 1.x>=k时，x可以转移到的点的下标都<x。 2.x<k时，则可能走回到x或者下标更大的点。 因为k特别小，所以我们可以把 f(0) (显然是0)，f(1)，f(2)，.....，f(k-1) 暴力高斯消元出来 (这
2019年ccpc女生赛重现赛题解E 题目： Checkout Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description Alice 是一个身怀改变世界的抱负的著名企业家，手中掌控很
2019年ccpc女生赛重现赛题解G 题目： Circle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description 在半径为 1 的圆上有 n 个点，它们也是圆的 n 等分点，将每个
2019年ccpc女生赛重现赛题解H 题目： Clock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description wls 有一个钟表，当前钟表指向了某一个时间。 又有一些很重要
题目描述 有一些区间，还有一些点。 问最小的k使得选出任意k个区间，每个点都可以匹配上区间，一个区间只能匹配一次。 题解 考虑对于每一个点，我们有\(x\)个区间包含它，那么答案的一个下界是\(n-x+1\)。 但是这样没有考虑到一个区间被两个点匹配的情况。 那么我们从左到右做，没到一个点，就把
传送门 参考资料： [1]:https://blog.csdn.net/mmk27_word/article/details/89789770 题目描述 Put simply, the Justice card represents justice, fairness, truth and the law.You are being called to account for your actions and will be judged accordingly.
Preface 最近恰好不知道做什么题，所以就按老叶要求做上面的比赛。 稍微看了下感觉难度适中，大部分题目偏向联赛难度，当然也有些题目打到了省选题的感觉（基本都是Div1的题） 这里就简单拿一些我做得动的题讲一下吧。排列顺序按照我做的顺序排（不一定按难度） F 爬爬爬山 开的时候先看了一眼
