摘要：
CSP 2025 复赛赛前集训记录，主要记录每一天的学习情况，集训所见以及写题记录。由于篇幅过长，分裂成初赛前与初赛后复赛前两段。 阅读全文
posted @ 2025-09-23 22:00
雨落潇湘夜
阅读(23)
评论(0)
推荐(0)
摘要：
CSP 2025 初赛赛前集训记录，主要记录每一天的学习情况，集训所见以及写题记录。由于篇幅过长，分裂成初赛前与初赛后复赛前两段。 阅读全文
posted @ 2025-09-11 22:33
雨落潇湘夜
阅读(8)
评论(0)
推荐(0)
摘要：
开始前先进行一个全民投票吧！ 投票：遇到静态树链问题，你会选择（点击选项进行投票）： 1、直接树链剖分！ 2、其他在线算法？ 3、考虑离线算法。 4、本蒟蒻不会…… 简介 本文主要讨论静态的树链问题。树链问题，可以看作树上的区间问题，这个区间可以看作一个结点 \(u\) 到另一个结点 \(v\) 所 阅读全文
posted @ 2025-06-14 18:05
雨落潇湘夜
阅读(37)
评论(0)
推荐(0)
摘要：
思路 先考虑暴力思路，枚举每个手机 \(i\)，然后找一个手机 \(j\)，满足 \(\max \left(x_{j}-x_{i}, 0\right)+\max \left(y_{j}-y_{i}, 0\right)+\max \left(z_{j}-z_{i}, 0\right)\) 最大。于是就 阅读全文
posted @ 2025-10-24 17:14
雨落潇湘夜
阅读(25)
评论(0)
推荐(0)
摘要：
思路 题目要求我们把序列分成 \(m\) 段，使得每段区间的异或和的结果按位或后的结果尽可能地小。那么就有一个显然的贪心，从高到低枚举二进制位，尽可能划分使高位按位或后为 \(0\) 的区间，这么做得到的答案是最优的。 那么，就需要考虑如何划分区间，使得每段区间的异或和的结果按位或后的二进制第 \( 阅读全文
posted @ 2025-10-16 21:17
雨落潇湘夜
阅读(15)
评论(0)
推荐(0)
摘要：
国庆打的一把奶茶杯，大佬们全都复活了，故窝不占优势 qwq 战果 黄绿蓝紫，250 pts，但是 rk8，被虐爆了。 D1605 E-小梦的密码锁 贪心题，枚举 0~9，求将所有位调成同一个数字需要的操作数，可以通过操作 2 实现单位下移，可看做先单位下移，再整体上移，就可以算出全都挪成相同的次数， 阅读全文
posted @ 2025-10-04 23:01
雨落潇湘夜
阅读(9)
评论(0)
推荐(0)
摘要：
战果 黄绿蓝紫，248 pts，rk 4，T3 双指针维护反了qwq，原因两个：样例太水，只给 3h。赛后略改过 T3，气死了，样例为啥这么水？ D1505 E-小梦的学术论文 简单二分答案0.0，非常板，没啥好讲的。秒了。 核心代码 int check(int k) { int h = 0; fo 阅读全文
posted @ 2025-10-02 00:33
雨落潇湘夜
阅读(10)
评论(0)
推荐(0)
摘要：
CF566A Matching Names 的题解 阅读全文
posted @ 2025-09-13 23:40
雨落潇湘夜
阅读(12)
评论(0)
推荐(0)
摘要：
暑假梦熊北京集训记录。 阅读全文
posted @ 2025-08-13 17:49
雨落潇湘夜
阅读(31)
评论(0)
推荐(0)
摘要：
建议先写此题之前先完成本题的弱化版 P3226。 题意 给定一个集合 \(\{1,2,3,\cdots,n\}\)，求该集合内的合法子集数量对 \(10^9+1\) 取模的值。一个集合 \(S\) 合法，当且仅当不存在 \(x,y \in S\) 使得 \(x=2y\) 或者 \(x=3y\)。 题 阅读全文
posted @ 2025-08-13 17:45
雨落潇湘夜
阅读(16)
评论(0)
推荐(0)
摘要：
题意 给定两个长度分别为 \(n,m\) 的序列 \(a,b\)，求这两个序列的最长公共递增子序列。 思路 最长公共递增子序列是最长上升子序列与最长公共子序列的结合，那么就需要将两者的思路相结合。 首先设计状态 \(dp_{i,j}\) 表示序列 \(a\) 的前 \(i\) 个组成的子序列与序列 阅读全文
posted @ 2025-07-31 13:10
雨落潇湘夜
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号