一个菜菜的蜕变之路?

时间是个常数,也是个变数

排序:
默认
按更新时间
按访问量

记初中三年心路历程

序言: 转眼到了自己的升学毕业季,马上要高中了… 蓦然回首,总感觉有好多的遗憾,不舍,对一些事物也是充满了感叹跟回忆啊… 7年级上: 小学信奥考了个全(bao)市(li)第(luan)2(gao),然后被招进来了自己现在的学校。 自信心并不是很足,基础并不优秀,可以说,考进来,疑似是一种...

2018-05-17 19:07:37

阅读数:26

评论数:2

算法学习链接+学习小结

①树链剖分: 传送门1 传送门2 ②组合数各类性质,定理: 传送门1 ③位运算: (1)取出整数N在二进制表示下的第K位:(N>&amp...

2018-04-14 15:34:02

阅读数:57

评论数:1

各类好文与摘抄的经典

好文: (1)传送门1 各类摘抄:

2017-08-11 09:34:26

阅读数:209

评论数:0

题目&算法(未完成&未掌握)

算法: ①莫比乌斯反演 ②dijkstra+堆优化 ③容斥原理 ④gcd&exgcd +各类例题 那些年待教的题目 +Q 27903605070

2017-03-22 16:11:23

阅读数:289

评论数:0

留言区

有事请留言。

2017-01-13 16:12:42

阅读数:328

评论数:1

编程者的爱好网站

1.www.luogu.org 2.www.tyvj.cn 3.www.codevs.cn 4.usaco 网站:train.usaco.org/usacogate 翻译:www.nocow.cn/index.php/USACO_Training 5.noi.openjudge....

2016-12-01 17:32:08

阅读数:462

评论数:4

Poj P2115 C Looooops___exgcd

题目大意: 给出多组数,每组数给出A,B,C,kA,B,C,kA,B,C,k,问 是否存在一个数x, 使得(A+Cx)mod2k=B(A+Cx)mod2k=B(A+Cx) mod 2^k = B 如果有,请求出最小的x。 分析: 显然对于一个(A+Cx)mod2k=B(A+Cx)mod...

2018-05-24 16:29:38

阅读数:4

评论数:0

Poj P3648 Wedding___2-SAT

题目大意: 给出N对夫妻N对夫妻N对夫妻,从第0对开始第0对开始第0对开始,现在有一场宴会,可以坐两排,wife0wife0wife_0必须做左边,husband0必须坐右边husband0必须坐右边husband_0必须坐右边,其他的夫妻不能坐在同一边,给出MMM对通奸关系,有通奸关系的不能同...

2018-05-23 21:03:12

阅读数:8

评论数:0

Poj P3683 Priest John's Busiest Day___2-SAT

题目大意: 给出NNN个个婚礼的描述Ai,Bi,LiAi,Bi,LiAi,Bi,Li, 婚礼可以从[Ai,Ai+LiAi,Ai+LiAi,Ai+Li]或[Bi−Li,BiBi−Li,BiBi-Li,Bi]222段时间开始, 问是否存在一种安排方式使得婚礼两两不冲突,如果有,请输出安排方案。 ...

2018-05-21 21:24:51

阅读数:11

评论数:0

Poj P3207 Ikki's Story IV - Panda's Trick___2-SAT

题目大意: 在圆上有N个点N个点N个点,有MMM个要求Ai,BiAi,BiAi,Bi,要求满足点Ai,BiAi,BiAi,Bi之间在圆内或者圆外存在一条连边,问是否存在一种边的分配方案使得任意两边之间不相交。 n≤1,000,m≤500n≤1,000,m≤500n ≤ 1,000, m ≤ 5...

2018-05-21 17:08:46

阅读数:10

评论数:0

Poj P3678 Katu Puzzle___2-SAT

题目大意: 给出NNN个点,MMM条边, 每条边给出A,B,C,opA,B,C,opA,B,C,op 要求任意一条边满足AAA opopop BBB === CCC opopop为OROROR,ANDANDAND, XORXORXOR中一个 1 ≤ N ≤ 1000 0 ≤ M ≤ 1...

2018-05-20 20:48:35

阅读数:24

评论数:0

Luogu P2661 [Noip2015]信息传递___并查集求最小环

题目大意: 有n个同学(编号为1到 n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为 T_i的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人...

2018-05-19 08:54:36

阅读数:43

评论数:1

Poj P1830 开关问题___异或高斯消元

题目大意: 有N个开关,存在着某些联系,当变化一个开关后,与之相关的开关也会变化。 你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关,最多只能进行一次开关操作。 你的任务是,计算有多少种可以达到指定状态的方法。 (不计开关操作的顺序) 0 &am...

2018-05-18 20:07:13

阅读数:6

评论数:0

Bzoj P1013 [JSOI2008]球形空间产生器sphere___高斯消元

题目大意: 给出一个n维球体中球面上的n+1n+1n+1个点的坐标,问n维球体的球心坐标。 1≤N≤101≤N≤101 ≤ N ≤ 10 每一个坐标为一个实数精确到小数点后6位且其绝对值都不超过20000。 分析: 那么我们设距离为DDD,球心的NNN维坐标为 (x1,x2,x3,.....

2018-05-17 21:57:40

阅读数:11

评论数:0

Poj P2891 Strange Way to Express Integers___exgcd解多组线性同余方程+非互质的中国剩余定理

题目大意: 给出N个Ai,N个Mi, 求一个最小的正整数x 使得满足任意i而言 x=Ai(x=Ai(x=Ai( modmodmod Mi)Mi)Mi) 所有的数在64位整数之间 分析: 这题不能直接用中国剩余定理做,因为它并不能保证Ai两两互质 即为非互质的中国剩余定理 我们假设...

2018-05-14 21:55:17

阅读数:18

评论数:0

Luogu P1082 [Noip2012]同余方程___exgcd

题目大意: 求关于 xxx 的同余方程 ax≡1(modax≡1(modax ≡ 1 (mod b)b)b)的最小正整数解。 对于 40%的数据,2 ≤b≤ 1,000; 对于 60%的数据,2 ≤b≤ 50,000,000; 对于 100%的数据,2 ≤a, b≤ 2,000,000,0...

2018-05-12 16:54:15

阅读数:23

评论数:0

Poj P1845 Sumdiv___乘法逆元+分解质因数

题目大意: 给出A,BA,BA,B,求ABABA^{B}的约数之和 modmodmod 990199019901。 111≤A,BA,BA,B≤5∗1075∗1075*10^{7} 分析: 对AAA进行质因数分解,可得: p1c1p2c2……pmcmp1c1p2c2……pmcmp1^{c...

2018-05-12 16:50:30

阅读数:26

评论数:0

Poj P3696 The Luckiest number___欧拉函数+快速幂+gcd

题目大意: 给出多个询问, 每个询问给出一个正整数L, 问至少多少个8连在一起组成的正整数是L的倍数? 1≤L≤2∗1091≤L≤2∗1091 ≤ L ≤ 2*10^{9} 分析: x个8连在一起,显然可以写成:8(10x−1)98(10x−1)9\frac{8(10^{x} - 1)...

2018-05-12 08:57:06

阅读数:22

评论数:0

Luogu P1072 [Noip2009]Hankson的趣味题___分解质因数+dfs+gcd

题目大意: 给出N个询问,给出询问给出a,b,c,d,求有多少个x满足gcd(a,x)=c,lcm(b,x)=d。 N≤2000 1≤a,b,c,d≤2*10^9 分析: 首先我们发现x是d的约数,所以我们可以尝试去枚举d的约数确定x然后判断是否成立,期望分:70~100 然后我们...

2018-05-10 21:26:36

阅读数:19

评论数:0

Poj P3090 Visible Lattice Points___欧拉函数求和

题目大意: 在一个平面直角坐标系,[0,0]为左下角、[N,N]为右上角,除了[0,0]以外,其他的坐标上都有一个钉子。 给出C个询问,每个询问给出一个N,问从[0,0]向四周看最多能看到多少个点。 1≤C≤100 1≤N≤1000 分析: 不难发现从[0,0]能看到的 肯定有[0,...

2018-05-10 21:20:41

阅读数:15

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭