摘要：
现在每天的考试策略就是优先切掉所有一眼题然后暴力打满然后摆。 为了查证 T3 题目背景的真实性，我看了看 nflsoj。结果：6。 感觉不如原神。 玩水 一场考试不能没有一道签到题。 #include <algorithm> #include <iostream> #include <cstdio> 阅读全文
摘要：
瑞平一下。不叠甲了。反正被我瑞平到的那位看到了大概也不会说什么。而且我也不会瑞平别人。 并不是很能理解放到了自己喜欢的歌就高兴得甚至还表现一下的行为。 然而我像神经病一样的行为大概也不能被理解。这也许从另一个方面说明了人类的悲欢并不相通。 说起来我和 joke3579 的音乐品味不能说是基本重合，也 阅读全文
摘要：
多项式特训。开始大生产运动。不得不说黑题通过数一下就上来了。 由于大多数比较工业所以一律不放代码。 歌被咕了，打算报复性整点活。整活其实不一定需要整活用的曲。 目前打算是放点“确实有歌词”的，现在备选歌单： Credits EX Duplicity Shade Random ("Take #8" F 阅读全文
摘要：
小记一下拉格朗日反演是个什么东西。如果您知道这是个什么东西那可以走了。 复合和复合逆 定义两个幂级数的复合为： $$F(G(x))=\sum_{i=0}f_iG(x)^i$$ 就是把 $x$ 换成里边的函数。 定义幂级数的复合逆：若幂级数 $F(x),G(x)$ 满足 $F(G(x))=x$，则它们 阅读全文
摘要：
阿克了一车。除了我。 今天四个文件名貌似都是 Ubuntu 版本号。 张三 双指针。 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using namespace std; int n,k, 阅读全文
摘要：
很久之前我问 joke3579 有没有什么水黑，然后他给我了这个题。小推一波。 题解 看到这种东西首先找找有没有什么性质。简单分析可以得出一棵美丽的 $n$ 阶二叉树一定满足如下性质： 根节点和叶子节点都为 $1$。 整棵树所有节点权值和为 $n$。 每个 $1$ 都可以转移到同样是 $1$ 的祖先 阅读全文
摘要：
神奇贪心。 改变一下操作的形态，发现就是括号树上两个节点 $a,b$，把 $b$ 和 $b$ 的所有儿子挂到 $a$ 上。 有一个显然的贪心策略是从上到下合并，这样可以在不改变上层的选择的情况下让下层的选择更多。 观察到只有四种情况。开始分讨。 x=0,y=0 憨憨题。 x=0,y=1 每次合并代价 阅读全文
摘要：
神奇 dp。发现我看到 dp 大多数时候只会暴力。那我约等于退役了啊。 题意：自己看。 首先有一个显然的暴力。枚举一个最小值 $L$，然后区间就限定在了 $[L,L+K]$。那么普及组都能看出来这个 dp 可以前缀和优化。然后由于这个 dp 不能确定最小值一定取到，所以减一个 $[L+1,L+K]$ 阅读全文
摘要：
开题之前の一些废话： 小孩召开法， 旦写一北砬。 梦厷停留在， 破了大式様。 ——龚诗锋《炄勺，砒》 小孩。 又是我很不会的排列计数。而且神题。久仰大名。 现在是 2 月 13 日晚上十点。那么不算今天我看我几天能开完。 搜索了一下 cnblogs 上的“小孩召开法”词条。然后发现了几个相关东西： 阅读全文
摘要：
铸币时刻了。别老惦记着你那 b 正解了。 光明 场上想到了长剖然后开桶打个 lazy 标记可以做到线性。然而手画了两下发现每次跑一段貌似得存以下这一段的标记等搜完子树再清标记。然而下场发现只要在当前节点先减掉然后搜轻子树再加上就行了。那我是 sb。 下场问了几个人发现场上以为是暴力的 $O(n\lo 阅读全文