_Wallace_

摘要： A - Digit Sum 答案 $\left\lfloor \tfrac{n+1}{10} \right\rfloor$​​​。 B - Reverse String \(O(n^3)\) 暴力比对即可，或者 KMP \(O(n^2)\)。 注意对于一个开始位置，向右走的时候不一定走的越多越好，大 阅读全文

摘要： 如题，适用于所有本博客文章 包括一些怪异无意义评论 阅读全文

摘要： A - Painting Walls 可以发现，题中所谓的要求作为一个二元组 \((x,y)\)，看上去有 \(O(NM)\) 个，没算上判定的时间就已经远远超出承受范围了。但思考得知，我们要求本质上是刷这 \(N\) 个墙壁，而每次刷的区间长度固定为 \(M\)，也就是说只有 \(O(N)\) 个 阅读全文

摘要： 想不到吧，这居然是一篇 学习笔记 的后记。 好吧……数点双和边双这东西，可能对于神仙们来说其实是是非常直接或显然的东西，而我则花了大把的时间去理解，还为此更了篇 blog。 网络上虽然有很多题解，但都忽略了很多我觉得并不那么自然的细节。第一次看时，我就“嗯，嗯，好像有点道理，看上去挺对的”。 然而真 阅读全文

摘要： 前言 写了两个烂大街的东西，以及我研究时的一些阻碍和心路历程。 点双连通图计数 设 \(b_i\) 表示 \(i\) 个点的有标号 无根 点双连通图个数。\(d_i\) 为 \(i\) 个点的 有根 连通图个数，其 EGF 为 \(D(x) = \sum_i \frac{d_i}{i!}x^i\)。 阅读全文

摘要： 卡牌游戏 首先一定是翻一个前缀和一个后缀。 然后是答案具有单调性，于是二分答案 \(k\)，考虑是否存在方案满足极差 \(\le k\)。 考虑双指针，递增地枚举最大值 \(v\)，维护区间 \([l,r]\) 使 \(v-k \le a_l\le a_r\le v\)，然后检查两边的 \(b\) 阅读全文

摘要： 有标号无向连通图计数 首先设 \(f_i\) 表示 \(i\) 个点的有标号连通图个数，\(g_i\) 表示 \(i\) 个点的任意图个数，很显然 \(g_i = 2^{i\choose2}\)。 设 \(\langle f_1,f_2, \cdots,f_n,\cdots \rangle\) 的指 阅读全文

摘要： Description 给定一场 \(n\) 个点，\(m\) 条边的有向图，你可以删去一些边，要求剩下的图仍然强连通。求方案数 \(\bmod (10^9+7)\) 的值。 Hint \(1\le n\le 15, 0\le m\le n(n-1)\) Solution orz 神仙容斥 首先，根 阅读全文

摘要： 下饭体验选手的搞笑记录（ 反正是体验赛，就当玩一玩咯 Day 1 开题！发现 T1 大概是一眼题，似乎比较可做？开始思考贪心之类的东西，二分答案？双指针？ 最后想了想钦定最大值，最大化最小值似乎可以整一波，于是胡了一个看起来很真的带悔贪心…… 大概是钦定 \(a_i\) 最大，然后后面的只能全翻，前 阅读全文

摘要： A - Balance the Bits 考虑将 ( 看做 \(1\)， ) 看做 \(-1\)。那么一个括号序列合法当且仅当每个位置的前缀和均 \(\ge 0\) 并且总和为 \(0\)。 优先满足第一个条件，有一个显然的保底策略：对于 \(s_i=1\) 的，两边都添加 (，尽管可能最终总和会过 阅读全文