摘要：
做法 2-sat 赛时想到了2sat + 前缀和优化，但是对于每个点都要覆盖到脑袋抽了没想出来怎么建边 对于一个点如果他没被选择那么他的前一个点和后一个点是必选的， 然后就是一道非常裸的2sat + 前缀和优化 P6378 [PA2010] Riddle（模板题） 1这个点是必选的， n这个点是必定 阅读全文
posted @ 2023-09-28 21:37
zhujio
阅读(109)
评论(0)
推荐(0)
摘要：
[ABC218E] Destruction 题意翻译 给一个无向图，让你从中选出几个边，要求选出的边权总和最大并且剩下的图要是一个连通图，输出最大的边权。 贪心的想剩下来的图一定是一个树结构，那么要满足去掉的边权和大，就可以想到最小生成树，用总边权减去最小生成树就是答案 [ABC218F] Bloc 阅读全文
posted @ 2023-09-13 16:58
zhujio
阅读(42)
评论(0)
推荐(0)
摘要：
[ABC217E] Sorting Queries 维护一个空序列 A ，有 Q 次查询： 在 A 的最后插入一个元素一个元素 x 输出 A 的第一个元素并删除这个元素 将这个序列排序 用 deque 和 multiset 维护，复杂度应该是$O(\space log(\space n \space 阅读全文
posted @ 2023-09-11 17:58
zhujio
阅读(22)
评论(0)
推荐(0)
摘要：
Tasks - AtCoder Beginner Contest 216 [ABC216D] Pair of Ball 可以发现对于栈中每个元素是被他上面的元素所约束，用拓扑排序表示这种约束 [ABC216F] Max Sum Counting dp合集 [ABC216G] 01Sequence 差 阅读全文
posted @ 2023-09-06 19:40
zhujio
阅读(18)
评论(0)
推荐(0)
摘要：
线性dp [ABC216F] Max Sum Counting 想到了排序a，以及背包，但是看了下数据范围以为不可以背包，但是可以发现 $\sum_{i \in S} \space b_i$ 不会大于5000，所以可以背包 不能只开一维dp数组，设置为一维会导致很多个第 i 位位置状态叠在一起 #i 阅读全文
posted @ 2023-09-06 19:37
zhujio
阅读(88)
评论(0)
推荐(0)
摘要：
The 2022 ICPC Asia Hangzhou Regional Programming Contest No Bug No Game #include<bits/stdc++.h> using namespace std; #define endl "\n" #define int lon 阅读全文
posted @ 2023-09-05 13:32
zhujio
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号