随笔分类 - 2025暑假集训 / 自习/复习
摘要：日记 练习： CF2103：A，B，C，D，E P7368，P3980
阅读全文
摘要：日记 练习：CF2120G，P3376，P2756，P1345，P1129，P2057，P5030
阅读全文
摘要：日记 练习：CF2120F（2-SAT写的，比较有难度），P2481，P2602，P2657，P4124，P6218，
阅读全文
摘要：日记 练习：P1171，P1433，P1879，P1896，P3070，P3092，P3604（WA了，暂时没调出来），P8687
阅读全文
摘要：日记 练习：P1679（背包板子），P1164（背包板子），P1455（并查集+背包板子），P1466（背包板子），P6240（猫树分治+背包，合并背包的时候不需要真的合并，直接查询对应收益计算，不然会超时），P5020（完全背包，结论题，有点难，虽然以前做过，但现在还是没法15分钟内做），P566
阅读全文
摘要：日记 练习：P7914（dp[i][j][0~5]表示6种不同情况，对于每种情况分类讨论，例如dp[i][j][0]代表全是*的情况），P8675（正常区间DP，只要合理继承上一层，用两个前缀和加速即可），P1122（树形DP板子），P1131（树形DP：先预处理从根开始的最短路，然后把树劈开，乘法
阅读全文
摘要：日记 练习 区间DP：P1005（区间DP+高精度，要写高精度有点难受），P1063（环状区间DP板子），P1220（区间DP，对向左或向右、目前在区间哪一头分类讨论，状态dp[i][j][0/1]，ij区间，目前在最左、最右端），P1880（纯板子），P2858（向左、向右讨论，与P1220类似）
阅读全文
摘要：日记 练习： CSP提高组2024的题做了一遍，最后一题没过 NOIP2024的题做了一遍 2-SAT问题：P3825（直接枚举地图的情况，对每场游戏拆点（a适合B和C，拆的i对应B，i+n对应C），接下来就是2-SAT板子，）
阅读全文
摘要：日记 练习：P3387（板子1），P3388（板子2），P2812（直接按题目建图，缩点。缩点后拓扑图起点数量就是第一问答案。第二问必须满足所有点in与out大于0，答案为MAX(cnt[in!=0]，cnt[out!=0])），P1407（按照男->女、女->男建图，发现如果构成环，则有更换伴侣的
阅读全文
摘要：日记 练习：P3372（板子1），P3373（板子2），P1110（平衡树维护差值与存在数值），P1198（前几天有用ST表做过。这回用线段树，近似板子题，但查询的时候要先赋最小值，不然会被负数坑，调了40min），P1502（把每颗星星都拓展出窗口大小的矩形，两个矩形有交代表星星可以同框，将题目转
阅读全文
摘要：日记 习题：P1613（倍增+Floyd），P8818（6个ST表），P2880（2个ST表，板子题），P3758（矩乘水题），P4197（毒瘤，Kruskal重构树+利用重构树性质倍增跳+主席树找第K的数），P4427（改编版树上前缀和+倍增LCA），P7167（单调队列预处理+倍增跳+DP），P
阅读全文
摘要：日记 练习 ST表：P1198（改编状态更新），P1714（板题），P3246（毒瘤紫题，结果用了2~3h写了，方法比题解更简单），P3865（模板），P2048（看题解，贪心+堆+ST表） 矩阵乘法：P2886（刚开始没想到，后面看题解之后过了） 倍增：P1967（倍增LCA+kruskal重构树
阅读全文
摘要：练习 可持久化线段树：P3919（板子1，AC），P3834（板子2，AC），P3939（板题，AC），P3168（使用差分，通过主席是维护前缀和，在树上二分，AC），P2468（二分最小值，再用主席树，有点板），P3567（约等于板子）， 树链剖分：P1505（昨天没写对的，AC了） LCA：P3
阅读全文
摘要：日记 练习： SPFA：P2136（约等于板题），P1993，P5905，P3275（缩点做法和差分约束都写了） 昨天晚上的Codeforces（div.2），然鹅有题因为网站问题写了但没交 分块与莫队：P8844（配合DFS序解决树上问题），P3730（块内排序加保留原序列进行暴力修改），P413
阅读全文
摘要：日记 今日复习内容 Dijkstra 完成题目（来自Vjudge题单）： 模板：P4779 习题：P1772，CF229B，CF1915G，CF1076D，CF95C，CF545E，P2662 收获 温习了同余类最短路与它在习题中表现得性质或特征 熟悉了DP和Dijkstra的结合运用 复习了最短路
阅读全文
浙公网安备 33010602011771号