wjxland

摘要： G完了啊 阅读全文

摘要： SAO 题意 让你求有向图的拓扑序个数，保证这个有向图忽略掉边的方向，可以构成一颗树。 题解 你直接在有向图上面怎么怎么dp一下显然是不行的，然后，你发现，它是在树形dp作业里面，所以考虑树形dp。 我们考虑设 dp[i][j] 表示在最终的拓扑序中，\(i\) 前面有 \(j\) 个。 然后你考虑 阅读全文

摘要： 题意 给你一个长度为n的数组，每次你可以选择一个 \(a_i=i\) 的位置，把 \(a_i,a_{i+1}\) 删掉，求最多能删多少次。 题解 我们考虑设 \(dp_{l,r}\) 表示如果想要把 \(l\) 到 \(r\) 区间内的数全部删掉，最少要在前面删掉多少个。 那么转移是好转移的，它要么 阅读全文

摘要： 实则没有薄纱 分数线 一等分数线 115pts 先不看题，根据某些讲题人的亲身经历，我们分析一下如何拿到一等，甚至是河南省前十。 首先，T1的100pts都是容易的。 此时大约开赛40min，你就已经看完四道题，并且拿到100pts了。 T2 现在应该一看题就会 35pts，然后只写个 15min 阅读全文

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

摘要： 没有摘要 阅读全文

摘要： 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\) 古典概型 正好课内学的时候没在 阅读全文