摘要：CF103D Time to Raid Cowavans 一个序列$a$，$m$次询问，每次询问给出$t,k$，求$a_t+a_{t+k}+a_{t+2k}+...+a_{t+pk},t+(p+1)k n$ 步长$k\ge\sqrt n$时暴力枚举 $k 这题不能完全说不是“数据结构“，但它体现的是 阅读全文

摘要：CF891C Envy "CF891C" "luogu" ==是看的yyb的 1. 对于任意权值的边，所有最小生成树中这个权值的边的数量是一定的 2. 对于任意正确加边方案，加完小于某权值的所有边后图的连通性是一样的 将所有权值相同的边一起考虑 由2可得它们连出来的结果是固定的 将连边改为脸连通块 阅读全文

摘要：CF527C Glass Carving 一块w h的玻璃,每次横着切一刀(H)或者竖着切一刀(V),没有两次相同的切割,求最大的矩形碎片面积。 样例中第一行是w,h(玻璃大小)和n(切割次数),字母后的数字表示距下边缘(H)/左边缘(V)的距离 用01序列表示每个点是否被切割 最长的长就是长的最长 阅读全文

摘要：CF459D Pashmak and Parmida's problem 给出长度为n的序列a。 f(i,j,x)表示ai..aj中x的出现次数。 求有多少对i,j满足f(1,i,ai) > f(j,n,aj)。(i<j) 害挺水 就是开始计数那用的玄学vector超时了... 用 map/离散化预 阅读全文