摘要：
为了证明我还活着 阅读全文
posted @ 2024-01-08 19:33
LuoyuSitfitw
阅读(33)
评论(0)
推荐(0)
摘要：
纯纯发电，全是错别字！建议别看，看了我很尴尬 阅读全文
posted @ 2023-10-22 21:57
LuoyuSitfitw
阅读(131)
评论(4)
推荐(0)
摘要：
F2 - Long Colorful Strip 很牛的题！ 首先，我们可以将颜色相同的一段区间缩成一个点，那么每次加入一个新的颜色时，最多只能将其所覆盖的那个颜色所属的区间分成三部分（原本：00000000，加入1后\(\rightarrow\)0001111000），也就是增加了两个点，那么也就 阅读全文
posted @ 2023-10-17 17:34
LuoyuSitfitw
阅读(55)
评论(1)
推荐(0)
摘要：
TopCoder 15903 EllysNim(https://vjudge.net/problem/TopCoder-15903) \(n\)看似有点东西，实际上就只是一个贪心。。。 设\(i\)表示第\(i\)位，且\(i\)从\(0\)开始计数 那么我们肯定是让\(i\)从高位到低位枚举，若当 阅读全文
posted @ 2023-10-13 15:13
LuoyuSitfitw
阅读(49)
评论(0)
推荐(0)
摘要：
Ex - Balance Scale 考虑只有>和<的情况，相当于给每条边定向，当且仅当成环时不合法，那么方案数就是\(DAG\)的方案数 对于=，就是将两个点合并 然后对于一般的求\(n\)个点的\(DAG\)的方案数为\(\sum_{i=1}^n (-1)^{i+1}C_n^i2^{i\time 阅读全文
posted @ 2023-10-10 16:51
LuoyuSitfitw
阅读(61)
评论(0)
推荐(0)
摘要：
G - Cross Xor 对于\((n\&1)\&\&(m\&1)\)的情况，所有行、列的异或和的必须相等（异或和指当前行/列中所有元素的异或和） 每次修改的点\((x_1,y_1)\)，\((x_2,y_1)\)，\((x_1,y_2)\)，\((x_2,y_2)\)使得所有行和列的异或和不会改 阅读全文
posted @ 2023-10-10 16:49
LuoyuSitfitw
阅读(23)
评论(0)
推荐(0)
摘要：
D - Swap Pass 先将所有\(a_i==i\)的点都直接去掉 考虑将\(i\)向\(a_i\)连边，那么就会形成一个个的环 考虑只有一个环的情况，那么我们任意固定一个点\(x\)，一直交换\(a_x\)与\(a_{a_x}\)直到\(a_x==x\)，因为所有所有边都交于一点，所以这肯定是 阅读全文
posted @ 2023-10-10 16:46
LuoyuSitfitw
阅读(24)
评论(0)
推荐(0)
摘要：
#618. 【JOISC2021】聚会 2 就是相当于选中的点在整棵树上的重心 首先，当\(i\)为奇数时，答案为\(1\) 当\(i\)为偶数时，可以将选中的点分为两个子树，分别记其根节点为\(x\)和\(y\) 那么可以发现，所以合法的\(x\)和\(y\)构成一个连通块，那么当前答案就是连通块 阅读全文
posted @ 2023-10-10 16:44
LuoyuSitfitw
阅读(41)
评论(0)
推荐(0)
摘要：
D - Boboniu and Jianghu 设\(dp[i][0/1]\)表示当前链从下往上是不增/减的，那么当\(u\)与\(v\)（其中\(fa[v]=u\)）的\(b\)不相同时，\(dp[v][0/1]\)的第二维转移的状态是确定的，否则就是不确定的，这时直接强制其取\(0\)，然后向每 阅读全文
posted @ 2023-10-10 16:41
LuoyuSitfitw
阅读(19)
评论(0)
推荐(0)
摘要：
D - Tree Partition 考虑将树转换到一个序列上，钦定\(1\)为根节点，\(1\)的父亲为\(0\)，在序列上，孩子向父亲连边 然后考虑设\(dp\)状态\(dp[i][j]\)表示前\(i\)个点，分成\(j\)段的方案数，那么\(dp[i][j]\)从\(dp[k][j-1]\) 阅读全文
posted @ 2023-10-10 16:39
LuoyuSitfitw
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号