- 博客(4)
- 收藏
- 关注
RSS订阅原创 12-9题目
/*CodeForces - 796C一个点的被干掉，影响他的两代及以内 分几种情况：1，如果只有一个最大(不妨叫他MAX)且别的(存在的)MAX-1都在他周围则 是MAX2.如果多个MAX环绕一个MAX则是MAX+1(切断中间，然后返回到第一种情况。。) 3.其他呃呃，都是MAX+2了。 */ #include<iostream>#include<ve...
2018-12-15 20:59:08
178
原创 费马小定理题
费马小定理:假如p是质数，且gcd(a,p)=1，那么 A题HDU - 4704首先是挡板法（隔板法）,然后用即可，高中数学范围不多叙述。然后得到答案是 这题读入数据大，就算快速幂也肯定TLE，所以用费马小定理，把数据规模降到int 范围内，时间复杂度降低因为1e9+7是一个素数，(基本可以假设N-1不是1e9+7的倍数，这一点我没想到，所以没写出来。。。。)所...
2018-12-08 09:06:24
1837
原创 二分搜索题
定义:对于一个非负整数组成的序列，如果存在一个无向图的度序列和其一致，则该序列是可图的。Havel-Hakimi定理：给定一个非负整数序列{d1,d2,...dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。由非负整数组成的有限非递增序列，S={d1,d2,d3...dn}，当且仅当S1={d2-1,d3-1...d(d1+1)-1,d(d1+2)，d(d1+3)...
2018-11-10 17:37:48
145
原创 线段树的尝试
先解释一下线段树的概念。用数组模拟树，每个元素储存一段数据信息。用递归生成。常用来求解区间最值和区间和（区间和也可用前缀和）。（笔者在poj 3264上尝试了未通过，可能还需要优化，有时间再搞）此处给出对该题的尝试结果。然后直接上代码，看注释。#include<iostream>#define max(x,y) ((x)>(y)?(x):(y))...
2018-10-27 19:15:22
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人