摘要：
神仙题，抄题解 用$tp_i$表示$i$这个技能在$r$轮中被使用过的概率 于是最后的答案就是$\sum_{i=1}^nd_i tp_i$ 首先$tp_1=1 (1 p_1)^r$，也就是连续$r$轮都没有使用的概率 之后往下的$tp$靠$dp$来求 设$dp_{i,j}$表示在一共$r$轮里，前$ 阅读全文
摘要：
这道题好神仙啊 我们推一下$SG$函数 显然答案就是$SG(n,m)$，$SG(n,m)=0$则先手败，否则先手胜 首先几个非常明显的地方$SG(n,0)=0$，这是显然的，上来就面对了必败状态 之后看看$SG$是如何转移的 $$SG(n,m)=mex\{SG(n m,m,SG(n 2 m,m).. 阅读全文
摘要：
抄题解真开心 我真是越来越菜了 这是点双的板子题，于是求出所有点双，之后讨论 1. 如果点双里之有一个割点，那么如果这个割点炸了，这个点双就出不去了，于是我们得在这个点双内部除了这个割点位置放一个 1. 如果有两个割点，那么无论哪个割点炸了，这个点双都还有其他出口，于是不用放 1. 没有割点，那么可 阅读全文
摘要：
这道题挺神仙的，毕竟这个异或是需要进位的 看到区间和我们很自然的就想到了前缀和 于是处理一下前缀和答案就变成了这个样子 $$⊕\sum_{i=1}^n\sum_{j=1}^{i}pre_i pre_{j 1}$$ 众所周知异或是应该按位处理的，但是这里是减法，所以还有进位需要处理 瞬间就感觉没有办法 阅读全文
摘要：
好像很久之前就看过这道题，大概是刚学$LCA$的时候 之后当时肯定是不会的呀 现在发现这道题并不是非常难 首先我们发现这个灭绝的关系非常像一棵树，我们建出这个灭绝树求一个前缀和就可以啦 那么应该怎么建这棵树呢 我们一边拓扑排序一边建树，一个点的父亲应该是其所有食物节点的$lca$，于是一边拓扑排序一 阅读全文
摘要：
我旁边有一个暴力的金牌爷整天欺负我嘤嘤嘤 关我电脑，关我浏览器，还钦定我学不会贪心 没错我就是学不会了 这道题还是非常妙的 我们发现这个土的数量实在是少的可怜，于是我们甚至可以对每一个单位的土都进行贪心 分成两种情况考虑 1. 当前的$a_ib_i$，我们需要去掉一些土，可能是将一些位置的土给拿过来 阅读全文
摘要：
大水题一遍 过掉比较繁琐的拆点还是非常开心的 发现每一条边的边权可能不是$1$，但是边权的范围非常小，同时点数也非常小，只有$n include include define re register define maxn 105 define LL long long const int mod= 阅读全文
摘要：
状压这个东西好像没有什么能优化的高级东西，像什么斜率优化，单调队列在状压的优化上都很少见 而最常见的状压优化就是预处理优化了， 这道题就预处理一下所有点对之间连线上的点，之后压成状态就能做到$O(2^n n^2)$ 这道题的状态就非常简单了，就是一个小学生状压$dp[i][S]$状态为$S$时最后一 阅读全文
摘要：
这个题简直有毒，$O((a+b)^3logn)$的做法不卡常只比$O(2^n n)$多$10$分 看到$a$和$b$简直小的可怜，于是可以往矩阵上联想 发现这个柿子有些特殊，好像可以二项式定理搞一搞 于是$x^ay^b$可以写成$(n y)^ay^b$ 于是接下来就二项式定理好了 $$(n y)^a 阅读全文
摘要：
——$shallwe$：这道题是$noipDay2T2$难度 好一个$Day2T2$难度啊，我觉得我可以退役了 平方和好像没有什么办法可以快速统计，于是考虑转化一下 我们可以将题意转化成这样 求有序对$(A,B)$,取法$A$可以和取法$B$得到相同的结果 也就是可以将题目抽象成一个人进行这个游戏两 阅读全文