摘要：
CF1303G - Sum of Prefix Sums 题目大意 定义一个数列的$a_1,a_2,\cdots a_n$的权值为$\sum (n-i+1)a_i$ 对于一棵带点权的树，求所有路径数列最大的权值 分析 首先对于路径问题可以考虑无脑树分治 假设确定一条路径到达根的$b_1,b_2,\c 阅读全文
摘要：
CF1067D - Computer Game 题目大意 给定$n$个操作，每个操作有1级和2级分别对应价值$a_i,b_i (a_i<b_i)$，初始每个操作为$1$级 每次操作$i$，有$p_i$概率操作成功，这会获得价值，并且获得一次升级的机会 求$t$次操作的期望最大权值和 分析 容易发现， 阅读全文
摘要：
CF1477E - Nezzar and Tournaments 题目大意 有两队人$a_i,i\in[1,n],b_j,j\in[1,m]$，现在把他们放在一起排成一行$c_i$ 顺次给每个人计分，初始$s_0=k$ \(s_i=\max\{0,s_{i-1}+c_i-c_{\max\{i-1,1 阅读全文
摘要：
CF1500C - Matrix Sorting 题目大意 给定矩阵$A,B$，现在对于$A$进行若干次排序操作 每次选择一列，以这一列为关键字对于所有行进行稳定排序 判断是否能够由$A$到$B$ 分析 可以先通过各种暴力方法求得一个 尽量保持相对顺序 的行匹配 然后考虑对于某一列排序造成怎样的贡献 阅读全文
摘要：
CF1411F - The Thorny Path 题目大意 给定一个置换$p_i$，求通过最少次交换$p_i,p_j$，使得最终的置换中所有置换环$size$乘积最大 分析 一个常规结论： 对于$n(n\ge 3)$的拆分$n=\sum_^m a_i$，最大化$\prod a_i$，最优情况下 1 阅读全文
摘要：
[水]整数拆分积 这是一个常规~~（小学奥数）~~结论 问题：对于$n(n\ge 3)$，要求构造拆分$n=\sum_^m a_i$，最大化$\prod a_i$ 最优情况下，满足 1.\(n\mod 3=0\)，\(a_i=3\) 2.\(n\mod 3=2\)，\(i<m,a_i=3 ; a_m 阅读全文
摘要：
CF1456E - XOR-ranges 题目大意 有$n$个二进制数$a_i\in[L_i,R_i]$，给定每个二进制位的权值 序列$a_i$的权值就是$a_i\oplus a_{i+1}$二进制为权值之和 求所有满足$a_i\in[L_i,R_i]$的最小权值 分析 显然需要我们考虑对于一个数进 阅读全文
摘要：
CF1051G - Distinctification 题目大意 对于一个二元组集合${(a_i,b_i)}$ 每次可以进行操作 1.如果存在$a_i=a_j$，可以花费$b_i$代价$a_i$增加1 2.如果存在$a_i=a_+1$，可以花费$-b_i$代价使$a_i$减少1 现在依次向集合插入$ 阅读全文
摘要：
CF1452G - Game On Tree 题目大意 A和B在树上Van游戏，每个人操作一些点 A操作一个点$i$，B操作一个点集$a_j$ 每轮A,B分别进行操作，可以对于自己的所有点任意移动1步或0步 在某一轮，当A的点碰到B的点时游戏结束 A希望尽量迟结束，B希望尽量早结束 给定B的初始点集 阅读全文
摘要：
PKUSC2021游记 前言 上次PKUWC体验 结果今年没有WC Day 0 余姚还是比较近的嘛，5个小时就到了 在车上吃了一个榴莲千层有点饱啊 入住mj酒店，然鹅机房队伍人数是奇数，于是乎... （qy是不是也在这个酒店里） 为毛这个浴室正对着床，还是非全遮挡的玻璃设计 诶什么时候酒店都禁止发放 阅读全文