Jμdge's class

摘要： 这里有 Min Max 容斥的证明以及唯一一道博主做过的例题... 上个结论： $$Min\{S\}=\sum_{T\subseteq S,T\not=\varnothing}( 1)^{|T| 1}Max\{T\} $$ $$Max\{S\}=\sum_{T\subseteq S,T\not=\v 阅读全文

摘要： 这题还真就是树上玩 Nim... 相关知识点就是阶梯博弈，具体可以康这里 "→_→" PS:手动搜索阶梯博弈 然后这题就转化为了多路径的阶梯博弈，这样的话咱定义根节点深度为 0，然后把所有奇数深度点的权值异或一下康康是不是 0 就好了 但这里要注意别加边 dfs ，直接利用题目性质（fa[i] in 阅读全文

摘要： →_→ OI 生涯晚期才开始刷板子题的咱 其实这题就是道公式题，搞过多项式全家桶的同学贴贴板子照着公式码两下都能过... 至于公式的证明嘛...总之贴上公式： $$Arcsin(F)=\int{F'\over \sqrt{1 F^2}}$$ $$Arctan(F)=\int{F'\over 1+F^ 阅读全文

摘要： A 求组合数 首先咱一开始并没有看到 Q 的数据范围，并且子任务表格里还有一堆 none （？？？） ~~于是整个机房都打算阿了出题人~~ 后来滚回来看的时候 bug 基本都修好了，于是开始挠头发（这个数据范围真是要人命啊 Q 居然可以到 2e9 ...） 但后来看到了这个 m 的范围比较小，于是估 阅读全文

该文被密码保护。 阅读全文

摘要： 决策单调性 + WQS二分 贴个代码先... 阅读全文

摘要： 经验给掉先： "经验 1" "经验 2" "经验 3" 这里给个跑得比较慢的 $n \sqrt n$ 预处理然后 $O(1)$ 回答询问的做法 式子 首先我们推柿子： $$\begin{aligned}ANS&= \sum_{i=1}^n lcm(i,n)\\ &=\sum_{i=1}^n {i n 阅读全文

摘要： 霍尔定理 + 线段树？ 咱学学霍尔定理... 霍尔定理和二分图完美匹配有关，具体而言，就是定义了二分图存在完美匹配的充要条件： 不妨设当前二分图左端集合为 X ，右端集合为 Y ，X 与 Y 之间的边集为 E 令 $\omega(x)$ 表示在 Y 中能通过 E 与 x 中元素相连的元素数量，那么 阅读全文

摘要： 某日 zjq 菜鸡闲来无事（好吧是出于某种目的，但也不好告诉你），就东拼西凑搞了一份代码 这份代码可以方便的对于一些文档进行搜索处理，并且有着良好的扩展性（好吧这句话的意思就是 zjq 只弄了个搜索功能） 其实类似的功能几乎每个文档软件里面都有，然而当文件数量越来越多的时候，光是打开他们就足够让文档 阅读全文

该文被密码保护。 阅读全文