Link. Codeforces Luogu Description. 随机生成一个排列 \(\{a_i\}\) 和一个 01 序列 \(\{b_i\}\) 求 \(c_{i+j}=\max_{i,j}a_i\cdot b_j\) Solution. 学不会乱搞 首先发现随机生成，必然乱搞。 发现如 阅读全文
Link. Codeforces Luogu Description. 有 \(n\) 个格子被涂黑，第 \(i\) 个是 \((x_i,y_i)\)，对每个 \(x\in[1,n]\)，求出恰好包含 \(x\) 个黑格子的 \(k\times k\) 矩形数量。 \(k\le 300\) Solu 阅读全文
Link. Codeforces Luogu Flying2018's Solution Solution. Coding. 点击查看代码 //是啊，你就是那只鬼了，所以被你碰到以后，就轮到我变成鬼了{{{ #include<bits/stdc++.h> using namespace std;ty 阅读全文
![AT3963 [AGC024F] Simple Subsequence Problem 题解](https://img2020.cnblogs.com/blog/1876751/202110/1876751-20211016132327317-863233618.png)
Link. ATcoder Luogu Description. 给定 \(m\) 个长度不超过 \(n(n\le 20)\) 的 01 串。 找到字典序最小的字符，使它是至少 \(K\) 个字符串的子序列。 Solution. 首先考虑一个暴力做法，\(dp_{S,T}\) 表示当前答案字符串是 阅读全文
![AT3962 [AGC024E] Sequence Growing Hard 题解](https://img2020.cnblogs.com/blog/1876751/202110/1876751-20211014074813289-869523765.png)
Link. ATcoder Luogu Description. 给定 \(n,k,m\)，统计序列序列数 \(\{A_i(i\in[0,n])\}\)，使得 \(\text{size}(A_i)=i\) \(\forall i\in[1,n],j\in[1,i],A_i(j)\in[1,k]\) 阅读全文
P.S. 从下午 2:00 做到晚上 9:30！！！ Link. Codeforces Luogu Description. 看到仙人掌就想到圆方树。 考虑这题能否把一个环的贡献拆到方点上去，这样就可以做了。 考虑定义一个方点的颜色是它对应环的两端颜色，如果一黑一白就让它为灰色。 那这样每个点所对应 阅读全文
Link. Codeforces Luogu Description. 有一个函数 \(f(S)\) 表示当状态为 \(S\) 的投票状态是 \(1\) 赢还是 \(2\) 赢。 现在每个人等概率随机一个 ABC 的排列表示三个候选人的优先级。 进行三轮大选，问存在一个人赢了两局的概率。 保证 \( 阅读全文
Link. Codeforces Luogu Prove of time complexity Solution. SG 函数，然后做完了。 状压状态，然后直接暴力转移。 看上去是 \(O(10^9\times 32)\) 的复杂度，但是可以证明记搜复杂度正确。 评论区有一个高妙的证明，可惜我现在看 阅读全文
Link. Codeforces Luogu Description. 维护一个二维矩阵 \(a_{x,y}\)，支持： \(\forall w\in[l,r],a_{x,w}\leftarrow a_{x,w}\oplus 1\)。 找到 \(x<y,p<q\) 使得 \(a_{x,p}=a_{y 阅读全文
Link. Codeforces Luogu Description. 给定 \(n\) 个五维坐标系中的点，找到所有点 \(A\)，使得 \(\forall B,C\in S,<\overrightarrow{AB},\overrightarrow{AC}>\ge \frac{\pi}{2}\) 阅读全文
