摘要：
3.13 Day-18： [ [ARC158A] +3 +5 +7 ](https://www.luogu.com.cn/problem/AT_arc158_a) [ [ARC158B] Sum-Product Ratio ](https://www.luogu.com.cn/problem/AT_ 阅读全文
posted @ 2023-07-17 23:13
HQJ2007
阅读(40)
评论(1)
推荐(0)
摘要：
P1758 [NOI2009] 管道取珠 看见方案数平方，考虑两个人分别取，两两匹配。 P1912 [NOI2009] 诗人小G 决策单调性，用队列维护。 P1963 [NOI2009] 变换序列 二分图+字典序，倒序考虑。 P6843 [BalticOI 2015] File Paths 仔细读题 阅读全文
posted @ 2023-07-17 23:13
HQJ2007
阅读(37)
评论(0)
推荐(0)
摘要：
[ 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)
摘要：
tourist 场 Orz。 [Parallel Projection](https://www.luogu.com.cn/problem/CF1781A) 分类讨论题。 1. 将 $x$ 坐标对齐，然后前后绕。 2. 将 $y$ 坐标对齐，然后左右绕。 两种情况取最小值即可。 复杂度 $O(1)$ 阅读全文
posted @ 2023-07-17 23:07
HQJ2007
阅读(18)
评论(0)
推荐(0)
摘要：
[GamingForces](https://www.luogu.com.cn/problem/CF1792A) 贪心，从小到大排序。 对于当前怪物，如果血量大于 $1$，则直接杀死，否则和下一个怪物各扣一滴血。 复杂度 $O(n\log n)$。 ```cpp #include using nam 阅读全文
posted @ 2023-07-17 23:06
HQJ2007
阅读(26)
评论(0)
推荐(0)
摘要：
[Make it Beautiful](https://www.luogu.com.cn/problem/CF1783A) 构造题。 如果元素互不相同，我们可以降序排列。 如果有相同元素的话，就多构造几个降序排列拼在一起，可以证明符合条件。 复杂度 $O(n)$。 [Matrix of Differ 阅读全文
posted @ 2023-07-17 23:06
HQJ2007
阅读(21)
评论(0)
推荐(0)
摘要：
[[ABC286C] Rotate and Palindrome](https://www.luogu.com.cn/problem/AT_abc286_c) 容易发现两种操作互不干扰，所以考虑枚举换位操作个数，再计算出相应的替换操作个数，最后取最小值即可。 复杂度 $O(n^2)$。 [[ABC2 阅读全文
posted @ 2023-07-17 23:05
HQJ2007
阅读(39)
评论(0)
推荐(0)
摘要：
[[ABC285D] Change Usernames](https://www.luogu.com.cn/problem/AT_abc285_d) 依据题意直接连边，判断有没有环即可。 复杂度 $O(n)$ [[ABC285E] Work or Rest](https://www.luogu.co 阅读全文
posted @ 2023-07-17 23:05
HQJ2007
阅读(44)
评论(0)
推荐(0)
摘要：
[[ARC153A] AABCDDEFE](https://www.luogu.com.cn/problem/AT_arc153_a) 第一眼看上去让人以为是数位 DP，但看一眼样例 2 就知道直接枚举就行了。 六层循环暴力枚举。 复杂度 $O(10^6)$。 [[ARC153B] Grid Rot 阅读全文
posted @ 2023-07-17 23:04
HQJ2007
阅读(23)
评论(0)
推荐(0)
摘要：
[[ABC284D] Happy New Year 2023](https://www.luogu.com.cn/problem/AT_abc284_d) 暴力肯定不行，尝试简单讨论一下。 1. 如果 $q > \sqrt n$，那么 $p^2 \sqrt n$，那么 $p < \sqrt n$，因 阅读全文
posted @ 2023-07-17 23:04
HQJ2007
阅读(52)
评论(0)
推荐(0)
摘要：
[A1&A2.Gardener and the Capybaras (hard version)](https://www.luogu.com.cn/problem/CF1775A2) 超级诈骗题。 直接 $O(n^3)$ 枚举肯定不行。 我们考虑两种情况： 1. B 最小：直接看最小的字符是否在区 阅读全文
posted @ 2023-07-17 23:04
HQJ2007
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号