Wenqingyu

摘要： 欸我去, 真得努力做题了, 感觉做题比上班有意思多了 arc187-b 做计数还是没有对双射的条件反射, 考虑每个连通块只需要计数左端点即可. arc187-c 类似这种有填空, 排列的题(可以看作填数有总体的限制), 必须将状态设计为填数的代表元, 将填什么数转化为能填的数的个数 arc187-d 阅读全文

摘要： 贪心 将 \([0,400)\) 设为小 , \([400,600)\) 设为大 , 更大的数可以直接结束了 . 如果总和大于等于 600 , 结束 如果可以放入背包 , 直接放 如果拿到的是大的 如果背包中没有大的 , 则任意抛去背包中的物质 , 直到能放进去为止 , 这样从 >1000 到 <= 阅读全文

摘要： p.s. 今天观察队友发现 , 队友在比赛的时候可以长时间保持有发散性的思考 , 这点应该注意 ! 序列动态规划 不考虑容斥的做法 , 从暴力起手 . 设 \(dp_{i,j,0/1}\) , 代表进行到第 \(i\) 位 , 这个位置的值是 \(0/1\) , 上一个与之不同的位置在 \(j\) 阅读全文

摘要： 集训题 找根 , 建有根树 , 2-SAT 阅读全文

摘要： 首先引入例题 。 给定一棵包含 \(n(n\le 2000)\) 个点的树，令树上 \(i\) 号点的点权为 \(P_i\)。定义函数 \(MEX(u, v)\) 如下： 令 \(S\) 为树上 \(u\) 到 \(v\) 路径上所有点的点权的集合（包含 \(P_u\) 和 \(P_v\)）； 随后 阅读全文

摘要： 做题日志2 2025-6-6 Lazy Susan 复习了数天四级 , 纯纯在内耗 , 估计什么都没复习到 . 这种垃圾什么时候能去s啊 . 耽误我太多时间了 . 回到这道题 , 是一道没有见过的端点转移的区间动态规划 , 约定环形区间 \([l,r]\) , \(l\) 顺指针旋转到 \(r\) 阅读全文

摘要： 2025-05-27 \(\color{blue}{蓝题}\) 给定 \(n\) , 求 \[\sum_{i=1}^n gcd(i,n) \]枚举 \(n\) 的因数 \(d\) , \[\sum_{d,d|n}d\times \varphi (\frac nd)\tag 1 \]又因为 \[\va 阅读全文

摘要： 外接键盘 一般的键盘 2.4G 连接都和内置键盘一样 , 并没有什么问题 . 但是一旦蓝牙连接 , 要么不是 MacOSX 键盘布局 , 要么 F5 这些快捷键直接定向到 MacOSX 那些毫无生产力的 睿智 功能键上 . 于是我们能 Windows 布局就 Windows 布局 , 再在设置中对特 阅读全文

摘要： [Manual] After plugging in the hardware monitor again, it will not display, so it needs to be disabled Temporarily cancel virtual display and restart 阅读全文

摘要： 2025-2-12 Arc192-B 一道博弈题,经典的套路是找到一个先手必胜局面可以使得先手可以在每个回合后重新回到先手必胜局面. 这道题找到的先手必胜局面是通过将所有已经被操作过的 i 所对应的 \(A_i\) 看做同样的东西发现的 , 具体地,如果 i 被操作 , 就令 \(X\leftarr 阅读全文