摘要：
关于发现调了两个小时的题被学长场切了 一些结论 翻一下题面给出的“乘法”，其实就是把一个字符串重复插入到另一个字符串中 首先可以发现，除了 \(p_n\) ，其他字符串至多只有1的权值，所以我们先考虑 \(p_n\) 可以想到，相乘只会让字符串前缀权值或者后缀权值变大，也就是说相乘后会有变化的地方只 阅读全文
摘要：
幼儿园，是这个幼儿园吗？ 众所周知PB大佬写过题解的题，整个机房都要再写一遍（bushi） 新手表示满脑子只有 \(DP\) …… 设一个憨批数组 \(s\) ，值只有 \(0/1\) 第 \(i\) 位表示 \(i\) 这个数字是否合法 首先找到 \(dp\) 方程： \(f_n=\sum{s_i 阅读全文
摘要：
洛谷地址 虽然是结论题，但是还是写一下总结回顾比较好 首先考虑一下 \(n=1\) 的情况，由于每个点的集合不能比左边和上边的大，所以就会出现有两个部分： 右下角的全都是 \(0\)，左上角全都是 \(1\) 然后两个部分的分界线就是从左下角的点出发，走到斜边任意一点的一条路径了，我们发现每一步可以 阅读全文
摘要：
洛谷地址 和shortcut挺类似的，先不考虑第 \(k\) 位的问题，看一看前 \(k-1\) 位 对于那个奇怪的 \(C\) ，先把他乘到 \(d\) 里面，就可以不考虑了 然后是绝对值 联想一下shortcut那题，一个绝对值有两种拆法 \(|d_i-d_j|=d_i-d_j\) 或 \(|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) 关于四边形不等 阅读全文
摘要：
链接 啊，拯救了一次世界后我们再拯救一次 发现这题的方案是和排列有关的，每种基因出现位置不同视为不同方案，所以使用指数生成函数 一看题面，发现和拯救一差不多，仍然让指数为使用个数，系数为答案，列出如下三个方程(注意是三个，一开始用两个推推了个寂寞(不过估计也就我这么傻)) \[\sum_{i}{\f 阅读全文
摘要：
洛谷地址，但不建议在UVA上测，建议去POJ 题意描述 有一袋无限多个的球，c种颜色，每次拿出一个放在桌上，若拿出的球与桌上的一个球颜色相同，就把两个球都丢进垃圾桶 拿n次，求最后桌上剩下m个球的概率 题解 仔细考虑，会发现m不能大于c、n的任何一个，所以m小于100 可以想到，若一个颜色的球被拿出 阅读全文