JS-Jtree

摘要： 日记 练习： 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（把每颗星星都拓展出窗口大小的矩形，两个矩形有交代表星星可以同框，将题目转 阅读全文