题解：容斥原理，总的三角形减去不符合题意的三角形 不符合题意的三角形即三点共线 设一个端点在(0,0)，枚举另一个端点，用gcd算出线段中间夹着的点 因为相同的线段可以同时计算 所以复杂度O(n^2log) 容斥错了WA了几发QWQ ...
分类：
其他好文 时间：
2018-02-20 18:21:18
阅读次数：
148
题解：最大流 s连as bs at bt连t 求最大流是否==af+bf 但是这样不对 因为as可能流到bt 所以再 s连as bt at bs连t 再求一遍最大流 相当于让as流到bt的流流不过去 少打了一个+号WA了好几发 ...
分类：
其他好文 时间：
2018-02-19 21:12:12
阅读次数：
187
题目 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 输入格式 输入一行，包含两个空格分隔的正整数m和n。 输出格式 输出一个正整数，为所求三角形数量。 输入样例 2 2 输出样例 76 数据范围 1 include in ...
分类：
其他好文 时间：
2018-01-28 11:15:18
阅读次数：
139
题面 题目描述 为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。它遵循一个简单的排序规则，第一次操作找到摄低的物品的位置P1,并把左起第一个至P1间的物品反序；第二次找到第二低的物品的位置P2,并把左起第二个至P2间的物品反序...最终所有的物品都会被排好序。 你的任务便是编 ...
分类：
编程语言 时间：
2018-01-11 23:49:41
阅读次数：
193
非常垃圾的一道平衡树，结果被日了一天。很难受嗷嗷嗷 首先不得不说网上的题解让我这个本来就不熟悉平衡树的彩笔很难受——并不好理解。 还好Sinogi大佬非常的神，一眼就切掉了，而且用更加美妙的解法。 题意在操作时，就是第i次把编号为i-1和编号i的后继分别提到根和根的右儿子，根的右儿子的左子树打上翻转 ...
分类：
编程语言 时间：
2018-01-04 00:35:21
阅读次数：
203
http://www.lydsy.com/JudgeOnline/problem.php?id=3504 往返n遍，即单向2*n遍 危桥流量为2，普通桥流量为inf 原图跑一遍最大流 交换b1，b2再跑一遍最大流 如果两次的结果都等于（an+bn）*2 则可以 证明参见http://www.cnbl ...
分类：
其他好文 时间：
2017-12-14 23:57:55
阅读次数：
380
P3165 [CQOI2014]排序机械臂 题目描述 为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。它遵循一个简单的排序规则，第一次操作找到摄低的物品的位置P1,并把左起第一个至P1间的物品反序；第二次找到第二低的物品的位置P2,并把左起第二个至P2间的物品反序...最终所 ...
分类：
编程语言 时间：
2017-12-09 10:17:38
阅读次数：
234
题目描述 为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。它遵循一个简单的排序规则，第一次操作找到摄低的物品的位置P1,并把左起第一个至P1间的物品反序；第二次找到第二低的物品的位置P2,并把左起第二个至P2间的物品反序...最终所有的物品都会被排好序。 上图给出_个示例，第 ...
分类：
编程语言 时间：
2017-11-26 17:50:24
阅读次数：
200
3505: [Cqoi2014]数三角形 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形 ...
分类：
其他好文 时间：
2017-10-23 01:05:47
阅读次数：
141
题目描述 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 输入 输入一行，包含两个空格分隔的正整数m和n。 输出 输出一个正整数，为所求三角形数量。 样例输入 2 2 样例输出 76 题解 容斥原理 三角形数目=选出三个点 ...
分类：
其他好文 时间：
2017-08-15 21:21:23
阅读次数：
145
