。

摘要： 第二讲 贪心 笔记 区间问题 1.区间安排问题 例题 数轴上有\(N\)个区间\([L_i,R_i)\)，从中选择尽量多的区间使得它们互不相交。 最多选多少个区间，互不相交，按右端点排序。 为什么按左端点排序不对？ 这不就炸了？ 2.区间选点问题 没有例题 数轴上有\(n\)个区间\([L_i,R_ 阅读全文

该文被密码保护。 阅读全文

摘要： 模考 第一题 第二题 第三题 第四题 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 阅读全文