2023年10月
根号分治
摘要： P3396 哈希冲突 [ABC219G] Propagation I-We Love Strings Time to Raid Cowavans Array Queries Train Maintenance 阅读全文
posted @ 2023-10-13 21:14 zhujio 阅读(7) 评论(0) 推荐(0) 编辑
线段树维护区间括号序列合法性
摘要： [ABC223F] Parenthesis Checking 维护区间和以及前缀最小值， 对于一个区间括号序列合法判断方法 : 视 ' ( ' 为 1 , ' ) ' 为 -1 那么一段区间括号序列合法就是：1.该段区间和为 02.对于这段中每个位置的前缀和 u 都要满足 u >= 0 #inclu 阅读全文
posted @ 2023-10-12 22:44 zhujio 阅读(34) 评论(0) 推荐(0) 编辑
2023年9月
拆位
摘要： 占坑 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 阅读(9) 评论(0) 推荐(0) 编辑
2023icpc第二场网络赛c
摘要： 做法 2-sat 赛时想到了2sat + 前缀和优化，但是对于每个点都要覆盖到脑袋抽了没想出来怎么建边 对于一个点如果他没被选择那么他的前一个点和后一个点是必选的， 然后就是一道非常裸的2sat + 前缀和优化 P6378 [PA2010] Riddle（模板题） 1这个点是必选的， n这个点是必定 阅读全文
posted @ 2023-09-28 21:37 zhujio 阅读(78) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 218
摘要： [ABC218E] Destruction 题意翻译 给一个无向图，让你从中选出几个边，要求选出的边权总和最大并且剩下的图要是一个连通图，输出最大的边权。 贪心的想剩下来的图一定是一个树结构，那么要满足去掉的边权和大，就可以想到最小生成树，用总边权减去最小生成树就是答案 [ABC218F] Bloc 阅读全文
posted @ 2023-09-13 16:58 zhujio 阅读(18) 评论(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 阅读(12) 评论(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 阅读(12) 评论(0) 推荐(0) 编辑
dp合集
摘要： 线性dp [ABC216F] Max Sum Counting 想到了排序a，以及背包，但是看了下数据范围以为不可以背包，但是可以发现 $\sum_{i \in S} \space b_i$ 不会大于5000，所以可以背包 不能只开一维dp数组，设置为一维会导致很多个第 i 位位置状态叠在一起 #i 阅读全文
posted @ 2023-09-06 19:37 zhujio 阅读(68) 评论(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 阅读(21) 评论(0) 推荐(0) 编辑
2023年8月
网络流24题
摘要： 占坑 阅读全文
posted @ 2023-08-31 19:49 zhujio 阅读(7) 评论(0) 推荐(0) 编辑