HCNX

摘要： For:2024.11.14 开始做 \(nfls\) 专题题单 上午 P4802 [CCO2015] 路短最 题意大致为求不走过重复点的最长路，因为 \(n\leq 18\) 且需要记录走过的点有哪些，考虑状压 \(DP\) 外层枚举从 \(1\sim (1<<n)-1\) 注意起点是必经过的，所 阅读全文

摘要： For：2024.11.13 上午 P4926 [1007] 倍杀测量者 答案合法满足单调性，考虑二分答案，条件都是不等式，将乘积取对数后化为加减不等式，考虑差分约束，二分 \(T∈[0,1e9-1]\) 每次建图跑 \(spfa\) 若有负环则代表不等式组无解，满足题意，T合法。注意:链式前向星空 阅读全文

摘要： For：2024.11.11 继续补集训基础题。。 上午 树的重心知识点 ： 0. 怎么求？树形 \(dp\) 记录子树大小 1. 重心 \(<=>\) 该点的所有子树大小均不超过树的一半 2. 如果树的重⼼不唯⼀，则只有⼀种情形：\(>-o-o-<\) 3. ⽤⼀条边将两棵树连接起来，新的重⼼在原 阅读全文

摘要： For：2024.10.06 星期五 听俊展学长讲基数排序，原根 bsgs+exbsgs，加计数期望，基本都听明白了 For：2024.10.07 阅读全文

摘要： For：2024.10.03 星期四 上午听了俊展学长讲树与序列转换（欧拉序，括号序，可并堆，笛卡尔树，最后笛卡尔树掉线了 By：2024.10.07 阅读全文

摘要： For：2024.09.24 刷刷网络题单，也思考了不少蓝题，最后却发现实现写不出来，中途挂掉 。 P11078 「FSLOI Round I」迷雾 查明挂分原因！ 树状数组最大边界不应为平常的 \(n\) 而是 \(n+1\) 因为当 \(k=1，i=q\) 时，\(i/k+1=q+1\) ，超过 阅读全文

摘要： For：2024.09.22 星期日 到机房刷刷题，打打网上模拟赛 P2827 [NOIP2016 提高组] 蚯蚓 思路不难，看了没一会就切了 先考虑没有 +\(q\) 的情况，很简单，开一个大根堆，每次拿出最大蚯蚓，模拟操作后插入即可。 如果有 ＋\(q\) 操作呢 ？也很简单 其他数 ＋\(q\ 阅读全文

摘要： For：2024/07/26 省流：模拟赛：100+80+0+0=180。一般吧，这场问题在于，许多想法实现不下来，只能卡住继续想，调完代码后所剩时间不多，不过线段树板子挺熟，很快打完了。 模拟赛 早上吃了个牛筋，配置好后给自己断了网，监考教练恐吓没开极域的同学后果自负，乐。下载了压缩包与cena。 阅读全文

摘要： For：2024/07/24 课表上给的今天是dp，但实际讲的是杂题，难得氛围比较安静，但是回放忘了上传，直接还原没了，破防。 \(JLY\)讲的挺清晰的，写一下能听懂的几道。 HDOJ 7437 • 有⼀个可重⼩写字⺟字符集合 𝑆，以每种字符的个数给出。 • Alice 和 Bob 玩游戏，初始 阅读全文

摘要： For：2024/07/23 模拟赛：100+0+0+0=100，时间分配不明智，代码调试时间还有点长，想到的做法大多假了，还得多练。 模拟赛 7点半下发了文件，配置机器，做了些杂事后就快8点了，看了看所有题，开了T1。 T1 克莱因瓶 (klein) 题意为 有张 \(n*n\) 的网格图 网格为 阅读全文