…… 晚上是wy大神讲课，wy大神今年参加了WF2015拿到银牌orz。晚上讲的是凸包相关 观察了一 ...

Day 998244351 学了一下 NOI Linux 2.0 的使用，防止赛场上出现不知道如何操作的情况。 vscode 真好用！ Day 998244352 尝试补了点模拟赛的题目，实际上并没有补掉多少。 又熬到了十二点钟才睡觉。。。省选前一天再这样就寄了。。。 Day ...

先更点口胡题解。 Day1T1 记\(pre_{1/2},suf_{1/2}\)分别表示两种属性的战士的能量前/后缀和，找到最大的\(i\)满足\(pre_{1,i} \le suf_{2,i}\)，也即\(pre_{1,i} +pre_{2,i} \le sum_2\)。 只需要维护支持 ...

题目 答案及解析 （未完待续） ...

NFLSOJ410 【2019 江苏省队第一轮集训】担心 题目大意 题目链接 共有 \(n\) 个人参加比赛，这 \(n\) 个人站成一排。比赛采用单挑制，每次等概率选出两个相邻的人进行单挑，胜者保留，败者淘汰。每个人的水平是不同的，第 \(i\) 个人的水平是 \(a_i\)。一场单挑 ...

T1 n行不是n列！95分没了 设\(dp[i][j][k]\)代表考虑到了第i行一共选了j个且第i行是k的方案数 可以转移到的位置可以预处理处理 复杂度\(O(nm*64)\) T2 考虑二分答案mid 假如选了一个集合S 那么要求最小化\(ans=-cut(S)+\sum_{i\in S ...

Day1 数对 给定 \(n\) 个正整数 \(a_i\)，请你求出有多少个数对 \((i, j)\) 满足 \(1 \le i \le n\)，\(1 \le j \le n\)，\(i ...