FxorG

摘要： *2400 https://codeforces.com/problemset/problem/1852/C 如果没有 $\mod k$ 的限制的话，我们都会做，因为都是正数，那么 $\sum_i^n d_i>0$，因此，答案即为 $\sum[d_i>0]d_i$。 但是现在多了一个操作，即为区间加 阅读全文

摘要： https://hydro.ac/d/bzoj/p/3569 实际上，考虑类 tarjan 的过程，从这方面入手能更快地有思路。 考虑先找一棵 dfs 树，那么对于未被删去的树边，我们并不需要管。 若对于一条被删去的树边，那么需要底下能返祖！如果底下返不了祖，那么在这里一定就不连通了。换言之，底下的 阅读全文

摘要： https://loj.ac/p/508 贼牛逼的题目。想了两天才想明白。网上大多数题解都讲得很烂啊。 对于部分分的情况，我相信是较为容易想到的。因此，我只会阐述正解的思考过程及一些证明。 首先，考虑路径这东西太泛了。能否将其特殊化、具体化。 先观察一些性质。 1. 对于一个环，我们可以走若干圈，会 阅读全文

摘要： 若能回来，做 https://loj.ac/p?page=1&keyword=libreoj 阅读全文

摘要： #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/hash_policy.hpp> __gnu_pbds::gp_hash_table<int,bool>in[N]; 阅读全文

摘要： 碎碎念 不会写难题，随简单省选题切一切捏。 注意到，一定是要钦定所有的 nk 种权值之后再去算方案的。 对于最大权独立集，我们可以设。 dp[x][0/1][v] 表示 x 选/不选，其子树内已经选了权值 v 作为其最大独立集的方案数。 就是这个捏。 需要注意的是，如何处理所钦定的 v 统计的方案一 阅读全文

摘要： /jd/jd 刚 VP AHOI2022 时 T1 又摸出来了一次这个东西，记一下比较好。 知识 往往的，都是形如 $i\to p_i$，这样的连边，保证了，每个点的出度为 $1$，每个点的入度为 $1$。 考虑每个点的出度为 $1$，则一定是一个由若干基环内向树组成的森林（一棵基环内向树，非根点唯 阅读全文

摘要： $\sum\limits_i a_i =m$，则 $a_i$ 的种类数只有 $\sqrt{m}$ 个。 证明很好证，大力分讨 $a_i$ 与 $m$ 的大小即可。 阅读全文

摘要： 前面的 kthmin-max 容斥的推导到70分做法是平凡的。 当我们写出来一个暴力的时候，我们知道 $dp(i,j)$ 表示选 $i$ 个数，和为 $j$ 的方案数，其系数是 $(-1)^{i-k}\binom{i-1}{k-1}\dfrac{m}{j}$ 的，注意到，这东西仅跟 $i,j$ 有关 阅读全文

摘要： https://blog.csdn.net/weixin_45697774/article/details/104274160 知识 需要注意的是，$P(A|B)P(B)=P(AB)$，这个东西并没有要求 $A,B$ 独立。感性理解一下，两件事情同时发生即在发生事件 $B$ 的情况下，发生 $A$， 阅读全文