摘要：
博弈论 策梅洛定理 考虑对于一个游戏，他满足以下的特点 两人单挑，轮流操作 信息公开透明 没有随机因素 有限步内必然结束 不存在平局 根据策梅洛定理：对于这样的一个游戏，任何一个局面先手或者后手其中之一必然存在必胜策略。 如何证明呢？ 我们先考虑最后的状态，根据游戏规则，必然有一方必胜。 如果已经到 阅读全文
摘要：
模拟赛 咕了两天才发现少了一天的题解。 T1 Make It Increasing 水。 code #include<bits/stdc++.h> using namespace std; const int N = 40; #define LL long long int t,n; LL a[N] 阅读全文
摘要：
模拟赛 T1 就是 \(\mathbb{A}\) 不了！！！ T1 mod M 唐了一个半小时，最后 40min 才看出来，莫名挂 \(6\) 分。 如果只考虑 \(mod 2\) 的情况。最终答案最多有两种。 那显然，我们只需要考虑什么时候能剩下一种。 只有在 \(n\) 个数都同余时才能剩下一种 阅读全文
摘要：
数论？？？ 阅读全文
摘要：
DDP 用于树上 dp，但是带修改。 例 【模板】"动态 DP"&动态树分治 首先考虑没有修改，\(f_{u,0/1}\) 表示以 \(u\) 为根的子树的最大权独立集。 显然有状态转移方程： \[f_{u,0}=\sum max(f_{v,0},f_{v,1}) \]\[f_{u,1}=a_u+ 阅读全文
摘要：
2024.7.22 没判等挂十分。 阅读全文
摘要：
基环树 一棵树多了一条边。。。就变成了基环树。 首先把这个环找出来，对于这个环，断掉一条边就变成树了，固定一个端点跑树形 dp。 城市环路 很板子，没坑点。找环可以用并查集，不用知道具体有哪些点。 我们只需要找出其中一条边的两个端点作为断点就好了。 for(int i=1;i<=n;i++) { i 阅读全文
摘要：
2024.7.21模拟赛 long long 炸空间 5e5*100，挂 18 分（？？？），和没挂差不多。寄。 阅读全文
摘要：
月赛 GGrun %%% T1 在相思树下 I 签到题QWQ，找规律易得。证明未知 每次一定会删掉一半的数，所以第 \(i\) 次操作都会提供一个 \(1<<i-1\) 的贡献。 这个贡献就是下一次会往后跳多少个位置。 假如一开始确定留下的是第一个，那删偶数不会有影响，而删奇数需要往后跳。 code 阅读全文
摘要：
模拟赛 昨天的题解还在咕。。。今天的又来了。。。 T1 Simple Math 2 签到题，推一推式子就好了。 \[\lfloor {\frac{a^b}{c}} \rfloor\mod c= x \]\[\lfloor {\frac{a^b}{c}} \rfloor = k \times c + 阅读全文