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