摘要：
checker #include<bits/stdc++.h> using namespace std; int main(){ string t=""; for(int i=1;i<=;i++){ string s=to_string(i); system((t+".exe < "+t+s+".i 阅读全文
posted @ 2026-10-08 11:06
Lqs314
阅读(10)
评论(0)
推荐(1)
摘要：
10.7 T1 手玩一下就能发现，答案自由度其实挺高的，设a是初速度，b是加速度，c是答案，式子形如\(a*(a+1)/2+k1*b*(b+1)/2+k2*b\)，显然中间项是\(b/2\)的倍数，且k2对k1具有单调性，所以直接对中间项的系数二分答案之后找到离c最近的答案，check加减1即可，具 阅读全文
posted @ 2026-10-19 09:07
Lqs314
阅读(9)
评论(0)
推荐(0)
摘要：
P15864 [LBA-OI R3 D] 阵列之弈 首先肯定要拆贡献，把贡献拆到每一个mex中，考虑一个数k能成为任一子矩形mex的充要条件，发现等价于k要在[0,k-1]内所有数围成的矩形之外，这个肯定是充分的，这个矩形的mex显然是k，必要性考虑假如k在这个矩形中，那么取到[0,k-1]的同时一 阅读全文
posted @ 2026-09-20 09:08
Lqs314
阅读(21)
评论(0)
推荐(1)
摘要：
9.3 T1 树形dp哈哈。 首先考虑如何刻画方案数，发现这个可以算在每个点上，对于每个点选择不同的边构成的序列是一一对应的，所以考虑计数每个点在哪条边取到的方案数。设状态\(f_{u,0/1/2}\)分别表示考虑u子树内,u在做到u的父边之前就已经染色/在做父边的时候染色/在做父边后仍未被染色的方 阅读全文
posted @ 2026-09-03 16:37
Lqs314
阅读(23)
评论(1)
推荐(0)
摘要：
Day1 T1 注意到有一个很显然的必要条件，就是必须要有三个颜色。还有就是连续两个相邻节点肯定颜色不同，因为相邻两个节点肯定在一个三角形内。容易感觉这个也是充分的，考虑最极限的情况，就是一个颜色只有一个节点，那么这个节点可以向其他所有节点连边，显然也是合法的。所以说我们考虑减量构造，由于上述两个条 阅读全文
posted @ 2026-08-07 14:20
Lqs314
阅读(31)
评论(1)
推荐(0)
摘要：
踢单 Day1(DP) 寿司晚宴 首先有一个朴素状压，设 \(f_{i,s,t}\)为考虑前i个数，当前A的素数集合是s，B的是t的方案数，状态数显然爆炸。有一个经典trick，就是根号分治，一个数只有一个大于 \(\sqrt n\)的素因子。显然，小的可以状压，大的按大质数排序后分组，我们可以多记 阅读全文
posted @ 2026-07-30 18:47
Lqs314
阅读(18)
评论(1)
推荐(0)
摘要：
Day1(NOIP) T1 以下描述全在模p意义下，容易发现，操作前后，a+b不变，那么就有不合法的一个充分条件，并且可以只用关注a的变化，设a+b=s，那么操作就变成从 (a,s-a) 到 (2a,s-2a) 或者 (2a-s,2s-2a)，方便起见，我们让所有数同时乘上s的逆元，这样s就为1了， 阅读全文
posted @ 2026-07-29 09:53
Lqs314
阅读(27)
评论(0)
推荐(0)
摘要：
Day1 T1 首先，直接计数肯定不好做，考虑如何转化，想到一个假算，就是你先钦定线性基上的行，然后其他行被这个线性基组合，这个东西太容易算重了，所以不行。转为考虑计数线性空间，然后再计算每个线性空间能被多少种矩阵张成。计数线性空间，转成计数线性基，因为一个固定维数的线性空间对应的线性基数量是固定的 阅读全文
posted @ 2026-05-21 14:53
Lqs314
阅读(24)
评论(0)
推荐(1)
摘要：
题单：https://vjudge.net/article/18015 T1 参考最大XOR和路径问题，我们从环考虑，发现所有的环都能拆成一条边自己走的环和生成树上连了一条边的环，然后动态用线性基维护这个东西，难点在于如何维护k进制线性基。 插入跟二进制没区别，不过需要辗转相减，因为不一定能完全消掉 阅读全文
posted @ 2026-05-20 18:15
Lqs314
阅读(16)
评论(0)
推荐(1)
浙公网安备 33010602011771号