Dark Romance

摘要： link Solution 我们可以知道以下一些性质： 优美的图任意导出子图都是优美的 优美的图的补图也是优美的 优美的图与其补题最多一个联通 优美的图直径 \(\le 2\) 那么，我们求最大独立集就可以用分治解决，注意需要使用启发式分裂。 Code #include <bits/stdc++.h 阅读全文

摘要： [COCI2006-2007#4] ISPITI link Solution 思路还挺好想的，就是先按 b 排序，然后按时间顺序一个一个加就好了。实现起来确实是有点麻烦。 [COCI2020-2021#6] Index link Solution 正经人谁写分块啊？你写么？ 不写！你写么？ 不写！ 阅读全文

摘要： link Solution 虽然还有1天就AFO了，但还是象征性地写篇题解吧。/kk 首先我们可以先变成求 \([0,r]\) 地合法方案数，简单容斥即可。然后我们可以发现，我们如果取出一个值 \(m\)，那么我们如果在模 \(m\) 意义下可以取到 \(B\pmod m\)，那么我们实际上也一定可 阅读全文

摘要： /kk，要退役了，最后2天还是象征性地记录一下考试补题吧。/kk 2021/11/17 T1 春节十二响 link Solution 考试的时候想了1个半小时，感觉自己智商下降地越来越快了。/kk 我们发现我们直接树上启发式合并就做完了，因为子树之间互不影响，而你子树的根也不能和子树内的点放在一起。 阅读全文

摘要： 再次Orz ljs神，又赛场A掉大家都不会的题目。 T1 & T2 & T3 都太蠢了，T1 sb dp，T2 sb 模拟，T3 明明可以 \(\Theta(n\times m)\)，出题人却只开到 \(4\times 10^4\) 。 T4 Description 求 \(n!\) 在除去所有 \ 阅读全文

摘要： 再次膜拜 ljs 神，又无线接近于AK！！！！ORZ！！！！ T1 Description 有 \(n\) 个元素为 \((w_i,t_i)\)，有 \(Q\) 此查询，每次给出 \(x_i\)，求选出 \(x_i\) 个元素使得所有元素的 \(\sum t\le T\) 且 \(w\) 中位数最大 阅读全文

摘要： ljs神 Orz，再一次大比分rank1，无线接近AK。膜拜nbnbnbnbnbnbnbnbnb的ljs队长。 T1 Description 有集合 \(w_{1,2,...,n}\)，分到 \(k\) 个集合中，贡献是每个集合个数乘上 \(\sum w\) 的和。问总情况贡献和。 Solution 阅读全文

摘要： 今天看了一下，发现以前的我是个 *** 。 长链剖分就是说，对于我们维护与深度有关的东西。我们可以发现，如果我们将深度最大（深度指到叶子节点的最大距离）的儿子设为重儿子，那么它就会有很多好性质。因为长链总大小为 \(n\) ，而且如果我们继承重儿子，轻儿子暴力合并的话就可以做到 \(\Theta(n 阅读全文

摘要： link Solution md，智障了。 首先看出一个结论，就是说一条边 \((u,v)\) 可以删当且仅当在原图中删掉改变该边 \(u\) 仍能到达 \(v\)。 因为这是一个 DAG，所以我们可以拓排之后从后往前扫，然后用 bitset 维护连通性。 Code #include <bits/s 阅读全文

摘要： CF848D Shake It! link Solution 可以想到我们可以设 \(f_{i,j}\) 表示增加了 \(i\) 个点的图最小割为 \(j\) 的方案数。然后你发现如果把一条边 \((u,v)\) 增加了 \((u,w),(w,v)\) 那么，\((u,w)\) 和 \((w,v)\ 阅读全文