摘要：
大概率是鸽子，毕竟更这东西要自己心情好才行 阅读全文
摘要：
Another Minimum Spanning Tree 题解 \(~~~~\) 题目名字这么长其实直接叫 最小曼哈顿距离生成树 就好了 \(\sf{Description}\) \(~~~~\) 给出 \(n （1\leq n\leq 10^5）\) 个平面直角坐标系内的点。点之间的距离为他们的 阅读全文
摘要：
##「CEOI2008」Dominance 题解 废话 \(~~~~\) 成功抢到一血~~（其他巨佬不想写~~，发篇题解纪念一下（顺便吐槽一下国内居然都没有这题题解，就只有CEOI官方有英文） \(~~~~\) 所以这篇题解基本以搬运为主 \(~~~~\) 2021/7/14 给代码增加了注释 题意 阅读全文
摘要：
arc 113 游玩记 \(~~~~\) 算是赛后开了一个虚拟赛吧（显然没有 Atcoder 在线赛的感觉以及在意不能随意交代码） A. A*B*C 题意 \(~~~~\) 求使得 \(a\times b\times c\leq k\) 的三元组 \((a,b,c)\) 的个数，\(1\leq k\ 阅读全文
摘要：
题意 \(~~~~\) 有一个仅由 a 和 b 组成的字符串 \(s\)。每次可以选择两个位置分别为 \(l,r\) 且 \(s_l = s_r\) 并将 \(s[l \cdots r]\) 一段翻转后删除 \(s_l,s_r\)。问经过最多无限次操作可以操作出来的字典序最大的字符串是什么。 题解 阅读全文
摘要：
KingdomAndCities 题解 题意 \(~~~~\) 给出 \(n,m,k\)，求出具有 \(n\) 个点、\(m\) 条边、且前 \(k\) 个点的点度恰好为 \(2\) 的无向连通图个数，答案对 \(10^9+7\) 取模。 \(~~~~ 1\leq n,m \leq 50,0\leq 阅读全文
摘要：
图的计数 $~~~~$ ~~终于还是到了最不会的数数。~~ $~~~~$ 规定一些下文用到的词语： $~~~~$ 有标号： 即每个点之间互异，连边方案中若两幅图存在一个点对在一个方案中连了边而在另一个方案中没有则这两个方案不同。 $~~~~$ 偶度： 即该图中每个点的度数为偶。 一、有标号无向图个数 阅读全文
摘要：
第二类斯特林数 一、定义 \(~~~~\) 定义其为把 \(n\) 个区分的球放入 \(r\) 个互不区分的盒子里，且不空盒的方案数为第二类斯特林数。记作 \(S(n,r)\) ，也可以记作 \(\begin{Bmatrix} n\\r \end{Bmatrix}\) 。 二、计算 \(~~~~\) 阅读全文
摘要：
高维前缀和 \(~~~~\) 高维前缀和是用于解决有关子集或超集和问题的一种算法（或者说技巧？） \(~~~~\) 形式化地，即求： \[ \sum_{i=0}^{2^n-1}\sum_{j \subset i} a_j \] \(~~~~\) 或 \[ \sum_{i=0}^{2^n-1}\sum 阅读全文