摘要： 太久没做题了, 先拿个Div 3开刷。 Codeforces Round 938 Div 3: A: 首先我们可以发现到若2 * a <= b, 那么我们n >= 2 的时候，拿b是最优的。 若我们现在拿了许多的2以后， 我们还有余数 = 1, 我们就用a补上。 1 #include<bits/st 阅读全文

摘要： IOI 2007 Pairs 可以考虑三个情况： 若B=1: 这其实好像没什么好说的？lower_bound就可以轻轻松松30分 code: void solve1(){ for(int i=0;i<N;i++){ std::cin>>a[i]; } sort(a,a+N); i64 ans=0; 阅读全文

摘要： 三种食物，两个矿地。 每个矿地会记得最靠近的三种食物, 每一次给他们一个新的食物时，答案会加上有多个不同的食物。 求答案的最大值。 很简单的dp: $dp_{i,a1,a2,b1,b2}$ 表示当前已经分了i个食物, a的上两个食物为$a1,a2$，$b$的上两个食物为$b1,b2$。 那么转移状态 阅读全文

摘要： 有一些墙壁链接(ax,ay), (bx,by) 每次若有墙壁的两边一个有水，一个为空，墙壁就破了然后水开始充了起来 找出最后还存在的墙壁 首先我们可以看出来墙壁的两边是可以用节点表示的 我们需要合并一些区间什么的, 听说这一题有些人利用对偶图来求但是我不会 可以自己想想怎么样合并/哪个区间要合并 O 阅读全文

摘要： 今天开始做IOI的学习笔记, 就从我出生的年份开始吧 IOI 2007 Aliens: 给你三个整数 N, X, Y 表示网格有N * N大， 而 （X，Y）是黑色的图 那个图是这样的： #.#.# .#.#. #.#.# .#.#. #.#.# #表示黑色 .表示白色 而整个N*N的网格只有一个这 阅读全文

摘要： A*800: 给定 x,y,n。 找出k%x==y && k<=n。 让 t=(n-y)/x, 答案就是t*x+y B*900: 如果说n有除了2,3以外的质数，答案就是-1 让c2=2出了多少次, c3情况相同 如果c2>c3，答案也是-1因为不可能移除掉那些2 其他情况：答案就是c3+(c3-c 阅读全文

摘要： 练习笔记： A：https://codeforces.com/contest/1467/problem/A 一开始以为是 987654321..... 交了两发WA。慢慢想想就是如果说我是第二个号码放8就是98901234.... 交了就是AC B: https://codeforces.com/c 阅读全文

摘要： 昨天晚上生病，没比（血亏） A: 就是看k有没有在序列里 B: 随便放一个大的号码然后加 i，应该就可以过了 C: 就是我们最少要拿 k*(k+1)/2, 最多可以拿 k*(n+n-k+1)/2。 啊，你问我怎么证明在这两个值里就一定可以拿到（当然是猜的！！） D: 让f[x]表示当前出了多少次。然 阅读全文

摘要： 这是我的vp,不是正真的contest. A: 不想多说，读者应该可以做到的！！！ B: 让g=product(移除掉0的a)： 如果有多过1个0答案肯定是0。 如果只是有1个0答案就是g。 没有0，答案就是max(g/a[i]*(a[i]+1)) 任何 i。 C: 没有仔细想那个profit的fo 阅读全文

摘要： IOI失利day1了，打div 3休息一下吧 https://codeforces.com/contest/1862/ A. Gift Carpet 贪心寻找第一个v, 其他的找最早的i,k,a就好了。 应该不需要多说（？) B.Sequence Game 就是想想看当我们有4 3的时候应该怎么做? 阅读全文