lnyx 的博客

摘要： TopTree 学习笔记 阅读全文

摘要： 我是傻逼 阅读全文

摘要： gym103687K. Dynamic Reachability 首先看到这个巨大的时限 $12\operatorname{s}$ ，盲猜一手是 $bitset$ 或者是分块~~结果两个都有~~ 最直观的想法肯定是直接搜，复杂度是 $O((n+m)q)$ 的，不可以接受，但是这种做法太没有拓展性了， 阅读全文

摘要： 「NOIP2020」移球游戏 个人感觉比 「NOIP2022」喵了个喵 简单 因为数据造的全是颜色 $1$ 到 $n$ ，所以代码也不离散化了 假设现在有 $n$ 种颜色，我们考虑怎么把第 $n$ 种颜色全部移动到第 $n+1$ 根柱子上，这样递归下去就可以做出来了 对于每一根柱子考虑，考虑把所有颜 阅读全文

摘要： 石门 阅读全文

摘要： ### [ABC212G Power Pair](https://www.luogu.com.cn/problem/AT_abc212_g) 推柿子题 $\sum\limits_{x}^{P-1}\sum\limits_{y}^{P-1} \exists n \in \mathbb{N}\ x^n 阅读全文

摘要： ARC121D 1 or 2 先考虑没有选一个的情况 这个玩意感觉就很最小和最大加，次小和次大加……仔细想想发现是对的 然后发现选一个和选一个和 $0$ 一样，所以就枚举有几个是选一个的，往序列里面补上 $0$ 就好了 code ARC121E Directed Tree 容斥 让求恰好 $0$ 个 阅读全文

摘要： CODE FESTIVAL 2016 Final $n,m$ 很小，可以设很暴力的状态 发现我每次就是一条路径然后回到 $1$ 所在的强连通分量，不关心我现在在哪个点，所以设 $f_{i,j,k}$ 表示现在走了 $i$ 步， $1$ 所在的强连通分量里面有 $j$ 个点，现在走了 $k$ 个点还没 阅读全文

摘要： ABC214G/S2OJ1504 又是我不会的/hanx 做了一天/ng 直接做显然是不行的，所以考虑转化题意，对于 $\forall i$ ，连边 $(A_i,B_i)$ ，现在题意就变成给边染色了，这样统计的就是不合法的，考虑容斥，一个很 $\text{naive}$ 的容斥是 总数-不合法，发 阅读全文

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