![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cdqz集训
wspl654321
。。。。。。
展开
-
day1
count 记录下每个节点的数量,如果能够取模一个数的个数正好有n/这个数个 那么就可以分成这个数块。 这个很好证明: 因为正好是这个数的倍数的有n/i个#include <cstdio> #include <iostream> #include <cmath> using namespace std; int num[1100000]; int head[1100000],net[2100原创 2017-08-28 21:17:06 · 206 阅读 · 0 评论 -
day2
几 个 代码暂时流失了,等着补上 你 完全蒙蔽。。。。原创 2017-08-28 21:32:08 · 235 阅读 · 0 评论 -
day4
crf 的视察 最大正方形那个题,枚举一个起点,二分出最大的正方形的边 n^2logn的复杂度,也可以dp,i,j只能由i-1,j,i,j-1,i-1,j-1,转移过来,取最小值就行了#include<cstdio> #include<iostream> using namespace std; int n,m;int s[2009][2001],a[2001][2001],ans; int c原创 2017-08-28 21:44:10 · 218 阅读 · 0 评论 -
day5
黄金拼图 题意就是找第k大质数,但你会发现暴力会爆炸,所以我们考虑异或的性质,逆运算 下一次输入的一定是上回异或1或2,所以有下回输入的可以推出上一回的,因为没有相邻的质数,除2,3外,因为>=4, 所以,只有最后一个暴力出来就行了#include<cstdio> #include<algorithm> using namespace std; int n,m; bool p[1000900]原创 2017-08-28 22:31:32 · 200 阅读 · 0 评论 -
day6
cyl 博弈题吗,还是模拟题?? 最好的情况是两步走三格,所以先把三格走完, 在走三格时可以将多余的步数走了,小于三如果可以摸,输出否则不行,一个等于三加上一个2原创 2017-08-28 22:37:33 · 248 阅读 · 0 评论