嗯

摘要： 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就能解决 但在区间移动过程中还有要删去的元素，这个操作只能去暴力处理，复杂度爆炸 阅读全文

摘要： ......不过为什么到这时候我才开始写总结啊 2025/7/29 刚开考大致过了一遍题意，但实际上啥也没记住，因为刚开始T1的题面有误，所以相当于是先发呆了十分钟才开始做题 改完题意后T1立马就有了思路，不过我的做法细节比较多，按照我的思路没几分钟就码完了，但是一测样例发现错了一堆 T1 我的思路 阅读全文

摘要： 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筛 不知道放 阅读全文

摘要： 组合计数 zyc070419 7.5 目录 基础知识 小球模型 二项式反演（广义容斥） Min-Max容斥 一些组合恒等式 卡特兰数与格路计数初步 其他 一些题目 其他题目 基础知识 在所有内容开始之前，先放一些组合计数的基础知识（可能大家都已经会了，但是还是在这里阐述一下） 排列数：\(n\) 个 阅读全文

摘要： 杂题选讲与线段树进阶 转载 zyc070419 7.2 线段树二分 一种较快的解决查找区间第 \(k\) 大的算法，复杂度比二分答案少一个 \(\log(n)\)。 线段树二分，就是在线段树上进行类似于二分查找的操作，用来解决“找有一个端点固定的区间，使这个区间满足...条件，并且不确定的那一个端点 阅读全文