cqbzlydd的博客

发个博客，证明我还活着。

我的生命已如风中残烛。

非常好题目，爱来自zdj。

出题人脑洞好大，拜谢出题人。

是在补以前的烂账。然而发现不会做的题还是不会做。

不要相信任何人。有些时候，你只能相信你自己。

实在是非常困难的题目啊

注意充要条件的观察

我不是学数竞的啊？

非常好题目，爱来自cjg。

山楂树之恋太好看了！

我是纯纯的fw。

~~我是fw~~

我是fw

为什么当时没发啊。

都是些不严谨的东西，所以少看为妙。

被薄纱了。

综合亚历山大

颓废合集啦。

自闭了。

本人大菜鸡一枚，被各种意义上吊打。

一如既往地高妙。

被 迫 营 业

被 迫 营 业

被 迫 营 业

被 迫 营 业

普及组知识（x）思维（v）

封笔。

~~交互题好难~~

~~技巧多多~~

没想到啊没想到竟然不会写代码了

思维！思维！

数论好题 ~~防ak好题~~

不想听课只能做agc了

暑期 DAY6 愉快的构造 + proof

这是一道很水的构造题首先我们把一个置换拆分成若干个循环置换的乘积，例如：讲一下怎么通过循环置换还原成原来那个：这样的话，上面那一行表示下标，下面那一行表示对应位置上的数。这道题经过简单分析我们可以发现 m=1 是不可能的，因此很自然而然地想到 m=2 就是答案。因为每个环之间是独立的，所以我们分别分析。先来看这个置换：一个很自然的想法是按（3，2，1）即循环置换的顺序来操作，会很舒服地发现基本所有数都能归位，但最后一步却无论如何也执行不了。经过简单分析我们发现原因在于 ：于是我的解决方案是：我们在做上述

这道题的本质就是对每颗子树求 D[1−m]D[1-m]D[1−m] 出现的概率。又因为这道题儿子个数 ≤2\leq 2≤2 所以统计子树信息很容易想到线段树合并。然后就是怎么合的问题。本质就是在走到叶子节点的路径上统计 DiD_iDi​ 的前缀和，这一点可以通过维护子树和来实现，最后就是打一个区间乘法的标记，可以用线段树方便的维护。时间复杂度 O(nlogn) 。代码和思维难度都比较适中。......

这题真的好妙啊其实这道题与正解有关的提示信息几乎没有。我们会发现若干条小的性质，但实际上只有一个关键的信息决定了 这棵树的唯一形态 。（其实我们可以猜这棵树是唯一的，因为 DiD_iDi​ 互不相同，然后，我们尝试还原它）众所周知，如果每个节点的父亲是唯一确定的话，最终树的形态也是唯一确定的。我们的 task 就是 重复把一颗完整的子树接到某一结点下面 。我们来看一看这个过程此时不难计算出 D[u]=D[s]+2×s−nD[u]=D[s]+2\times s-nD[u]=D[s]+2×s−n ，

两道用bitset优化 01 背包的问题。

这题是比较难的一道题目。当然还是有套路的。先考虑 [1,10^x] 的答案。具体是多少我们并不关心。然后考虑 [2,10^x+1] 的答案。会发现比原来多 1 。那么最多 mod 次就能刚好整除 ，取 x=20 是绰绰有余的。注意用 __int128 。...