1 2 下一页

合集-听课笔记/日常记录和总结/考试总结/游记

2024.7.2 集训
摘要：### 数位 DP 1. 记录：1. 是否顶上限；2. 是否当前填了的都是前导 0；3. 当前位是否是从左往右数第一位。（2 和 3 是两种做法，2 是在 Query 里只调用一次 DFS，3 是在 Query 里枚举第一个非 0 位调用多次 DFS）。2. 记忆化的数组可以不用记所有内容。 阅读全文
posted @ 2024-07-02 14:18 huangkxQwQ 阅读(10) 评论(0) 推荐(0) 编辑
2024.8.1 总结（集训）
摘要：今天和昨天都是学图论。今天 wwlw 给我们讲了 Tarjan 求强连通分量、（有向图）缩点、欧拉路径和欧拉回路、2-SAT 和某个奇妙的容斥 DP 题。感觉有收获，但是没有理解透。 感觉 lr 好强啊，好多题好像都有思路。xwb 也好强啊，在洛谷团队里的图论题单里 rank 1，1200 分。 我 阅读全文
posted @ 2024-08-01 22:47 huangkxQwQ 阅读(23) 评论(0) 推荐(0) 编辑
2024.8.11 总结（集训 考试）
摘要：之前听说今天的考试难度是 NOIP - 。 T1 赛时只会暴力。甚至还想出了比时间复杂度 O(n2) 的暴力更慢的时间 O(n3)（可能不是，可能要 /ω）的 bitset 做法。 正解之一是 xor hashing。前年（T3）、去年（T2 ?）的 CSP- 阅读全文
posted @ 2024-08-11 20:43 huangkxQwQ 阅读(16) 评论(0) 推荐(0) 编辑
2024.8.12 总结（集训）
摘要：破防的一天。 TQX 来给我们讲课。stO TQX Orz 讲的是二分图和网络流。感觉内容很多，而且比较难，讲得对我来说比较快。很多东西我还没懂就过了，有时我还走神了，没听到。 胡老师说今天是见图论的“天”，网络流是图论的天花板，本来就没打算让我们今天全部听懂。 下午看了一下午别人的博客、代码，学 阅读全文
posted @ 2024-08-12 22:49 huangkxQwQ 阅读(10) 评论(0) 推荐(0) 编辑
2024.8.13 总结（集训）
摘要：听课能力太差。以前会的复习了，以前不会的没听懂，还是不会。 看来需要预习和良好的睡眠。 阅读全文
posted @ 2024-08-13 22:43 huangkxQwQ 阅读(12) 评论(0) 推荐(0) 编辑
2024.8.14 总结（集训）
摘要：依然是 TQX 来讲字符串。/bx /bx /bx 属于是两个上午速通字符串里一些重要的内容。 上课时只有 manacher 和 PAM 是我 有点 听懂了的。于是下午看 TQX 的博客学了 PAM，看之前看过的博客复习了下 SAM，给 why 讲了些、和他讨论了 PAM，AC 了洛谷上的 PAM 阅读全文
posted @ 2024-08-14 22:48 huangkxQwQ 阅读(10) 评论(0) 推荐(0) 编辑
2024.8.16 总结（集训）
摘要：今天是 [whx]（？）巨佬来给我们讲数论，大概是 狄利克雷卷积、莫比乌斯反演、杜教筛、PN 筛这条线路。 虽然我很喜欢莫反，之前写了一些莫反题，但今天还是很有收获。对整除分块、杜教筛的理解更深刻了（关于整除分块为什么是 O(n) 的、杜教筛的本质）。明白了 μ 适合 阅读全文
posted @ 2024-08-16 22:45 huangkxQwQ 阅读(19) 评论(1) 推荐(1) 编辑
2024.8.18 周总结（上周天到这周六集训，这周天放假）
摘要：感觉这一周上难度了，尤其没听懂的是二分图和博弈论那天上午休息完之后的部分。有复习，有新知识，收获还是比较大的。 晚上打游戏打多了。文化课没学多少。 中午看番、玩寝室楼下桌上的游戏去了，因为寝室要关灯拉窗帘睡得也更早，一周就只写了一点点字帖，看了一点点《乡土中国》。 综合上面两条，可见这周我的 时间安 阅读全文
posted @ 2024-08-18 21:00 huangkxQwQ 阅读(14) 评论(0) 推荐(0) 编辑
2024.8.20 总结（集训）
摘要：上午比较轻松，上课基本听懂。 下午比较破防，写题一道都没过（就写了洛谷上点分治板子 1，还没过）。 晚上照着别人的代码把下午那道题 A 了。 教训：学新东西先看别人的博客[或者题解]（？）（可以去博客园找。或者也许也可以先看洛谷上模板题的题解。）感谢 nkp 传授这一点经验。 感觉自己代码能 阅读全文
posted @ 2024-08-20 22:34 huangkxQwQ 阅读(14) 评论(0) 推荐(0) 编辑
2024.8.21 总结（集训 考试）
摘要：上午感觉不错，下午改不出题，晚上破防。 简略思路： T1 本质应该是 DP 维护一次函数。 不会正解。晚上看了好久、好多篇题解还是不会。有点静不下心来看比较长的题解。 放点别人的题解，有空再来研究： https://www.cnblogs.com/flywatre/p/17236732.html h 阅读全文
posted @ 2024-08-21 22:57 huangkxQwQ 阅读(15) 评论(0) 推荐(0) 编辑
2024.8.22 总结（集训）
摘要：上课有不懂的要及时问，敢于问。 从今天开始改良码风。因为被 nkp 的优秀码风震撼到了。 2024.8.22 阅读全文
posted @ 2024-08-22 22:56 huangkxQwQ 阅读(7) 评论(0) 推荐(0) 编辑
2024.8.23 总结（集训）
摘要：今天上午是我们这个暑假的最后一节课了。内容是分块和莫队，很好玩。 有很多 Ynoi 的题。我居然碰巧想出了一道（P5397 [Ynoi2018] 天降之物），盖前几天模拟赛的 T2 family 的 线段树/分块 做法给了我灵感（维护块内答案、块左的东西、块右的东西（左右的是为了合并块））。 感觉听 阅读全文
posted @ 2024-08-23 22:52 huangkxQwQ 阅读(12) 评论(0) 推荐(0) 编辑
2024.8.28 总结
摘要：上午做了一个很板的广义 SAM 题，算是练了一下广义 SAM，当时基本上能自己写出广义 SAM 了，但是还是写错了两个地方（好像是把 p 写成了 q）。 大概是做完这道题之后我去看了看 lr 的博客，发现他的博客里有计划。于是我也写了一个最近的计划。 在这之后我就去挑了个较基础的 SA 题来写。后缀 阅读全文
posted @ 2024-08-28 22:57 huangkxQwQ 阅读(6) 评论(0) 推荐(0) 编辑
2024.8.29 总结
摘要：上午 & 中午 按计划学了李超线段树，照着题解写过了模板题。 然后本来打算去做题单里的一道 Ynoi 紫来练 dsu on tree，于是边写题解边想，结果写着写着就不会了，发现好像 dsu on tree 不太好做，好像是两只 log 的。还可能大概会一个单 log 大常数线段树合并。看题解区发现 阅读全文
posted @ 2024-08-29 22:51 huangkxQwQ 阅读(7) 评论(0) 推荐(0) 编辑
2024.8.30 总结（集训 考 DP）
摘要：上午三个多小时考四道题的 DP。 赛时会的分：[100]（？） + 100 + [30]（？） + 100。 估分：100 + 100 + 0 + 100。 实际分：10 + 100 + 0 + 100。 挂巨量的分，挂了 120 分。 下面是一些值得注意的点： T1 就是分组背包。DP 数组下标要 阅读全文
posted @ 2024-08-30 22:56 huangkxQwQ 阅读(12) 评论(0) 推荐(0) 编辑
2024.8.31 总结（集训 考 DP）
摘要：今天依然是上午考 DP，三个小时四道题。 我觉得今天的题目较昨天更简单。考场上就想出了四个题，但是我以为 T1 O(n3) 的做法是暴力，想了好久 T1 也没想出更好的做法，于是开写，然后造数据测了测，发现跑得比较快（极限数据应该也是能在我的位置上那台电脑里 1s 内过的）。 结果出分是 阅读全文
posted @ 2024-08-31 23:01 huangkxQwQ 阅读(10) 评论(0) 推荐(0) 编辑
2024.9.13 总结（考 DP）
摘要：（实际上是 2024.9.14 写的） 本来以为是考 DS 的。（） T1 题目里给的那个性质可能是来干扰的。 异或上右移一位的数，其实就是除了第一位（最左边的），算贡献的时候都要看这一位异或前一位是不是 1。于是随便线性 DP，状态里记一下当前位填 0 还是 1 就行了。 DP 数组 状态的第一维 阅读全文
posted @ 2024-09-14 21:48 huangkxQwQ 阅读(9) 评论(0) 推荐(0) 编辑
2024.9.16 上午 总结（考 DS）
摘要：T1 我的做法： 合并 -> 并查集。类似建 Kruskal 重构树。询问跑 LCA。 注意并查集合并要把两个根都变成一个新点的儿子，而不是把一个作为另一个的儿子。（可能类似建 [边]（？） Kruskal 重构树） 要特判询问时 x=y 的情况（好像是输出 0）。 lzh 的做 阅读全文
posted @ 2024-09-16 14:18 huangkxQwQ 阅读(9) 评论(0) 推荐(0) 编辑
2024.9.16 下午 总结（考 DS）
摘要：T1 做法 1：莫队。（考虑一个数的出现次数变化时的影响。）应该可以直接做，似乎也可以正难则反（见做法 2）。 做法 2：[扫描线]（？）。按询问右端点排序。记一下每个位置前面最近的和它权值相同的位置。一种是直接做，分讨。一种是正难则反：算前缀和；算出现次数为 2 的数的贡献之和，减去这部分 阅读全文
posted @ 2024-09-16 20:01 huangkxQwQ 阅读(6) 评论(0) 推荐(0) 编辑
2024.10.1 总结（集训；数据结构 主要是线段树）
摘要：XK 又来给我们讲课了。开心！ 1. Baka's Trick 两种理解： 双栈模拟队列。 [找到若干个划分点，使得每个区间包含恰好一个划分点。维护划分点到划分点段的前缀、后缀信息。在在线的实现中，在队列中维护仅仅一个划分点，维护它到前面每个点和它到后面每个点的信息。当这个划分点出队时，把队列中最后 阅读全文
posted @ 2024-10-01 21:45 huangkxQwQ 阅读(21) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示