今天颓废一天了。
先说昨晚 CF 战况：拿的小号 \(\mathsf{{\color{grey}Hs\_crimson}}\) 打的，rk995，加了 682 分???。话说我在这里明目张胆的说我用小号打不会被 \(\mathsf{Mike}\) 给封号吧???。
昨晚熬到一点，上来把 AB 过了，C 一开始猜结论猜的是删掉最长不升子序列，WA 了一发，后面搞了个贪心过的。然后就开始死磕 DE 了，D 潘队给了思路，然后我和 haosen 猜了猜结论，瞎搞了搞在差不多一点的时候过了?，这时候困得要死了，我睡觉去了，haosen 搞 F1。但是他到最后也没搞出来???
不得不说在机房睡觉真舒服啊???，机房比宿舍暖和太多了??，要不是怕喃酮半夜袭击我我估计我就直接脱衣服睡觉了??。
早上八点半不到被潘队叫起来了???，haosen 睡到快九点。感觉今天一天都困困的???。因此今天没咋写题?，上午颓下午颓晚上颓的，不过下午的时候 jimmy 来了，不能颓太厉害?，赫了一道 bitset 搞字符串匹配的题?，然后就吃饭去了。
哎我草 jimmy 你怎么留下周任务了啊，分治构造字符串，我咋看你选的题和这仨玩意沾的边没多少呢???，不是我草通道这题你三周留了三次了啊，你他妈是和边分治+虚树+树直径合并杠上了？？？非得我们写个随机化去他妈糊弄你？我看啊，jimmy 还是相信他在几个月前说过的：
你要是觉得简单的话，那你就写写，反正也占不了多少时间
那你要是觉得难的话，那你更得写写了，这区分度就差在这里了
码量大这也是区分度啊是不是
不太好评价。
l6t 感觉上瘾了啊，跟几个月前发了疯的要玩 discord 小游戏一样，现在天天打 adofai 了?，今天他把 2~6 关全过了???，有点牛的，上手好快?。不过也见证了 6t 破防实录?，图太多了不放了?。
今日音游成绩
R 标判通关，准度 \(>100\%\)
XT-X 严判通关?
今天上厕所的时候想到一个 idea 啊，不过我不会做：
\(n\) 个点 \(m\) 条边无向图，求出一条哈密顿回路。
特殊限制：\(m-n\) 很小（具体小到多少我也不知道，反正取决于我会不会做）
拿到 LA 群去问了问，EI 给出的回复：
感觉有点牛的啊，不过我不会写也就是了。
为啥感觉我想出来的所有 idea 我都不会做???
感觉 S2 高三的校服和衡中好像（，集训回来之后见到个校服白一点的在看见校徽前都差点以为是衡中的（
推歌：crystallized -かめりあ
哦这首我没推过就好。在推这首歌。
CF1070L
首先判断 \(r\) 是否可以为 \(1\)。
如果 \(r=2\)，那么只有两个集合，考虑进行高斯消元求出在哪个集合。设 \(x_u\) 表示 \(u\) 所属的集合。如果 \(x_u=1\)，那么它周边需要有偶数个 \(x\) 为 \(1\)，否则需要按度数分类讨论。分类讨论后可以得到矩阵构造方法：\(a_{i,i}=a_{i,n+1}= deg_i\bmod 2\)，其余都为邻接矩阵，解方程即可。
猜测一个结论：\(r\) 只能为 \(1\) 或 \(2\)。证明如下：
如果方程无解，则说明有几列异或起来为 \(0=1\)，右边为 \(1\) 表示有奇数个度数为奇数的点，左边为 \(0\) 表示所有点都出现过偶数次，奇数度数的点会在自己的方程出现一次，那么在这些点的导出子图中，奇数点连接了奇数条边，偶数点连接了偶数条边，总的度数会变为一个奇数。而无向图度数和总是偶数，矛盾。
高斯消元即可，时间复杂度 \(O(\frac{n^3}{w})\)。
我是不是可以直接把我上面的 idea 平移到这块当学术内容的。
