Home

之前没去过云斗集训，不知道啥情况，只认识若大哥1，社恐不敢交流怎么办。 注意到集训共 $21$ 天，YCPC 位于 Day15，因此本文中 Day1 为实际 Day15。 Day-14 ~ ? 哇怎么一群大神，怎么还有海南省队爷，这么牛。 哎哎原来有Q群，水群喵。 讲的好难啊，我怎么这么菜。 10o2这么牛，把黑题秒了。所以动态里是什么 在推荐下玩了 vivid/statis，好玩。 卧槽 2-SAT 这么难，网络流是什么，我真能学会吗。 Day? ~ 0 找到了两个神秘舞萌痴 wtr 和 zwh 组队。 打完 YCPC 径直去打舞萌。值得注意的是这是队名，且真的去打了舞萌 哦不不不不为什么可爱 10o 跑路了，我无疑是遗憾的。 若大哥熬夜装上了 domjud...

介绍 珂朵莉树（Chtholly Tree），又名老司机树（Old Driver Tree，简称 ODT），是一种能够维护区间推平（颜色段均摊）的数据结构，名字来源于CF896C。 珂朵莉树实质是一种思想，将一段元素相同的区间看做一个元素，用平衡树（std::map，std::set 等）或链表等数据结构来维护各个代表区间的元素，能很好的处理区间推平（覆盖）。 常见的储存方法是对于每个区间用 $(l, v)$ 来描述，对于下标为 $i$ 的元素，其对应的区间为 $[l_x, l_{x + 1})$，储存的值为 $v_i$。 所以为了满足以上条件，需要在首尾添加 $2$ 个哨兵。 m[1] = 0; m[n + 1] = 0; 主要实现 珂朵莉树有以下几种操作： Spl...

题面 原题目 一道典型的贪心题目。 根据 $seg$ 函数的定义可知，对于数组 $a$，$seg(a)=\sum_{i=1}^{n-1}(a_i \ne a_{i+1})$，为满足题目条件，应保证题面中 $a^{(0)}$ 和 $a^{(1)}$ 中的邻项尽可能不同。 对于一个正要被染色的元素 $a_i$，设当前 $a^{(0)}$ 的尾项为 $b_0$，$a^{(1)}$ 的尾项为 $b_1$，可以分为四种情况。 $b_0=a_i,b_1=a_i$。此时无论将 $a_i$ 染成哪个颜色，都不会对答案产生影响，也改变 $b_0$ 和 $b_1$ 的值，因此可以随意染色。 $b_0=a_i,b_1 \ne a_i$。此时如果将 $a_i$ 染上颜色 $0$，会对答案产...

题面 思路 $70$ 分做法 $70$ 分需要 $O(n^2)$ 实现，原式中有 $4$ 个变量肯定不能直接套，需要推式子。 \[\sum_{1\le l<r\le n}\sum_{l\le i<j\le r}[((j-1)k+a_j')-((i-1)k+a_i')]\] 发现 $l,r$ 不参与计算，对于一组 $i,j$，当且仅当 $l \in [1,i]$ 且 $r \in [j,n]$ 时会遍历到，因此 $i,j$ 会被遍历 $i \times (n-j+1)$ 次，于是可以将 $\sum_{1\le l<r\le n}\sum_{l\le i<j\le r}$ 转化为 $\sum_{1\le i < j\le n}i(n-j+1)$。 ...

Day0 押了一手 tarjan 缩点，然后回去看以前老师讲的课件了，发现之前很多不会的题现在看一眼就能想出做法（主要还是太板了）。 在车上听了好久的歌，堵车堵了 2h 才到酒店。 啥啊，调了 2h 还从 90pts -> 75pts 了，不想玩了，睡觉。 Day1 凌晨3点不知道为什么醒了，然后躺了 2h 睡不着，刷视频到早上。 在考场见到 @dg114514 大佬了，希望能沾沾喜气。 不是为什么这个考场喝水都要打报告，我是社恐，所以只能渴 4.5h 了。 开题。T1 感觉像是贪心就直接先对 $x_i+y_i$ 排序，然后能买多少就买多少，最后对所有的 $x_i$ 的排序，易证尽量买以上糖果后最多只能买其他各种糖果的第一次的价格，所以排序一遍从小的开始买。 然...

有可能是最后一次了，很难想象这其实是我的第一次 CSP 复赛。 考前还在写莫队笔记，颓麻了。 膜你赛最高只有135，如何一等。 Day0 8点要去酒店住一晚，深外离家太远了。 比我小一届的学弟还在群里和我诉苦说怕爆零，其实我比他更怕，因为上四大的机会只有这一次。 还没出发，玩会游戏。 Day1 凌晨 生物钟打败了电子闹钟。 起来看了眼电脑，发现博客阅读数居然破 400 了，比较逆天。 CSP-J T1 简单的过分，5min 切掉。 T2 也一样，10min 切掉。 T3 不会，但是容易知道能选的区间肯定越小越好，所以预处理异或前缀和后 $O(n^2)$ 枚举每个点作为 $l$ 能取到的最小区间，然后 DP。我也不知道我为什么要注意到 DP 有单调性然后手动写...