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

注意事项(随时更新)

>>1是除以2向下取整,而/2是除以2向0取整 记住观察数据的大小,longlong,longdouble不要小气不愿开 不要直接将数组赋值为0x7fffffff,万一超过int,后果自负,一般推荐0x3f3f3f ...

2018-07-30 22:31:03

阅读数:37

评论数:0

算法学习链接+学习小结

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

2018-04-14 15:34:02

阅读数:144

评论数:1

各类好文与摘抄的经典

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

2017-08-11 09:34:26

阅读数:362

评论数:0

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

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

2017-03-22 16:11:23

阅读数:348

评论数:1

留言区

有事请留言。

2017-01-13 16:12:42

阅读数:376

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

阅读数:556

评论数:4

Jzoj P5913 林下风气___树形dp

题目大意: 有一棵树,树上有NNN个节点,第i个节点上有点权aia_iai​,问中有多少个不同的连通块满足连通块的最大值与最小值之差=k=k=k,两个连通块不同当且仅当至少存在一个节点在一个连通块中出现而另一个连通块中没有出现。 N<=3333,0&a...

2018-10-20 15:01:10

阅读数:6

评论数:0

Jzoj P5914 盟主的忧虑___思维+并查集

题目大意: 给出一棵有NNN个节点的树的N−1N-1N−1条边,它们通过这些边不需要消耗费用,然后给出MMM条密道,需要花费wiw_iwi​经过,将一开始的N−1N-1N−1条边分别断掉,然后每次求出两个点断掉以后通过剩下的边和密道使这两点连通花费的最少费用,无法连通就是-1。 N,M&a...

2018-10-20 14:35:02

阅读数:14

评论数:0

Jzoj P5910 DuLiu___思维+并查集

题目大意: 给出一个 nnn 个数的序列 aaa,每次操作可以将一个数变成整个序列的值的异或 求最少需要多少次才能将 aaa 变成目标序列 bbb 无法完成输出−1-1−1 1<=N<=1000001<=N&...

2018-10-18 21:20:17

阅读数:6

评论数:0

Jzoj P5912 VanUSee___博弈+KMP

题目大意: 给定两个串 S 和 T,∣S∣>=∣T∣|S| >= |T|∣S∣>=∣T∣。 两个人博弈,每一轮操作,两人先后可以删掉 S 的首位或者末位。 当操作以后的串的长度等于∣T∣|T|∣T∣时,游戏停止。 如...

2018-10-18 21:15:48

阅读数:8

评论数:0

Bzoj P2286 [Sdoi2011]消耗战___树链剖分+虚树+树形dp

题目大意: 给出一颗由nnn个结点的树,根节点为111,给出n−1n-1n−1条无向边(xi,yi,wi)(x_i,y_i,w_i)(xi​,yi​,wi​)表示结点xix_ixi​与结点yiy_iyi​之间有一条可以互相到达的边,断掉这条边需要花费wiw_iwi​的代价,有mmm个询问,每个询...

2018-10-17 17:03:46

阅读数:13

评论数:0

Jzoj P5908 开荒___树链剖分+树状数组/线段树维护前缀和

题目大意: 给出由n−1n-1n−1条无向边连成的nnn个结点的一颗树,根结点为1,每个结点都有一个点权aia_iai​,有QQQ次操作, 每次操作包括222种: ①C,x,yC,x,yC,x,y,将结点xxx的点权修改为yyy ②Q,k,c1,c2,...,ckQ,k,c_1,c_2,....

2018-10-17 16:43:14

阅读数:13

评论数:0

Jzoj P5907 轻功___动态规划

题目大意: 给出一个长为NNN的序列,起点在000,有KKK种方式,每种可以花费wiw_iwi​然后从某个位置iii走到位置i+Cii+C_ii+Ci​,如果走到iii用的是jjj方式,那么当你下一次走的时候方式不是jjj时,切换方式需要花费WWW,有QQQ个限制ai,bia_i,b_iai​,b...

2018-10-16 20:38:24

阅读数:6

评论数:0

Jzoj P5905 黑暗之魂___环套树+动态规划+单调队列

#include <algorithm> #include <iostream> #include &...

2018-10-16 17:23:18

阅读数:13

评论数:0

Jzoj P5906 传送门___树形dp

题目大意: 给出一个有NNN个结点的树,根节点是111,分别给出N−1N-1N−1条无向边xi−>yix_i->y_ixi​−>yi​,以及经过时的花费wiw_iwi...

2018-10-15 22:07:11

阅读数:8

评论数:0

Jzoj P5904 刺客信条___二分+并查集

题目大意: 给出一个n∗mn*mn∗m的图,图上有TTT个点(ai,bi)(a_i,b_i)(ai​,bi​),左上角是(0,0)(0,0)(0,0),右下角是(n,m)(n,m)(n,m),设一条路径从(0,0)(0,0)(0,0)到(n,m)(n,m)(n,m),其中路径上所有点分别离TTT个...

2018-10-15 21:52:35

阅读数:5

评论数:0

Bzoj P2301 [HAOI2011]Problem b___莫比乌斯反演+容斥

题目大意: 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 1≤n≤50000,1≤a≤b≤500001≤n≤50000,1≤a≤b≤500001≤n≤50000,1≤a≤b≤50000 1...

2018-10-06 22:44:13

阅读数:21

评论数:0

牛客练习赛28 简要题解(未完成)

A.生日宴会: 链接:https://www.nowcoder.com/acm/contest/200/A 来源:牛客网 给出N个人的名字与出生年月日, 名字为10个字符以内的英文字母, 出生年月日为8位数字。 有M个询问,每个询问给出一个k与某一天s,输出生日在这天s的年龄第k大的人...

2018-10-06 11:54:48

阅读数:59

评论数:0

Jzoj P5793 小S练跑步___bfs+dp

题目大意: 给出一副n*m的图,每个点都有限制不能走的方向,不能越界,遇到障碍后会停止,问从点(1,1)走到点(n,m)的最少转弯次数。 n,m≤500 分析: 设f[i][j][k]f[i][j][k]f[i][j][k]表示到达了点(i,j)(i,j)(i,j)下一步走的方向为kkk时的最少转...

2018-10-05 19:05:55

阅读数:17

评论数:0

Jzoj P5791 阶乘___质因数分解+模拟

题目大意: n个正整数a[i],乘积为p,给p乘上一个正整数q,使p*q刚好为正整数m的阶乘,求m的最小值。 n<=100000,a[i]<=100000 分析: 将所有的正整数分解质因数,然后就可以得到p的质因数分解,然后将对应质因数个数都记录下来, ...

2018-10-05 19:01:09

阅读数:20

评论数:0

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