摘要：
一些概念 基：组成一个空间的线性无关的一个向量集。比如 \(\{\begin{bmatrix}1\\0\end{bmatrix},\begin{bmatrix}0\\1\end{bmatrix}\}\) 就是一组基。 基向量：组成基的向量。 坐标：我们可以理解为对于一个向量我们基里面的每个基向量构成 阅读全文
摘要：
Description Solution 以下纯属口胡，并没有写。 考虑对于一个图，如果存在两个点使得它们不包含对方的连出点集不同，那么我交换两者的编号还是一个合法图，那么就会抵消掉，所以我们只需要考虑任意两个点不包含对方的连出点集都相同的情况。 对于连出点集相同的情况，如果两者没有连边，那么我选最 阅读全文
摘要：
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 阅读全文