2025年8月1日
中山集训
该文被密码保护。 阅读全文
posted @ 2025-08-01 15:05 thousands_of_years 阅读(1) 评论(0) 推荐(0)
2025年7月28日
最小斯坦纳树笔记
摘要： P6192 【模板】最小斯坦纳树 思想：状压+最短路 题意：花费最小的代价，连通给定的 k 个关键点。 做法：两种操作 当前点为根包含关键点集合从当前子集转移过来 for(int p=i&(i-1);p;p=i&(p-1)) { dp[j][i]=min(dp[j][i],dp[j][p]+dp[j 阅读全文
posted @ 2025-07-28 17:01 thousands_of_years 阅读(9) 评论(0) 推荐(1)
2025年7月17日
OI trick？（OI 技巧/套路/思想/卡常方向）
摘要： 在这里记录下每次让我大开眼界的神秘题目与思想。 1. 绝对值，考虑转化在图形上，可以变成与一个点的距离，也可以进行分类讨论\(>0\)与\(<0\)的情况。 2. 奇数这个性质很有可能是异或哈希。 bitset的作用很多，不仅能优化空间，还能用来做字符串，优化暴力，alex-wei 4. 期望设状态 阅读全文
posted @ 2025-07-17 21:26 thousands_of_years 阅读(81) 评论(3) 推荐(3)