摘要：
洛谷地址 和shortcut挺类似的，正解大概能想到一半，先不考虑第 \(k\) 位的问题，看一看前 \(k-1\) 位 对于那个奇怪的 \(C\) ，先把他乘到 \(d\) 里面，就可以不考虑了 然后是绝对值 联想一下shortcut那题，一个绝对值有两种拆法 \(|d_i-d_j|=d_i-d_ 阅读全文
摘要：
洛谷地址//UOJ地址 题意描述 在一个 \(n\) 个点的链上，每个点下面挂了一条长度为 \(d_i\) 的边 现在可以添加一条边连接两个链上的点，这条边长度为 \(c\)，现在要使直径最小 题解 \(IOI\) 题目被 \(wc\) 老师五分钟带过…… 首先求出每个点到第一个点的距离，设其为 \ 阅读全文
摘要：
链接 WC讲的第二道例题，被一分钟带过，我裂开了 首先知道一个比较显然的东西，对于一个点，距离最长的点必定是该树的直径的其中一个端点。 虽然这个挺显然的，不过还是证一下（老师昨天一秒带过太让人炸裂了）（这里用一个反证法吧） 设 \(0,4\) 为直径两端，\(5,6\) 为直径外两点 若 \(5-> 阅读全文
摘要：
我蒙德里安有一个梦想，就是成为方块填充之王！ POJ地址//HDU地址//acwing地址 (!注意，学习此方法需要一定状压基础，请至少做两道状压$DP$再学习) 一开始我脑中蹦出了状压整张图的想法，但显然不行，这时想一下，其实我们在乎的方格并不多，其实只需要一行 但是方块又有两种摆放方法，不能只存 阅读全文
摘要：
DAY1 DP 判断$a$的第$i$为(从低到高)是否为$1$ (1<<(-1))&a 把$a$第$i$位改成$1$ a|(a<<(i-1)) 把$a$第$i$位改成$0$ a&(~(1<<i)) 把$a$最后一个$i$去掉 a&(a-1) 关于四边形不等式 之前说区间$DP$死了，但是它可以被四边 阅读全文
摘要：
链接 啊，拯救了一次世界后我们再拯救一次 发现这题的方案是和排列有关的，每种基因出现位置不同视为不同方案，所以使用指数生成函数 一看题面，发现和拯救一差不多，仍然让指数为使用个数，系数为答案，列出如下三个方程(注意是三个，一开始用两个推推了个寂寞(不过估计也就我这么傻)) \[ \sum_{i}{\ 阅读全文
摘要：
洛谷地址，但不建议在UVA上测，建议去POJ 题意描述 有一袋无限多个的球，c种颜色，每次拿出一个放在桌上，若拿出的球与桌上的一个球颜色相同，就把两个球都丢进垃圾桶 拿n次，求最后桌上剩下m个球的概率 题解 仔细考虑，会发现m不能大于c、n的任何一个，所以m小于100 可以想到，若一个颜色的球被拿出 阅读全文
摘要：
昨天菇菇学长爆讲了一波生成函数然后啥也没听懂 今天一看这道题的题解，终于知道学长在讲什么了 前置芝士，四则运算，多项式，普通生成函数(了解) 首先定义一些东西： $\mathcal$表示一个组合类 $A$表示$\mathcal$表示该组合类的生成函数，\(A(x)=\sum{A_i*x^i}\)(系 阅读全文
摘要：
2021 01 26 机房发生了第一次卡常世界大战 故写文总结 快速取模 return x-x/p*p fread+write char buf[1<<22],Out[1<<22],*p1=buf,*p2=buf; ll p3=-1,FF=0; #define getchar() (p1==p2)& 阅读全文
摘要：
题面 啊，虽然昨晚被所有人爆踩了，但是在烦了广东队长一晚上后(俟其欣悦，俯身倾耳以请) 卒获有所闻(虽然还是有不少东西不懂，望指出) 首先把题目条件转变一下，把$a_|a_$视为$i$向$j$连边，然后我们就构建出了一个$DAG$ 于是题目就变成了每次在$DAG$上删一个合法的点，问将每个弱连通块删 阅读全文