摘要：
"P5594 【【XR 4】模拟赛】" 洛谷10月月赛 II & X Round 4 Div.2前两道签到题还是很简单的，基本上是半小时内一遍过两题 看看题解，这题STL做法有用set输出size的和vector+unique的，我在打二维数组代码的时候突然发现可以用bitset代替 用二进制数记录 阅读全文
摘要：
"P2320 [HNOI2006]鬼谷子的钱袋" 挺有趣的一道题，之所以发这篇题解是因为感觉思路的更清晰一点qwq 此题主要有两种方法： 一、分治思想 例如要凑出1~20，假如我们已经能凑出1~10了， 那么只要再有一个10元的钱袋，便可以凑出11~20 同理，再要凑出1~10，则需要凑出1~5+一 阅读全文
摘要：
"P2146 [NOI2015]软件包管理器" ~~感觉代码比其他题解更简洁qwq~~ 树链剖分模板题 install x：将1~x的路径上的节点全部变成1（安装x需要先安装1~x） uninstall x：将x子树节点全部变成0（卸载x后x子树节点都会被卸载） cpp include includ 阅读全文
摘要：
"SP5271 XOINC A Coin Game" 双倍经验： "P2964 [USACO09NOV]硬币的游戏A Coin Game" O3做法（TLE）：枚举i,j,k，即剩下i枚金币，上一轮选了j枚金币，这一轮选k（1 using namespace std; int n,sum[2001] 阅读全文
摘要：
"UVA1335 Beijing Guards" 双倍经验： "P4409 [ZJOI2006]皇帝的烦恼" 如果只是一条链，第一个护卫不与最后一个护卫相邻，那么直接贪心，找出最大的相邻数的和。 当变成环，贪心很容易找到反例（如[5,5,5]，贪心答案为10，实际上为15） 答案存在单调性，考虑二分 阅读全文
摘要：
"P5530 [BalticOI 2002]双调路径" 样例如下图 样例说明： 从1到4有4条路径。为1→2→4(费用为4,时间为5) ,1→3→4(费用为4,时间为5) ,1→2→3→4(费用为6,时间为4) ,1→3→2→4(费用为4,时间为10)。 1→3→4和1→2→4比1→3→2→4更好。 阅读全文
摘要：
"P3951 小凯的疑惑" 数论极菜的小萌新我刚看这题时看不懂exgcd做法的题解，后来在网上找到了 " 一篇博客 " ，感觉代码和推导都更加清新易懂，于是在它的基础上写了题解qwq 分析 两数互质，且有无限个，想到不定方程ax+by=gcd(a,b)=1，并且是一定有解的 对于合法的数k,可以表示 阅读全文
摘要：
"P4568 [JLOI2011]飞行路线" 分层图模板题，相似的题还有 "P4822 [BJWC2012]冻结" ，[ P2939 "USACO09FEB]改造路Revamping Trails" ,其实做惯了也就不难了。。 为什么有这篇题解？ ~~感觉写的比较简洁清晰~~ 线段树优化最短路 一、 阅读全文
摘要：
"SP19148【INS14G Kill them All】" 前置知识： "组合数" "乘法逆元" 感觉其他博客讲的不是很清楚，也没有说组合数公式是怎么来的，我这样数论极菜的萌新看了好久才想明白qwq。。 还是先给出本题组合数公式C(n 1,n/2) 分析一 转化成坐标系上的移动方案问题 把第一个 阅读全文
摘要：
"SP7579 YOKOF Power Calculus" 迭代加深搜索 DFS每次选定一个分支，不断深入，直至到达递归边界才回溯。这种策略带有一定的缺陷。试想以下情况： 搜索树每个节点的分支数目非常多，并且问题的答案在某个较浅的节点上。如果深搜在一开始选错了分支，就很可能在不包含答案的深层子树上浪 阅读全文