概念 二项式反演为一种反演形式,常用于通过 “指定某若干个” 求 “恰好若干个” 的问题。 注意:二项式反演虽然形式上和多步容斥极为相似,但它们并不等价,只是习惯上都称之为多步容斥。 引入 既 ...
概念 二项式反演为一种反演形式,常用于通过 “指定某若干个” 求 “恰好若干个” 的问题。 注意:二项式反演虽然形式上和多步容斥极为相似,但它们并不等价,只是习惯上都称之为多步容斥。 引入 既 ...
2013年春,初中零年级。GXZ来到吉大高中机房,参加一位老师曾在班级宣传的“计算机培训”。同行的有这位老师,以及近80名同学。和同学们一样,GXZ也是为了在机房玩游戏而参加所谓的培训的。 然而,到 ...
没错我GXZlegend又来骗访问量了 Day 0 上午莫名奇妙感冒了,GG。然而我妈似乎并不很重视高考,连消炎药都不给我吃 →__→ (后来吃了但是似乎晚了) 下午硬顶着头晕和嗓子疼 ...
JLOI2018翻车记 并不知道该怎么写... 算了还是按照标准剧情来吧 这应该是一篇写得非常差的流水账... 2018.04.04 Day -1 省选前在机房的最后一天。 压力并不是很大, ...
第一章 逐梦之始:https://www.cnblogs.com/GXZlegend/p/10507270.html 第二章 初露锋芒:未完待续 ...
一些无关紧要的Q&A Q:你是怎么想到这个花里胡哨的算法的啊? A:前几天学习线性代数时有幸和Magolor大佬讨论到 \(LU\) 分解在多解时的时间复杂度问题,于是yy出了这个奇怪(?) ...
// 6次NOIP里最爽的一次 去年的NOIP的游记:https://www.cnblogs.com/GXZlegend/p/7880740.html Day 0 特意请了一天假复习N ...
概念 Min-Max容斥,又称最值反演,是一种对于特定集合,在已知最小值或最大值中的一者情况下,求另一者的算法。 例如: \[max(a,b)=a+b-min(a,b) \\ max(a, ...
题目描述 给出一棵n个点、以1为根的有根树,点有点权。要求支持如下两种操作: M x y:将点x的点权改为y; Q x:求以x为根的子树的最大连通子块和。 ...
前言:这是我第五次参加提高组,前四次都是以 “高一” 的名义报的。 Day 0 上午总结了考试时容易出现的一些bug之类的,然后各自备战... 尽管有十足的把握,大家都还是很紧张的... 感觉气氛 ...