JS-Jtree

摘要： 日记 习题 第一场 A 比较简单，刚开始想法比较抽象，想用01tri。后来想通了，过了，花了一个上午，大部分时间全花在01tri的代码上了，难绷 B 根据对样例的分析和自行构造，发现如果n>=4，那么答案为Max{a[i]}*n，n=3的情况暴力DFS，n=2直接输出 C 首先，Max{a[i]}* 阅读全文

摘要： 日记 练习： 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（按照男->女、女->男建图，发现如果构成环，则有更换伴侣的 阅读全文