随笔

摘要： ——话说为什么区间DP还没写完就来这儿了…… P2664 树上游戏 题意是说:有一棵n个点的树，树的每个节点有个颜色\(c_i\)。定义 \(s(i,j)\) 为 \(i\) 到 \(j\) 的颜色数量。以及 $$sum_i=\sum_{j=1}^n s(i, j)$$求出所有\(sum_i\) \ 阅读全文

摘要： CF1509C The Sports Festival 每个人有一个速度,可以用任意的顺序让人去跑,每次跑完都会做出一个\(max(A)-min(A)\)的花费,其中,A表示已经跑过步的人的速度的集合。 考虑贪心，先排个序，每次我肯定不会从两边开始跑，我一定是从两个相邻的数往外扩展的，从小区间扩展到 阅读全文

摘要： 与Lordreamland合力完成 CSP-S2024 T1 决斗 很水，建议直接秒，看完后面的题回来秒也可以，赛时应该在10min内A掉。给后面的题留下充足时间。 预期得分：100pts 题意 \(n\)个人,每个人有一个攻击力和防御力\(r_i\) ,每个人可以打败防御力小于自身攻击力的人,问最 阅读全文

摘要： 2025/10/2 T1 这道题我一眼出思路呀，直接建反边然后判断一下可达性不就秒了吗，10分钟直接秒，不过有点坑，第一个点如果没出边那它就应该标记合法，这不标直接100pts->90pts，以后还是要多注意细节。还有一点很重要，就是最近写bfs时q老是忘记pop，虽然运行超时就知道为什么了，不过毕 阅读全文

摘要： 概率 新公式：条件概率 \(P(A|B)=P(AB)/P(A)\) 题目过两天再放进来 绑鞋带 考虑我们认为枚举到第i个鞋带头的时候前面都是一条链，那么它这次还是链的转移就为 \(f[i]=f[i-1]*(2*n-2*i-2)/(2*n-2*i-1)\) 表示还剩下2*n-2 * i-1个鞋带头(不 阅读全文

摘要： 板子 #include<bits/stdc++.h> using namespace std; const int N=20; int read(){ int x;scanf("%d",&x);return x; } int w[N][N]; int f[1<<N][N];//第一维用二进制，若该位 阅读全文

摘要： 虽然我现在还不怎么理解 但是 这个和这个 都相当于是斜率优化的 板子 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10,M=1e9; const ll INF=1e18; int 阅读全文

摘要： 粘一个板子题(2025/7/30模拟赛T2) 以这道题为例 其实看到输入我就已经感觉这是莫队了，不过经过一番推理发现普通莫队做法复杂度爆炸 考虑如果只是在区间里增加元素，我们当然可以很容易就把这道题做掉，一个bitset就能解决 但在区间移动过程中还有要删去的元素，这个操作只能去暴力处理，复杂度爆炸 阅读全文

摘要： P3387 缩点 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int read(){ int x;scanf("%d",&x);return x; } struct{ int y[2],nxt[2],x; }e[N 阅读全文

摘要： 数论进阶 zyc070419 2025.7.15 目录 不知道放到哪里的知识 费马小定理 欧拉定理 逆元 原根 中国剩余定理 Lucas定理，Kummer定理 欧拉筛 数论杂题 数论前缀和 数论分块 积性函数 狄利克雷卷积 狄利克雷前缀和 常见数论函数 莫比乌斯反演 杜教筛 Min_25筛 不知道放 阅读全文