摘要：
想到点东西：如果问最长的符合要求的长度，且这个东西在随机条件下不好实现，那么最好别二分，直接枚举左右端点，$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 同时代表这两种情况，前者更通用一些，而写法却差得不少，从前者往后者转就是 阅读全文