- 博客(10)
- 收藏
- 关注
RSS订阅原创 P5380 [THUPC 2019] 鸭棋
卡了半天的原因：check判断将军情况时 不应该return XXX();而是if (XXX()) return 1;否则会提前返回导致无法遍历所有的情况。8h酣畅淋漓的大模拟。
2025-10-19 00:29:26
97
原创 AcWing 147./洛谷P3620 [APIO/CTSC2007] 数据备份
显然，要满足题意，每次需要选择相邻的一对楼之间的空位。并且相邻的空位无法同时选中。用“1”代表该空位已经被选，用“0”代表该空位未被选。把形如“101...101”（k个“1”）的结构看成一个节点。对于该节点来说，选择下一个空位时，有两种情况：1.选择与其不相连的值最小的节点，对该节点无影响。2.把该节点由“101...101”（k个“1”）改为“1010...010”（k+1个“1”）。二者取最小即为k+1个“1”时的最优解。
2025-08-26 17:41:51
420
原创 Acwing115. 给树染色 题解
1. 由，我们想到先染色的节点。2. 由“对于其他节点，在被染色之前它的父亲节点必须已经染上了色。”可知：每次找出的的节点，它一定在其之后被染色。3. 由于得到了紧密的先后关系，我们想到可以把它们。假设我们有两组合并好的数据（每一组内的元素间均有“紧密的先后关系”）：和（注：初始时n=m=1）现在我们需要解决(1)如何确定二者先后顺序？（假设在X前面还有t-1个数据）假设X在Y前面，那么X和Y两组数据的总代价为假设Y在X前面，总代价为做差可得。
2025-08-18 19:42:51
405
原创 洛谷P1120 小木棍
1.枚举范围maxa~sum/2。从小到大枚举原木棍长度，有合法答案直接break；5.now为0或者now+a[i]==x时失败了，直接return 0；4.当前长度为now时，二分找下一个不大于x-now的木棍。5.预处理nxt数组，直接跳过重复元素。6.dfs参数添加lst加速二分速度（2.从大到小排序a数组。
2025-03-11 23:44:04
335
原创 洛谷P3842 [TJOI2007] 线段
状态转移： dp[i][0]=1+r[i+1]-l[i+1]+min(dp[i+1][0]+labs(l[i]-r[i+1]),dp[i+1][1]+labs(l[i]-l[i+1]))2.先到下一行最近的端点，然后再到另一个端点。dp[i][1]：从(i,r[i])到(n,n)的最短距离。初始化： l[0]=r[0]=1(最后结果要去掉从第“0”行到第一行的一步）状态表示： dp[i][0]：从(i,l[i])到(n,n)的最短距离。
2025-03-04 23:58:12
292
原创 P1955 [NOI2015] 程序自动分析
4.对于e=1使用并查集合并，e=0保存下来。3.将原数组更新为在离散化数组中的位置。1.读入数据存入离散化数组c。5.检查是否冲突，输出答案。
2025-02-16 10:03:46
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人