Sugewud

摘要：这里就是01背包多了一维物品个数罢了记得不能重复所以有一层循环顺序要倒着来边界f[0][0] = 1#include#include#include#define REP(i, a, b) for(int i = (a); i prime;int f[MAXN][2... 阅读全文

posted @ 2018-07-22 14:31 Sugewud 阅读(103) 评论(0) 推荐(0) 编辑

摘要：素数筛没什么好说的#include#include#include#define REP(i, a, b) for(int i = (a); i prime;void init(){ memset(is_prime, true, sizeof(is_prime));... 阅读全文

posted @ 2018-07-22 11:43 Sugewud 阅读(97) 评论(0) 推荐(0) 编辑

摘要：这次是我遇见过最迷的一次我写的程序uDebug全过和ac程序对拍也过，求出来的坐标是一模一样的，最后结果输出的方式也是一样的交上去就是错的迷第一次遇到这种情况大佬在哪里#include#include#define REP(i, a, b) for(int i = (... 阅读全文

posted @ 2018-07-22 11:32 Sugewud 阅读(200) 评论(0) 推荐(0) 编辑

摘要：通过观察可以得图可以分成很多个上面一个，中间两个，下面三个的“模板”这个时候最上面一个知道，最下面得左右知道那么可以设下面中间为x，左边为a1, 右边为a2， a1a2已知那么可以得出最上面得一个为a1+a2+2x，那么最上面又是已知的所以就可以推出x，那么这个模板的... 阅读全文

posted @ 2018-07-21 11:26 Sugewud 阅读(121) 评论(0) 推荐(0) 编辑

摘要：这类求最优连续子序列的题一般是枚举右端点，然后根据题目要求更新左端点，一般是nlogn，右端点枚举是n，左端点是logn难点在于如何更新左端点用一些例子试一下可以发现每次加进一个新元素的时候前面的元素都要再取一遍gcd然后gcd同的时候i尽量大为了去重，我们需要排序，... 阅读全文

posted @ 2018-07-20 16:12 Sugewud 阅读(184) 评论(0) 推荐(0) 编辑

摘要：这道题是对称的所以只算“\”，最后答案再乘以2然后每一条直线看作一个包围盒枚举包围盒的长宽有两种情况会重复（1）包围盒里面有包围盒。这个时候就是在一条直线上那么我们就gcd（x，y）>1的时候舍去因为在一条直线上只取gcd（x，y）=1这个点以后注意一条直线上去重问... 阅读全文

posted @ 2018-07-20 15:26 Sugewud 阅读(119) 评论(0) 推荐(0) 编辑

摘要：只看一个象限简化问题，最后答案乘4+4象限里面枚举x，在当前这条固定的平行于y轴的直线中分成长度为x的一段段。符合题目要求的点gcd（x，y） = 1那么第一段1#include#define REP(i, a, b) for(int i = (a); i 1) ... 阅读全文

posted @ 2018-07-20 14:50 Sugewud 阅读(165) 评论(0) 推荐(0) 编辑

摘要：这里用到了一些数论知识首先素因子都大于M等价与M！互质然后又因为当k与M！互质且k>M!时当且仅当k mod M! 与M！互质（欧几里得算法的原理）又因为N>=M, 所以N!为M!的倍数所以只要求1到M！中与M！互质的数的个数,在乘上N!/M!可以理解为每一块M！有... 阅读全文

posted @ 2018-07-20 12:02 Sugewud 阅读(178) 评论(0) 推荐(0) 编辑

摘要：可以发现余数是成一段一段的等差数列的。在商数同的时候，余数是成首项为第一个数的余数，公差为商数的等差数列。利用这个性质求解即可。#include#include#define REP(i, a, b) for(int i = (a); i 0) cnt = min(... 阅读全文

posted @ 2018-07-20 10:48 Sugewud 阅读(112) 评论(0) 推荐(0) 编辑

摘要：用欧拉公式V-E+F=2V是顶点数，E是边数，F是面数具体推导见https://blog.csdn.net/QWsin/article/details/53635397要用高精度#include#include#include#include#include#incl... 阅读全文

posted @ 2018-07-20 10:08 Sugewud 阅读(213) 评论(0) 推荐(0) 编辑

古之成大事者，不惟有超世之才，亦必有坚韧不拔之志。