Rorschach_XR已AFO

摘要： 看到最小值最大/最大值最小一定要往二分答案上想，想了肯定不会吃亏。 二分答案的优越性在于正难则反的思想，如果从已知条件无法得出最优解，那么就假定一个解看是否与已知条件相悖。 部分看似要二分答案的题可以用最小生成树解决。比如模拟赛23的water，最终高度其实就是从一个格子走出去的路径上最大值的最小解 阅读全文

摘要： 来自达哥的问候…… A.周 究级难题，完全不可做QAQ #include<cstdio> #include<iostream> #include<cstring> using namespace std; typedef long long ll; int n; ll a[25],b[25],c[2 阅读全文

摘要： 。 阅读全文

摘要： 中间鸽了好几篇啊QAQ……有时间再补吧…… A.mine sbdp，考场上写的巨麻烦不过还是能A的(虽然MLE了……每一维都少开1就A掉了555)。设$dp[i][j][k]$为枚举到第i位，第i位是j，第i-1位是k的方案数。j和k都是0～3的整数，分别代表有前后几个雷/就是雷。 然后大力分类讨论 阅读全文

摘要： 模板乱写 阅读全文

摘要： A.入阵曲 部分分很肥，正解写得常数稍大就会和暴力一个分，考试的时候写什么自己考虑。(滑稽 部分分的循环边界手抖写错了-25 (原本暴力分中的10分都没了啊啊啊) 没写挂的话应该有75，其实就是二维前缀和+暴力枚举点对统计+$a[i][j]$都相等时只枚举子矩形大小再乘上这种大小出现的次数。 正解： 阅读全文

摘要： A.Blue 出题人大概已经去为国家处理积压子弹了？ 贪心，让每一只青蛙(我怂行吧)都尽量往远跳，能到达的最远的被踩了就跳次远的，以此类推。可以维护一个单调队列，表示每只青蛙的位置(开始都是0)。然后按顺序扫一遍每个石头，如果队首的青蛙不能跳过去就放弃它直接pop掉，如果能跳就把石头位置从队尾pus 阅读全文

摘要： A.建设城市(city) 这容斥题多难啊你们是怎么考场切掉的啊 首先可以想一下，如果没有k的限制，这题怎么做？ 相信你们肯定能看出来是挡板法裸题：m个物品分给n个人，每个人至少一个。 就是$C_{m-1}^{n-1}$呗。(如果每个人可以没有就是$C_{n+m-1}^{n-1}$) 但是就这玩意我考 阅读全文

摘要： 题目描述 众所周知卡农是一种复调音乐的写作技法，小余在听卡农音乐时灵感大发，发明了一种新的音乐谱写规则。他将声音分成 n 个音阶，并将音乐分成若干个片段。音乐的每个片段都是由 1 到 n 个音阶构成的和声，即从 n 个音阶中挑选若干个音阶同时演奏出来。为了强调与卡农的不同，他规定任意两个片段所包含的 阅读全文

摘要： 当垃圾已经成为一种常态233333 A.旋转子段 考场上的$n^2$手残少了20分，555 (主要是因为实在打不出来$n^3$的做法所以写不了对拍？ccc为什么考场上没有想起有reverse()这么毒瘤的操作啊) 很显然要反转的区间两端一定是一对$i,a[i]$(具体谁在左谁在右看大小关系)，因为如 阅读全文