一个菜菜的蜕变之路?

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

记初中三年心路历程

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

2018-05-17 19:07:37

阅读数:84

评论数:3

Poj P1733 Parity game___带权并查集+hash

题目大意: 给出M个区间的描述Li,Ri,str,当str为even时,表示区间[Li,Ri]有偶数个1,否则有奇数个1,题目会给出区间的最大长度N。给出M个区间的描述Li,Ri,str,当str为even时,表示区间[Li,Ri]有偶数个1,否则有奇数个1,题目会给出区间的最大长度N。给出M个...

2018-05-30 21:26:46

阅读数:24

评论数:0

Poj P1456 Supermarket___贪心+并查集

题目大意: 给出N个商品,每个商品都有利润Wi,以及过期时间Endi,每天只能卖一个商品,问如何安排商品的售卖,能使得收益最大,请输出最大收益。给出N个商品,每个商品都有利润Wi,以及过期时间Endi,每天只能卖一个商品,问如何安排商品的售卖,能使得收益最大,请输出最大收益。给出N个商品,每个商...

2018-05-29 20:28:23

阅读数:27

评论数:0

Bzoj P4195 [Noi2015]程序自动分析___并查集+hash

题目大意: 给出N个关系,每个关系包括一个X,Y,Z,当Z=1时,必须要满足X=Y,当Z=0时,必须要满足X≠Y,问所有的关系是否存在冲突,不存在输出YES,存在输出NO。给出N个关系,每个关系包括一个X,Y,Z,当Z=1时,必须要满足X=Y,当Z=0时,必须要满足X≠Y,问所有的关系是否存在冲...

2018-05-29 16:59:51

阅读数:29

评论数:0

Bzoj P1588 [HNOI2002]营业额统计___treap

题目大意: 给出公司N天的营业额Ai,每天的最小波动值为当天营业额与前面的营业额最小的差,问N天的最小波动值的总和为多少。给出公司N天的营业额Ai,每天的最小波动值为当天营业额与前面的营业额最小的差,问N天的最小波动值的总和为多少。给出公司N天的营业额Ai,每天的最小波动值为当天营业额与前面的营...

2018-05-25 21:34:44

阅读数:30

评论数:1

Poj P2142 The Balance___exgcd

题目大意: 给出一个天平(天平左右两边都可以放砝码)与重量为a,b的两种砝码。让你求出一种方案称出重为c的物品,如有多种方案,请输出两种砝码需要数量的总和最小的方案,无解输出nosolution给出一个天平(天平左右两边都可以放砝码)与重量为a,b的两种砝码。让你求出一种方案称出重为c的物品,如...

2018-05-25 19:33:21

阅读数:61

评论数:0

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

阅读数:19

评论数: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

阅读数:21

评论数: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

阅读数:22

评论数: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

阅读数:20

评论数: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

阅读数:31

评论数:0

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

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

2018-05-19 08:54:36

阅读数:57

评论数:1

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

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

2018-05-18 20:07:13

阅读数:15

评论数: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

阅读数:18

评论数: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

阅读数:23

评论数: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

阅读数:25

评论数: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

阅读数:28

评论数: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

阅读数:23

评论数: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

阅读数:22

评论数: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

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