摘要：
数论？？？ 阅读全文
摘要：
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 + 阅读全文
摘要：
前言 刷水题，被水题刷。。。 悬线法要比单调栈好写的多。 P1387 最大正方形 悬线法 #include<bits/stdc++.h> using namespace std; const int N = 105; int n,m,a[N][N],l[N][N],r[N][N],up[N][N], 阅读全文
摘要：
模拟赛 T1 立大功。 T1 yyy loves Maths VI (mode) 摩尔投票法。 既然有一个人出现次数 \(\gt \frac{n}{2}\)，那么我们可以用两两抵消的思路。最坏的情况就是每一个不是答案的都消掉了一个答案，但这样也会剩下正确答案。 for(int i=1;i<=n;++ 阅读全文
摘要：
模拟赛 困 T1 琪露诺的算数游戏 小·大模拟，注意： 负数向下取整可用右移或 floor。 优先级，注意有标记和无标记是不同的，可以用 map初始化。 解牌除标记后直接跳下一个人。 区分 \(D\) 和 \(DOUBLE\)。 大模拟打的太少了 这里这里这里！！！ code #include<bi 阅读全文