摘要：
题目大意：$n(n\leqslant10^6)$组询问，每组询问给出$l,r(l,r\leqslant10^6)$，求（$\{\dfrac ij\}$表示$\dfrac ij$的小数部分）： $$\sum\limits_{i=l}^r\sum\limits_{j=1}^i\{\dfrac ij\}\ 阅读全文
摘要：
题目大意：有$n(n\leqslant300)$个人，每个人可以选择$0$或$1$，每个人最开始有意愿，有$m(m\leqslant\dfrac{n(n-1)}2)$对好朋友。定义一次的冲突数为好朋友之间发生冲突的总数加上和自己本来意愿发生冲突的人数。 题解：最小割，源点向原意愿为$0$的点连边，原 阅读全文
摘要：
题目大意：有一棵$n(n\leqslant2\times10^5)$个点的树，每个点有点权，所有的点权构成了$0\sim n-1$的排列。$q(q\leqslant2\times10^5)$次操作，操作有两种： 题解：这个明显具有可二分性（然后我考场上写了一个虚树判链的，复杂度爆炸+没用）。翻看题解 阅读全文
摘要：
[TOC] Codeforces Round 536 (Div. 2) A 题目大意 给你一个$n\times n(n\leqslant500)$的矩阵，只包含 和`X`，问最多可以找到多少个$cross$，一个$cross$为如下图形： 表示可以为任意字符。不同的$cross$之间可以重叠 题解 阅读全文