。

摘要： 模考 第一题 第二题 第三题 第四题 100分 40分 40分 80分 1.小信分糖果 没什么问题。 2.派发礼物 打了个暴力，没有想到可以用\(DP\)，对\(DP\)还是不太熟练，遇到题不会往\(DP\)上想。 3.小信打分 还是暴力，这道题可能是比较难吧，但是也没有想到转化。 4.小信的生产线 阅读全文

摘要： 第一讲 枚举 例题 1.ABC猜想 枚举\(A\)和\(B\)，那\(C\)的范围就是\(B\)~\(N/A/B\)，当\(B \leq N/A/B\)时，\(C\)的个数就是\(N/A/B-B\)。 其中\(A\)的枚举范围是\(A*A*A \leq N\)，\(B\)的枚举范围是\(A*B*B 阅读全文

摘要： D link 首先考虑比较暴力的怎么做。 我们考虑一个前缀和的数组\(qzh_{0/1,i}\)代表\(1\)~\(i\)中\(0/1\)的个数。 那么如果我们让区间\(l\)~\(r\)(因为区间长度可以为\(0\)，所以\(r \geq l-1\))是\(1\)，答案就是\(qzh_{1,l-1 阅读全文

摘要： 密码：做题进度 阅读全文

摘要： 如你所见，没什么 阅读全文

摘要： A link 如果选择这一天做题可以让差增加（即我这一天的题数大于他下一天的题数），则选；否则不选。 特殊的，另一个人地\(n+1\)天我们钦定他做了\(0\)道题。 点击查看代码 #include<bits/stdc++.h> using namespace std; int n; int a[1 阅读全文

摘要： A link 如果两只小动物只往中间跳的话，那么中间间隔奇数个就是另一个小动物赢（一定会出现两个小动物挨着而该爱丽丝跳了），否则就是爱丽丝赢（一定会出现两个小动物挨着而改另一个动物跳了）。 那么我们可以发现，两个小动物只会往中间跳，因为往边上跳跳出去再跳回来一定是偶数步，不会改变自己的输赢（即不改变 阅读全文

摘要： 例题：洛谷P4716 算法流程详见oi.wiki 自己感觉比较好的一篇题解 讲讲自己不太明白的地方 1.代码40行和42行的判断条件 for(u=i;u!=r&&top[u]!=i&&!id[u];u=fa[u]) top[u]=i; 和 if(u!=r&&!id[u]) { id[u]=++cnt 阅读全文

摘要： A link 总共就三组，看一下每一组如果满足要让它是多少，看看最多有几个相同的，最多有几个相同的就满足这些，就可以满足这么多组。 点击查看代码 #include<bits/stdc++.h> using namespace std; int a[10]; int c[5]; void qwq(){ 阅读全文

摘要： A link 首先，每次操作（第一次除外）之前\(s\)一定是一个奇数，那么我们要再加一个奇数才能让它变为偶数分数加一。 那么就是说操作过至少一次后，有几个奇数就有几分。 那么如果有至少一个偶数，那么第一次用偶数可以得分，后面再用奇数可以得分，偶数的不了分，最终得分就是奇数个数加一，如果没有偶数，第 阅读全文