摘要：
[ T312819 命题工作 ](https://www.luogu.com.cn/problem/T312819) 直接容斥。 总方案 - 一题出现四次 - 一题出现三次 - 一题出现两次。 一题出现两次的情况略有不同，注意考虑周全。 复杂度 $O(n)$。 [code](https://www. 阅读全文
posted @ 2023-07-17 23:12
HQJ2007
阅读(41)
评论(0)
推荐(0)
摘要：
练了好久 CF&AT 的题，现在要回归省选计划了！ #### 知识回顾 - 巩固：二维树状数组 - 深入了解：可持久化数据结构 - 简单了解/没学明白： #### 练题 [P3567 [POI2014]KUR-Couriers](https://www.luogu.com.cn/problem/P3 阅读全文
posted @ 2023-07-17 23:11
HQJ2007
阅读(23)
评论(0)
推荐(0)
摘要：
### 知识回顾 - 巩固：Lucas，网络流，二分图 - 深入研究：背包DP，树形DP，区间DP，状压DP。 - 简单了解/没学明白：博弈论，插头DP ### 练题 [Working routine](https://www.luogu.com.cn/problem/CF706E) 读完题后以为矩 阅读全文
posted @ 2023-07-17 23:10
HQJ2007
阅读(11)
评论(0)
推荐(0)
摘要：
### 知识回顾 - 巩固：线段树，贪心 - 深入研究：数论，容斥，除法分块，根号分治 - 简单了解：lucas，prufer序列，莫比乌斯反演 ### 练题 [P2606 [ZJOI2010]排列计数](https://www.luogu.com.cn/problem/P2606) 可以发现这符合 阅读全文
posted @ 2023-07-17 23:10
HQJ2007
阅读(33)
评论(0)
推荐(0)
摘要：
# 第四周 ### 知识回顾 - 巩固：2-SAT - 深入研究：概率与期望 - 简单了解/没学明白： ### 练题 [P3825 [NOI2017] 游戏](https://www.luogu.com.cn/problem/P3825) 很麻烦的 2-SAT。 如果没有 x，就是个传统的问题。 然 阅读全文
posted @ 2023-07-17 23:09
HQJ2007
阅读(39)
评论(0)
推荐(0)
摘要：
### 知识回顾： - 巩固：概率DP，错排，组合数 - 深入研究：组合数，后缀数组，tarjan，2-SAT - 简单了解/没学明白： ### 练题： [[ABC280F] Pay or Receive](https://www.luogu.com.cn/problem/AT_abc280_f) 阅读全文
posted @ 2023-07-17 23:09
HQJ2007
阅读(21)
评论(0)
推荐(0)
摘要：
### 知识回顾： - 巩固：二分，倍增，优化DP，莫队，分数规划，网络流，二分图，贪心，set/map，KMP - 深入研究：分治（线段树分治），后缀数组，费用流 - 简单了解/没学明白：线性基，边分治，数位DP，博弈论 ### 练题： [[SCOI2015]国旗计划](https://www.l 阅读全文
posted @ 2023-07-17 23:08
HQJ2007
阅读(44)
评论(0)
推荐(0)
摘要：
### 知识回顾： - 巩固：生成树，DP，分层图，简单数论，线段树。 - 深入研究：网络流。 - 简单了解/没学明白：FFT。 ### 练题： [P6144 [USACO20FEB]Help Yourself P](https://www.luogu.com.cn/problem/P6144) 定 阅读全文
posted @ 2023-07-17 23:08
HQJ2007
阅读(21)
评论(0)
推荐(0)
摘要：
[[ARC154A] Swap Digit](https://www.luogu.com.cn/problem/AT_arc154_a) 和一定差小积大，竟可能的使两个数差大即可。 复杂度 $O(n)$。 ```cpp #include using namespace std; typedef lo 阅读全文
posted @ 2023-07-17 23:07
HQJ2007
阅读(40)
评论(0)
推荐(0)
摘要：
[Everybody Likes Good Arrays!](https://www.luogu.com.cn/problem/CF1777A) 简单题。 因为偶乘偶为偶，奇乘奇为奇，所以直接找有多少个奇偶性相同的块即可。 最后修改次数就是 $n-cnt$。 复杂度 $O(n)$。 ```cpp # 阅读全文
posted @ 2023-07-17 23:07
HQJ2007
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号