摘要：
填上期中的坑 P和NP 判定性问题 P问题和NP问题都是专指一类判定性问题。一般我们说一个问题是P问题或NP问题，都是说这个问题的判定性版本是P问题或NP问题。 例如： 最大点独立集问题：给出一张无向图 ，求它的最大点独立集； 最大点独立集问题的判定性版本：给出一张无向图 和常 阅读全文
摘要：
一些无关紧要的Q&A Q：你是怎么想到这个花里胡哨的算法的啊？ A：前几天学习线性代数时有幸和Magolor大佬讨论到 分解在多解时的时间复杂度问题，于是yy出了这个奇怪（？）的算法。 Q：为什么叫 分解呀？你是不是在装逼啊？ A：这个名字是Magolor大佬起的，我 阅读全文
摘要：
概念 Min Max容斥，又称最值反演，是一种对于特定集合，在已知最小值或最大值中的一者情况下，求另一者的算法。 例如： 显然，将所 阅读全文
摘要：
概念 二项式反演为一种反演形式，常用于通过 “指定某若干个” 求 “恰好若干个” 的问题。 注意：二项式反演虽然形式上和多步容斥极为相似，但它们并不等价，只是习惯上都称之为多步容斥。 引入 既然形式和多步容斥相似，我们就从多步容斥讲起。 我们都知道：\(|A\cup B|=|A|+|B|-|A\ca 阅读全文
摘要：
~~没错我GXZlegend又来骗访问量了~~ Day 0 上午莫名奇妙感冒了，GG。然而我妈似乎并不很重视高考，连消炎药都不给我吃 →__→ （后来吃了但是似乎晚了） 下午硬顶着头晕和嗓子疼去看考场，之后回到家那边用了一些奇怪的疗法，起到了一定的心理作用。 晚上回家和各路家人吃饭，结果又肚子疼睡不 阅读全文
摘要：
2013年春，初中零年级。GXZ来到吉大高中机房，参加一位老师曾在班级宣传的“计算机培训”。同行的有这位老师，以及近80名同学。和同学们一样，GXZ也是为了在机房玩游戏而参加所谓的培训的。 然而，到了机房，GXZ傻了眼：等待着的不是玩游戏，而是一套试卷，试卷上是15道数学题——具体来说，是小学奥数题 阅读全文
摘要：
// 6次NOIP里最爽的一次 去年的NOIP的游记：https://www.cnblogs.com/GXZlegend/p/7880740.html Day 0 特意请了一天假复习NOIP 实际上是请假颓废 中午颓炉石的时候还被教练抓了...整个人都不好了... 于是象征性地刷了一道做过的题，感觉 阅读全文
摘要：
第一章 逐梦之始：https://www.cnblogs.com/GXZlegend/p/10507270.html 第二章 初露锋芒：更不动了 阅读全文
摘要：
颓颓颓颓颓 阅读全文
摘要：
JLOI2018翻车记 并不知道该怎么写... 算了还是按照标准剧情来吧 这应该是一篇写得非常差的流水账... 2018.04.04 Day 1 省选前在机房的最后一天。 压力并不是很大，毕竟联赛 JL rank 1。 晚上动员，和同学制定了策略：无论如何都不要挂题（flag）。 2018.04.0 阅读全文
摘要：
题目描述 有 个箱子，每个箱子里有且仅有一把钥匙，每个箱子有且仅有一把钥匙可以将其打开。现在随机打开 个箱子，求能够将所有箱子打开的概率。 题解 组合数学+概率dp 题目约定了每个点的入度和出度均为1，因此最终的图一定是若干个环。每个环都至少选择一个点即可满足要求。 预处理出每个环的 阅读全文
