noip2017 D1T1 某zz选手没有看出这道结论题，同时写出了exgcd却不会用，只能打一个哈希表骗了30分 题目大意： 两个互质的数a和b，求一个最小的数使这个数无法表示为ax+by(x,y为自然数)的形式 思路： 结论题：ans=a*b-a-b 1 #include<algorithm> ...
分类：
其他好文 时间：
2017-11-21 20:43:17
阅读次数：
211
心情非常复杂。大概就是我问到的所有人都A掉了T1那样。 的确没有按套路出牌，今年T1不是大模拟，反倒是T2。 ……已经不想再提到今天的T1了。如果真的要我说，我只能说 我再次学了一整年的OI，结果栽到了一道小学奥数题上。 结论题，如果你能猜到结论，那么就可以秒掉。猜不到就会GG。 两年OI一场空，小 ...
分类：
其他好文 时间：
2017-11-11 19:53:29
阅读次数：
190
Description 给你一个n×m的矩形，要你找一个子矩形，价值为左上角左下角右上角右下角这四个数的最小值，要你最大化矩形 的价值。 给你一个n×m的矩形，要你找一个子矩形，价值为左上角左下角右上角右下角这四个数的最小值，要你最大化矩形 的价值。 给你一个n×m的矩形，要你找一个子矩形，价值为左 ...
分类：
其他好文 时间：
2017-10-29 23:08:00
阅读次数：
210
结论题，这题关键在于如何转换环，可以用tarjan求出连通分量后再进行标记，也可以DFS直接找到环后把点的SG值变掉就行了 ...
分类：
其他好文 时间：
2017-10-28 19:45:58
阅读次数：
137
题目描述 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完。 输入 第一行为正整数T，代表数据组数。 每组数据第一行为正整数N，M代表 ...
分类：
其他好文 时间：
2017-10-24 22:44:00
阅读次数：
98
题目描述 求，其中p和q是奇质数。 输入 只有一行，两个奇质数，分别表示p,q。 输出 一个数,表示算式结果。 样例输入 5 样例输出 6 题解 数论 神TM数学结论题。。。 当$p\neq q$时，考虑其几何意义：前面的那个式子是直线$y=\frac qpx$在$x\in [1,\frac{p-1 ...
分类：
其他好文 时间：
2017-10-23 21:38:40
阅读次数：
139
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3251 题意： 给你一棵树，n个节点，每个点的权值为w[i]。 接下来有m个形如(p,a,b)的操作： （1）p == 0: 问你在从a到b的路径上，有没有三个点满足：它们的权值大小可以构成三 ...
分类：
其他好文 时间：
2017-10-10 21:52:54
阅读次数：
184
看到入度等于出度想到欧拉回路。 我们把边都变成无向边，有一个结论是偶数度的点都可以变成出入度相等的点，而奇数点的不行，感性理解分类讨论一下就知道是对的。 还有一个更好理解的结论是变成无向边后奇数点的个数一定只有偶数个，因为有一个奇数点就一定有另一个跟他对应。 那么我们把奇数点凑成对连边，这样奇数点也 ...
分类：
其他好文 时间：
2017-10-07 19:35:16
阅读次数：
140
Description Zy皇帝面临一个严峻的问题，两个互相抵触的贸易团体，YYD工会和FSR工会，他们在同一时间请求在王国各个城市开办自己的办事处。这里有n个城市，其中有一些以双向马路相连，这两个工会要求每个城市应该做到： 1：有这个工会的办事处或 2：和另外一个符合1条件的城市有马路直接相连。（ ...
分类：
其他好文 时间：
2017-10-06 21:25:00
阅读次数：
150
【题目】C. Qualification Rounds 【题意】给定n个问题和K个人，给定每个人知道的问题列表，求能否找到一个非空问题集合，满足每个人知道的集合中问题数量都不超过集合总题数的一半。n<=10^5,k<=4。 【算法】数学结论 【题解】当k<=4时，结论：若存在合法方案，则一定存在选择 ...
分类：
其他好文 时间：
2017-10-05 23:09:49
阅读次数：
144
