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

注意事项(随时更新)

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

2018-07-30 22:31:03

阅读数:47

评论数:0

算法学习链接+学习小结

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

2018-04-14 15:34:02

阅读数:157

评论数:1

各类好文与摘抄的经典

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

2017-08-11 09:34:26

阅读数:391

评论数:0

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

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

2017-03-22 16:11:23

阅读数:368

评论数:1

留言区

有事请留言。

2017-01-13 16:12:42

阅读数:380

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

阅读数:573

评论数:4

Bzoj P4547 [Hdu5171]小奇的集合___递推+矩阵乘法快速幂

题目大意: 有一个可重集SSS,一开始大小为nnn,集合中有nnn个数,a1,a2,...,an−1,ana_1,a_2,...,a_{n-1},a_na1​,a2​,...,an−1​,an​,小奇每次操作可以加入一个数a+ba+ba+b(a,b∈Sa,b∈Sa,b∈S),求kkk次操作后它可...

2018-12-10 21:34:36

阅读数:85

评论数:0

Bzoj P2330 [SCOI2011]糖果___差分约束系统

题目大意: N个人要分糖果,要求每个小朋友都要分到糖果,且要满足KKK个要求, 对于每个要求给出一组X,A,BX,A,BX,A,B: X=1X=1X=1, 表示第AAA个小朋友分到的糖果必须和第BBB个小朋友分到的糖果一样多; X=2X=2X=2, 表示第AAA个小朋友分到的糖果必须少于第...

2018-12-10 21:09:34

阅读数:23

评论数:0

Bzoj P1411 [ZJOI2009]硬币游戏___规律题

题目大意: 2n2n2n个位置,一开始奇数位置上有nnn个硬币,依次给出每个硬币是正面还是反面,正面为111,反面为222。其他位置为000,即没有硬币存在。 有mmm次操作,每次操作为: 在任意两个硬币之间放上一个硬币,然后将原来的硬币拿走; 所放硬币的正反面由它两边的两个硬币决定,若两个硬币均...

2018-12-07 18:55:03

阅读数:62

评论数:0

Bzoj P1823 [JSOI2010]满汉全席___2-SAT

题目大意: 数据TTT组, 有nnn道材料,mmm个评委, 每个评委会有2个要求,(a,x),(b,y)(a,x),(b,y)(a,x),(b,y) x,yx,yx,y为材料编号,a,ba,ba,b为做法,做法仅有满式或者汉式 对于一个评委被满足,至少有一个要求被满足 每道材料有且只有一道,即每道...

2018-12-04 22:09:44

阅读数:8

评论数:0

noip2018小结

OIOIOI真是残酷 考炸了 能怪谁 自己举错反例推翻正解,赛后马后炮也没用啊。。 DAY1炸了DAY2难度自己又做不来,能怎么办啊。。 民间pending都是320上下,同学是290上下 但没到最后,谁也不知道输赢 官方出来以后,本来就炸的更炸了 跟同学的成绩恰好相反,290+的...

2018-12-04 20:50:25

阅读数:19

评论数:0

Bzoj P1898 [ZJOI2005]沼泽鳄鱼___矩阵乘法

题目大意: 一张无向图,有nnn个点,mmm条无向边 规定起点为SSS,终点为TTT 每个一个单位时间只能移动一次 一些食人鱼作周期运动,人在任意单位时间不能碰到食人鱼 要求经过KKK个单位时间后恰好到达TTT 问合法路径方案总数,这个结果对1e41e41e4取模 1≤食人鱼个数≤201 ≤ 食人...

2018-12-04 17:15:57

阅读数:32

评论数:0

Bzoj P1026 [SCOI2009]windy数___数位dp

题目大意: windywindywindy定义了一种windywindywindy数。不含前导零且相邻两个数字之差至少为222的正整数被称为windywindywindy数。 windy想知道,在AAA和BBB之间,包括AAA和BBB,总共有多少个windywindywindy数? 1&am...

2018-11-22 22:00:30

阅读数:14

评论数:0

Bzoj P2456 mode___思维

题目大意: 给出nnn个数a1,a2,...,an−1,ana_1,a_2,...,a_{n-1},a_na1​,a2​,...,an−1​,an​,保证其中存在一个数xxx满足在其中出现过的次数大于⌊n2⌋\left \lfloor \frac{n}{2} \right \rfloor⌊2n​⌋...

2018-11-21 17:21:00

阅读数:15

评论数:0

Bzoj P1087 [SCOI2005]互不侵犯King___ 状压dp

题目大意: 在n×nn×nn×n的棋盘里面放KKK个国王,使他们互不攻击,共有多少种摆放方案。 国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 1<=N<=91 <=N ...

2018-11-21 16:54:08

阅读数:32

评论数:0

Bzoj P1607 [Usaco2008 Dec]Patting Heads 轻拍牛头___枚举

题目大意: 给出nnn个数a1,a2,...,an−1,ana_1,a_2,...,a_{n-1},a_na1​,a2​,...,an−1​,an​,对于每个aia_iai​,回答其他n−1n-1n−1个数有多少个是它的约数。 1≤ai≤1e61≤a_i≤1e61≤ai​≤1e6 n≤1e5n≤1...

2018-11-20 21:50:35

阅读数:14

评论数:0

Bzoj P1084 [SCOI2005]最大子矩阵___动态规划

题目大意: 有一个n∗mn*mn∗m的矩阵,请你选出其中KKK个子矩阵,使得这个KKK个子矩阵分值之和最大,选出的KKK个子矩阵不能相互重叠。 KKK个子矩阵分值之和最大为多少 1≤n≤100,1≤m≤2,1≤K≤101≤n≤100,1≤m≤2,1≤K≤101≤n≤100,1≤m≤2,1≤K≤10...

2018-11-19 22:08:24

阅读数:9

评论数:0

Bzoj P3668 [Noi2014]起床困难综合症___贪心+位运算

题目大意: 给出222个数n,mn,mn,m,表示有nnn个操作, 每个操作包括333种方式, ①ANDANDAND ttt ②OROROR ttt ③XORXORXOR ttt 找一个在[0,m][0,m][0,m]的数xxx,使得经过nnn个操作以后得到的数yyy最大,问最大的yyy是多少。 ...

2018-11-17 16:39:58

阅读数:24

评论数:0

Bzoj P1066 [SCOI2007]蜥蜴___网络流

题目大意: 在一个n∗mn*mn∗m的矩阵中有一些高度不同的石柱,某些石柱上可能站着一个蜥蜴。 行列中相邻石柱的距离为111,蜥蜴可以跳到平面距离不超过ddd的任何一个石柱上。 每次蜥蜴跳跃离开以后,所离开的石柱高度减111,到达的石柱高度不变。 若该石柱原来高度为111,则蜥蜴离开后消失,以后其...

2018-11-13 21:26:51

阅读数:40

评论数:0

Bzoj P1069 [SCOI2007]最大土地面积___凸包+旋转卡壳

题目大意: 在某块平面土地上有NNN个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成 的多边形面积最大。 N≤2000,∣x∣,∣y∣≤100000N≤2000,|x|,|y|≤100000N≤2000,∣x∣,∣y∣≤100000 分析: 求出凸包, 枚举...

2018-11-12 21:11:18

阅读数:26

评论数:0

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