09 2023 档案

摘要：占坑 H-Problem H. xor_2021 CCPC 新疆省赛 P9236 [蓝桥杯 2023 省 A] 异或和之和 Sum of XOR Functions I-The Yakumo Family_2023牛客暑期多校训练营5 (nowcoder.com) 1009 序列 (hdu.edu. 阅读全文

摘要：做法 2-sat 赛时想到了2sat + 前缀和优化，但是对于每个点都要覆盖到脑袋抽了没想出来怎么建边 对于一个点如果他没被选择那么他的前一个点和后一个点是必选的， 然后就是一道非常裸的2sat + 前缀和优化 P6378 [PA2010] Riddle（模板题） 1这个点是必选的， n这个点是必定 阅读全文

摘要：[ABC218E] Destruction 题意翻译 给一个无向图，让你从中选出几个边，要求选出的边权总和最大并且剩下的图要是一个连通图，输出最大的边权。 贪心的想剩下来的图一定是一个树结构，那么要满足去掉的边权和大，就可以想到最小生成树，用总边权减去最小生成树就是答案 [ABC218F] Bloc 阅读全文

摘要：[ABC217E] Sorting Queries 维护一个空序列 A ，有 Q 次查询： 在 A 的最后插入一个元素一个元素 x 输出 A 的第一个元素并删除这个元素 将这个序列排序 用 deque 和 multiset 维护，复杂度应该是$O(\space log(\space n \space 阅读全文

摘要：Tasks - AtCoder Beginner Contest 216 [ABC216D] Pair of Ball 可以发现对于栈中每个元素是被他上面的元素所约束，用拓扑排序表示这种约束 [ABC216F] Max Sum Counting dp合集 [ABC216G] 01Sequence 差 阅读全文

摘要：线性dp [ABC216F] Max Sum Counting 想到了排序a，以及背包，但是看了下数据范围以为不可以背包，但是可以发现 $\sum_{i \in S} \space b_i$ 不会大于5000，所以可以背包 不能只开一维dp数组，设置为一维会导致很多个第 i 位位置状态叠在一起 #i 阅读全文

摘要：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 阅读全文