"传送门" 位运算太强啦 "题解" //minamoto include define ll long long define R register define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for(R int i=head[u ...
分类：
其他好文 时间：
2018-12-06 20:25:18
阅读次数：
198
看到这个数据范围。就很容易想到网络流。 首先对于正常的桥，这条边的容量相当于$INF$，对于危桥，容量为$2$。然后按这个方式建无向图就行。 对于在$a1$和$a2$之间往返$an$次，相当于$a1$向$a2$流了至少$2 an$的流量。那么就从源点向$a1$连一条容量为$2 an$的边，从$a2$ ...
分类：
其他好文 时间：
2018-11-14 16:36:09
阅读次数：
151
P3166 [CQOI2014]数三角形 前置知识：某两个点$(x_{1},,y_{1}),(x_{2},y_{2})\quad (x_{1}<x_{2},y_{1}<y_{2})$所连成的线段穿过整点的个数为$gcd(x_{2}-x_{1},y_{2}-y_{1})-1$ “注意三角形的三点不能共 ...
分类：
其他好文 时间：
2018-11-05 00:06:56
阅读次数：
119
传送门 题意：给出$N,M$，试构造一个$N \times M$的非全$0$矩阵，其中所有格子都满足：它和它上下左右四个格子的权值之和为偶数。$N , M \leq 40$ 可以依据题目中的条件列出有$N \times M$的元、$N \times M$个方程的异或方程组（异或方程组就是所有位置都是 ...
分类：
其他好文 时间：
2018-10-28 12:53:59
阅读次数：
199
题目描述 为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。它遵循一个简单的排序规则，第一次操作找到高度最低的物品的位置 P1P_1P1? ，并把左起第一个物品至 P1P_1P1? 间的物品 (即区间 [1,P1][1,P_1][1,P1?] 间的物品) 反序；第二次找到第二低 ...
分类：
编程语言 时间：
2018-09-22 00:54:45
阅读次数：
219
题面 "题目传送门" 解法 直接求三角形个数似乎并不好求 那么我们不妨考虑补集转化，即$ans={nm\choose3}$ 三点共线的个数 三点共线分别为在行上，在列上，以及斜着的 斜着的只要枚举斜率是什么，然后就很好求了 代码 cpp include define int long long us ...
分类：
其他好文 时间：
2018-08-14 19:53:22
阅读次数：
119
"传送门" Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行，包含两个空格分隔的正整数m和n。 Output 输出一个正整数，为所求三角形数量。 Sample Input 2 2 ...
分类：
其他好文 时间：
2018-07-25 21:12:45
阅读次数：
223
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3505 好题！一定要经常回顾！ 那个 一条斜线上的点的个数是其两端点横坐标之差和纵坐标之差的gcd-1 真是很妙。 https://blog.csdn.net/u012288458/articl ...
分类：
其他好文 时间：
2018-07-03 21:38:06
阅读次数：
151
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3505 好题啊好题...好像还曾经出现在什么智力测试卷中来着...当时不会现在还是无法自己推出来... 自己初步的想法是分类成有两点在一条横线上的和三点在不同横线上的； 第一类就是枚举两条横线， ...
分类：
其他好文 时间：
2018-07-03 21:35:55
阅读次数：
118
