wjxland

摘要： 人们生于信仰，死于信仰，人们在信仰的灰烬里重生 阅读全文

摘要： 没有摘要 阅读全文

摘要： exgcd（拓展欧几里得算法） exgcd，常用于解决形如 \(ax+by=gcd(a,b)\) 的方程。 容易知道，\(gcd(a,b)=gcd(b,a%b)\) 所以我们可以先解出来方程 \(bx+(a%b)y=gcd(b,a%b)\) 所以这个方程如何解呢？ 考虑参考辗转相除法，一路向下，最终 阅读全文

摘要： 完善中…… 优化 快读快输 inline int read(){ int t=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') f=-f; ch=getchar(); } while(ch>='0'&&ch<='9') { t 阅读全文

摘要： 第二道黑题，虽然不完全是自己写出来的，但是这并不妨碍我写个题解记录一下，嘻嘻~ 题目传送门 题解传送门 Air老师的题解 感觉和这题也是纠缠很久了，大概5月份的时候就第一次讲了这题，但是有0个人听懂了，然后前两天上课的时候又讲了，听懂了，但是不想写，直到听说zhx写了这道，然后下午的时候Air也过了 阅读全文

摘要： 前言 概率期望这一块吧，你别说，我这一遍还真是学会了点东西。 前置知识 随机时间，样本空间 一些基础定义 正文 概率 一些性质 非负性 对于任意事件 A，都有 \(P(A)\ge0\) 对于一个样本空间 \(S\),有 \(\sum_{A\in S} P(A)=1\) 古典概型 正好课内学的时候没在 阅读全文

摘要： 第一卷 初识 在算法王国的图论市，两位杰出的寻路专家——戴克斯特拉先生和SPFA先生——各自经营着寻找最短路径的事务所。尽管目标相同，他们的方法论却截然不同，这导致了一场持续多年的激烈竞争。 戴克斯特拉先生是个严谨到刻板的人。每天早晨七点整，他会准时打开事务所的大门，穿上那件一尘不染的灰色西装，将头 阅读全文

摘要： 省流：只会写暴力 T1 考虑你后面遇到障碍再复制和在最开始就复制好足够数量的是一样的。 然后走到某一个窗口所需要的高度就是窗口高度+之前的所有的障碍的高度。 对于所有相同高度的，我们处理出来它的数量，然后直接向上枚举，计算当前选了这个高度以下的窗户的总花费，然后取max就好。 #include<bi 阅读全文

摘要： 学习中…… 模板题 题目传送门 题解传送门 首先考虑不修改的情况，dp方程是显然的。 设 \(dp_{i,0/1}\) 表示强制当前点选或者不选的最大收益。 显然 $$dp_{i,0}=\sum_{j\in V}\max(dp_{j,0},dp_{j,1})$$ \[dp_{i,1}=\sum_{j 阅读全文

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