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. 阅读全文

posted @ 2023-09-28 21:42 zhujio 阅读(11) 评论(0) 推荐(0) 编辑

2023icpc第二场网络赛c

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

posted @ 2023-09-28 21:37 zhujio 阅读(83) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 218

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

posted @ 2023-09-13 16:58 zhujio 阅读(21) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 217

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

posted @ 2023-09-11 17:58 zhujio 阅读(14) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 216

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

posted @ 2023-09-06 19:40 zhujio 阅读(14) 评论(0) 推荐(0) 编辑

dp合集

摘要：线性dp [ABC216F] Max Sum Counting 想到了排序a，以及背包，但是看了下数据范围以为不可以背包，但是可以发现

\sum_{i \in S} b_{i}

不会大于5000，所以可以背包不能只开一维dp数组，设置为一维会导致很多个第 i 位位置状态叠在一起 #i 阅读全文

posted @ 2023-09-06 19:37 zhujio 阅读(78) 评论(0) 推荐(0) 编辑

The 2022 ICPC Asia Hangzhou Regional Programming Contest

摘要：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 阅读(28) 评论(0) 推荐(0) 编辑