- 博客(7)
- 收藏
- 关注
RSS订阅原创 JOIST 2025急救车
考虑调整法，若是只有1,1与L,L，那么就可以按x+y前缀划分为两部分，即是在矩形上拿一个直线截一下。考虑四个点的情况，那么就可以按两个直线分为四部分，然后dp求解即可。JOIST 2025急救车。（调整法两点拓展到四个点)
2025-04-28 20:09:18
95
原创 题解：P6644 [CCO 2020] Travelling Salesperson
注意到下界为 $n$ 个点各出现一次，按套路对着下界构造。考虑到整体不好处理，所以对于每个点，依次将每个点插入原有构造方案，因为一定有一个断点，断点就是颜色不同的分界线，考虑插在断点前后，发现定有一个可以，考虑如何维护。发现可用双向链表来维护，但是太难写了，所以我直接用了 vector 来维护，这样的维护方法常数及其的小，便做出了此题。本题的构造方法，增量法。
2025-04-28 20:03:36
461
原创 洛谷P9745 「KDOI-06-S」树上异或
对于树上一个节点来说，我们其实只要知道当前连通块的权值与子树内其他的连通块权值之和就行了。因为在一个个儿子转移之时，当前节点连通块的权值会时时变化，所以要单独维护，此时就能从儿子节点是否是同一个连通块转移即可，这个状态的正确性就是知道当前连通块权值，存了其他连通块权值乘积的和，就能描述了，此时状态为。的其他连通块的权值和。那么每个点，存一下当前连通块每一位的状态即可，当我们记录了子树权值总和时，每个二进制位的转移便互不影响，此时就可转移了，此时状态为。这一步不难，且其他题解已讲解的十分详细，就不加赘述了。
2025-04-27 22:08:44
538
原创 EC Final 2022 Aqre
发现此题不好处理，那么考虑打表，令n<=m,那么对于n<=3时，完全可以手玩出来，否则可以发现可对于4*4的矩阵单独考虑，发现一定是4*4矩阵的重复，对于手玩四种情况取最优即可。
2025-04-27 21:21:28
218
原创 pbds学习笔记
用gp_hash_table或cc_hash_table代替map或unordered_map即可。find_by_order(k)：求平衡树内排名为k的值是多少。~~（其实在很多时候没必要这么麻烦，vector就行了)~~order_of_key (x)：求x的排名。insert(x)：插入x。erase(x)：删除x。
2025-04-27 20:19:27
460
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人