摘要：
离谱，\(100+10+30+36\)，\(\text{rk}4\)。 好笑的，我 \(\text{T1}\) 一上来五分钟打的暴力就已经 \(\text{A}\) 了，我还花了好久来优化和对拍，为什么数据水的不行还给 \(4\text{s}\) 放了一车纯暴力啊…… T1 F 题意：给出两个序列 阅读全文
摘要：
\(100+40+1+20\)，\(\text{T2}\) 太扯了。 T1 黑客 别人都觉得是送分，但为什么我的思路使这个题有绿以上的难度，且实现还相当难调……暴力分先拿上，然后发现每次贡献答案的范围非常小，考虑枚举，即使是 \(n^3\) 也不会爆，那么枚举互质的分子分母。接下来在两个序列中找到符 阅读全文
摘要：
怎么都 \(8\) 月了。。 \(90+100+40+0\) ，\(\text{T4}\) 本来有个输出大样例的 \(20\) 分，但被波波制裁取消了、、 T1 集合(mex) 题意：从 \(0 \sim n-1\) 的集合中随机抽出 \(k\) 个数，求这 \(k\) 个数的期望 \(\text{ 阅读全文
摘要：
A 小L的有向图 题意：给出 \(n\) 个点，\(m\) 条边，任意删去一些边，会有 \(2^m\) 种子图。定义一个图的价值为它的合法拓扑序个数，求这 \(2^m\) 种图的价值和，对 \(998244353\) 取模。\(n \le 22\) 数据范围一眼状压。设 \(f_S\) 表示处理点集 阅读全文
摘要：
今天状态爆炸了，有几次差点睡着。\(\_ + 20+60+0\) 挂分 \(\text{T4}\) 的答案初值设的 \(2147483647\)，但是答案超 \(int\) 了，导致丢掉暴力状压分。 方便 \(\text{dp}\) 的 \(\text{T4}\) 没写 \(\text{dp}\)， 阅读全文
摘要：
现在是 \(20:45\)，场上只有三个小学生改出来 \(\text{T4}\) 了，你校小学生太可怕。不想写 \(\text{T4}\) 了，还有一个小时写写总结吧。 今天大爆炸，无论是思维上还是码力上还是读题上。 \(0+10+40+0\)，真的要挂到地板上了（我发现一个规律，每次比赛 \(\t 阅读全文
摘要：
看来还没到底线。今天更惨。昨天说的 \(\text{T3}\) 分最高的规律今天就不灵了。。 这题更是依托答辩，\(\text{T3}\) 两个学校快 \(100\) 人没有一个人有分。 \(\text{T1}\) 考小学奥数捆测，坑死一堆人。 T1 BA 题意：\(n\) 个饼，\(m\) 个烙板 阅读全文
摘要：
如你所见，\(32+100+20+13\)。那个 \(83\) 是没特判 \(n=1\)。 T1 串串 题意：给一个字符串，说这个串是把一个串反转好多次后得到的前缀，求原串的可能长度。 先 \(Hash\)，然后跑。嫌 string 慢然后用了char，然后因为不习惯调了半天。其实我做的时候只反转了 阅读全文
摘要：
\(0+90+0+10\) 挂分：\(\text{T1}\) 数组开小了，\(\text{T2}\) 最后一个点不小心 \(\text{RE}\) 了，\(\text{T3}\) 炸了，\(\text{T4}\) 大样例没骗到 然后这四个题一眼题名以为出题人语文功底多好，却是四个 \(\text{g 阅读全文
摘要：
只交了俩题，\(0+30+0+70\)。 T1 星际旅行 呃呃我以为这题没啥人会，没想到高分率还挺高的，还是太菜了。 给一个无向图，\(n\) 个点 \(m\) 条边，有自环无重边，问有多少种不同方案使恰有 \(m-2\) 条边被经过 \(2\) 次，恰有 \(2\) 条边被经过 \(1\) 次。 阅读全文
摘要：
想到点东西：如果问最长的符合要求的长度，且这个东西在随机条件下不好实现，那么最好别二分，直接枚举左右端点，$O(n^2) $ + 剪枝往往会快得多。 T1 序列 给一个序列，求其中能是公比为 \(q\in[1,1000]\) 的等比数列的子序列的最长的连续段长度 \(n\le 10^5,a_i\le 阅读全文
摘要：
T1 那一天我们许下约定 题意：求构造长度为 \(D\) 的元素总和为 \(N\) 且元素最大值小于 \(M\) 的序列方案。\(N,M\le 2000,D \le 10^{12}\) 30分 乱搞都是这个分，包括正解 \(\text{dp}\) 没优化也是。 说下我咋想的。往序列中填数，先不考虑 阅读全文
摘要：
蓝紫紫黑 T1 Kanon \(n\) 个点，\(q\) 次操作，每个点初始在 \(A_i\) 的位置，每次操作会将所有点整体移动 \(W_i\) 步，如果一个区间被第一次覆盖到，那么给覆盖它的点加上这个区间长度。求 \(q\) 次操作后所有点的权值。\(n,q \le 2 \times 10^5\ 阅读全文
摘要：
感觉波波今天留的题有点少啊，只给了七道。吃饭还有一个多小时，这会写写总结剩俩紫留晚上研究吧。 A [SNOI2017] 一个简单的询问 这题印象挺深的，之前在交附学莫队之后留的练习题，然后周老师还让我下周去了讲。当时也不太会，研究题解然后写了好久，周内每天晚上写完作业就看一会，有天晚上开始码，然后写 阅读全文
摘要：
最高的一次 \(100+80+49+30,\text{rk1}\)。 T1 电压 给一个无向有环图，每个点的权值在 \(0,1\) 中自定，问存在多少条边可以构造出方案，使这条边的两端权值相同，其余所有边两端权值不同。图不一定联通，有重边。 首先可以想到没有环的情况。手搓几个图可以发现，任意一条边都 阅读全文
摘要：
T1 Skip \(dp(i)=\max_{j=1}^{i-1}(dp(j)+a_i-\frac{(i-j-1)(i-j)}2)\) \(\\dp(j)+a_i-\frac{(i-j-1)(i-j)}2> dp(k)+a_i-\frac{(i-k-1)(i-k)}2\\ \frac{(dp(j)-\ 阅读全文
摘要：
A [ABC281G] Farthest City 构造一张 \(N\) 个点的无向连通图，边权都是 \(1\)。记图中 \(1\) 到 \(u\) 的最短路径长度为 \(d_u\)，你需要保证 \(\max\{d_1,d_2,...,d_{N-1}\}\) 严格小于 \(d_N\)。求构造方案数模 阅读全文
摘要：
一定要看好乘的顺序！！！！！横的在前，竖的在后！ 矩阵乘法和矩阵快速幂本身简单，但是构造出矩阵递推式的过程比较考验智慧。 1 矩阵乘法 1.定义 若矩阵A的大小为\(n \times m\)，矩阵B的大小为\(m \times p\)，则两个矩阵可以做乘法，得到的矩阵C的大小为\(n \times 阅读全文
摘要：
高斯消元 网上的题解一个比一个难看，还一人一个码风。 如果我知道谁还要学高斯消元，我会让他先做 [SDOI2006] 线性方程组 再做 【模板】高斯消元法，因为前者需要判出无解或无穷解，而后者只需要输出 No Solution 同时代表这两种情况，前者更通用一些，而写法却差得不少，从前者往后者转就是 阅读全文