摘要：
一棵树，定义$diam(l,r)\(表示区间\)[l,r]\(中的点的直径。求\)\sum_{l<r} diam(l,r)$。 \(n\le 10^5\) 题解有详细证明：https://codeforces.com/blog/entry/85750 先将所有的边拆成两条，中间插个虚点。 定义$C( 阅读全文
摘要：
真是一场糟糕的CF比赛。 前两题巨水，C题却只有几十个人切，如果切了就起飞了。 速切两题可能可以高一些，但是我T2卡了下并且WA了一次。 rating只加了个位数，感觉下次要掉。 另外获得经历：比赛时忽然断电。 A 3分钟切。 两两作差求$gcd$，再和$a_1+b_j$求$gcd$即可。 B 很快 阅读全文
摘要：
两堆石子的nim游戏，另外定义了$n$个点$(x_i,y_i)$为必败点。 一堆询问问$(x,y)$是否必胜。 \(n,m\le 10^5\) 先判掉刚好在必败点的情况。 考虑转移式，$(x,y)\(必胜当且仅当\)(x,y)$正下或正左有必败点。 如果能求出每行每列的第一个必败点就好做了。 枚举行 阅读全文
摘要：
一个$01$串，可以如此操作：选择一个$0,1$出现次数相同的子串，将其翻转并取反。 问经过任意次操作之后的字典序最小的字符串是什么。 \(n\le 5*10^5\) 神仙转化。 把$0$视作$+1$，把$1$视作$-1$，做个前缀和$s_i$。连边$(s_i,s_{i+1})$。 原来的字符串相当 阅读全文
摘要：
一个矩阵，每行、每列都是个排列（置换）。 支持以下操作：总体上下左右位移，每行或列分别取逆置换。 输出一堆操作之后的矩阵。 \(n\le 1000,m\le 10^5\) 一直在想抽象代数，于是一直没有切。 正解比较简单：可以把原矩阵映射到三维空间中：\((i,j,a_{i,j})\)。取逆置换相当 阅读全文
该文被密码保护。 阅读全文