摘要： 
总之就是非常拉 A 发现有 \(\frac{a}{b}\times\frac{b}{c}=\frac{a}{c}\)，所以贡献可以拆开，拆成两两相邻的乘积。 然后直接贪心如果 \(\ge 1\) 就乘上即可。 B 设三种颜色分别为 \(0,1,2\)，则每次变化总和 \(\bmod 3\) 是不变的 阅读全文
总之就是非常拉 A 发现有 \(\frac{a}{b}\times\frac{b}{c}=\frac{a}{c}\)，所以贡献可以拆开，拆成两两相邻的乘积。 然后直接贪心如果 \(\ge 1\) 就乘上即可。 B 设三种颜色分别为 \(0,1,2\)，则每次变化总和 \(\bmod 3\) 是不变的 阅读全文
posted @ 2021-10-16 23:44
Peal_Frog
阅读(215)
评论(0)
推荐(0)
摘要： 
Link. Codeforces Luogu Description. 给你 \(a,b,c\)，先手选择一个 \(x\in[1,10^12]\)，后手选择 \(a,b,c\) 中一个数。 然后在后手选择的数上加 \(k\)，你需要吊打 spj。 Solution. 差一步啊啊啊啊啊啊啊啊啊啊，就真 阅读全文
Link. Codeforces Luogu Description. 给你 \(a,b,c\)，先手选择一个 \(x\in[1,10^12]\)，后手选择 \(a,b,c\) 中一个数。 然后在后手选择的数上加 \(k\)，你需要吊打 spj。 Solution. 差一步啊啊啊啊啊啊啊啊啊啊，就真 阅读全文
posted @ 2021-10-16 14:26
Peal_Frog
阅读(44)
评论(0)
推荐(0)
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)\) 的复杂度，但是可以证明记搜复杂度正确。 评论区有一个高妙的证明，可惜我现在看 
浙公网安备 33010602011771号