摘要：这道题听说是一道点分的题，但是我不太想写，而且确实不太会所以呢就随手写了个类似树规的东西先考虑一个节点的左右节点相互之间的贡献为了防止转移次数过多 我们把递归的下一层的重儿子的set拿来直接用只要打上一个所连边权值的标记，就可以用来给这一层用了而对于其他节点的set里... 阅读全文

摘要：这是一道巧妙的思路题 打表说不定也可以发现规律（然而并没有）考虑gcd(a,b),如果a>b 首先不可能等于a ，那么最大的可能就是gcd(b,a-b)中的a-b 而对于a^b 最小的值也不过就是a-b所以相等的时候，两边都抵在边界上 只有一个可能的值为a-b既然如此... 阅读全文

摘要：很容易发现与奇环和偶环有关，但是仔细想清楚和怎么用程序实现还是很难的但是我们dfs一边后，会发现能形成环的边都变成了返祖边而且这些返祖边对于答案大部分情况下都没有贡献偶环上的边都不能做出贡献，当且仅当一条边被所有奇环包含时才能做出贡献有两个性质如下：性质1：如果有超过... 阅读全文

摘要：题目链接：洛谷 BZOJ这道题的方法是用dfs进行搜索容斥时，dp统计答案（感觉痛苦的同学建议做做）一个局部最小值就可以覆盖最少四个点（放在四个角上），最多九个（放在中间）所以最多只会有8个局部最小值，可以考虑一下状压我们可以考虑从小到大地放入每个元素dp[i][j]... 阅读全文

摘要：只要会了回滚莫队的话这道题还是很好做的不然的话就可能陷入普通莫队加线段树修改的O（n*sqrt(n)*logn）的误区用双向链表实现不过我写了半天也没有写出来干脆就不写了顺手再贴上dalao的优美代码（真实）#include#include#include#inclu... 阅读全文

摘要：O（n）的题目，但是似乎O（nlogn）也可以卡过去思路很巧妙反正我是没想出来一点点还有1e7的数据也太丧病了啊喂#include#define my_max(a,b) ((a)>(b)?(a):(b))#define my_min(a,b) ((a)>(b)?(b)... 阅读全文

摘要：开始以为是矩阵快速幂之类的题没想到居然是DP不过其实也快想到了不过关于最后剩下的几排出现了误区他们实际上也应该与前面一样的转移十分合理到位也就不多说了这是我的优美代码#includeusing namespace std;const int mod=1e9+7;int... 阅读全文

摘要：这道题又是超级贪心优化线段树之类的东西代码没有存，，，就讲一下思路首先是60分的贪心算法考虑这样一个贪心：先从左往右扫，如果某一时刻不满足要求，则需要删除前面中某一个支持对方的人。我们贪心地选择删除当前时刻访问的人（肯定是支持对方），然后继续往后扫。然后再从右往左扫，... 阅读全文

摘要：如今很少见到这样真诚的2-SAT题目了然而我没有珍惜机会，还是WA了题解写得很好，我就充当一回搬运工吧先进行2-SAT建图本身无解时，答案为0否则的话，我们可以发现边只能由正点建向负点如果-x可以到达x只用建一条x到-x的边如果x可以到达-x且-x有一条回到正点y的边... 阅读全文

摘要：这是一道老道的期望题我被高斯消元迷惑了双眼只想到了O(n^3)的做法我们将1号击杀0号转化为0号自杀会发现问题变得更容易思考一点dp[i][j]代表当还剩i个人时，如果第0个人率先自杀所有人胜利的概率那么接下来我们先计算每个人有多少的概率自杀可以发现传递的方式会形成一... 阅读全文