一个菜菜的蜕变之路?

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

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

注意事项(随时更新)

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

2018-07-30 22:31:03

阅读数:34

评论数:0

算法学习链接+学习小结

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

2018-04-14 15:34:02

阅读数:127

评论数:1

各类好文与摘抄的经典

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

2017-08-11 09:34:26

阅读数:337

评论数:0

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

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

2017-03-22 16:11:23

阅读数:330

评论数:1

留言区

有事请留言。

2017-01-13 16:12:42

阅读数:372

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

阅读数:546

评论数:4

Jzoj P5773 简单数学题___数学

题目大意: N<=1014N<=10^{14}N<=1014 分析: 这个可以推一下, 设x=N−Tx=N-Tx=N−T, 可以推成N−T2x\frac{N-\frac{T}{2}}{x}xN−2T​​ 因为T=N...

2018-09-22 22:29:36

阅读数:12

评论数:0

Jzoj P5771 遨游___二分+spfa

题目大意: 有NNN个省,第iii个省有TiT_iTi​座城市,编号分别为Ci1,Ci2,…,CiTiCi_1,Ci_2,…,Ci_{Ti}Ci1​,Ci2​,…,CiTi​。有MMM条双向边连接城市xi,yix_i,y_ixi​,yi​,费用为wiw_iwi​,当一条路的路费在[L..R][L....

2018-09-22 22:08:46

阅读数:8

评论数:0

Jzoj P5459 密室___状压spfa

题目大意: 有NNN个房间,小XXX开始在房间111,出口在房间NNN,有KKK种类型的钥匙,给出通过某个房间能获得的钥匙,有MMM个传送门,每个传送门单向的从房间XXX通向房间YYY,而使用需要通过一些钥匙的搭配才能开启,钥匙在使用并不会消失。 问最少通过多少个传送门才能到达出口。 如果不能逃出...

2018-09-22 21:56:52

阅读数:15

评论数:0

Jzoj P5455 拆网线___树形dp

题目大意: 有NNN个机房,机房AiA_iAi​和机房i+1i+1i+1相连,把KKK只企鹅安排到不同机房,要保证每只企鹅至少还能通过留下来的网线和至少另一只企鹅联机游戏。 问最少需要保留多少根网线。 数据有TTT组。 2≤K≤N≤100000,T≤102≤K≤N≤100000,T≤102≤K≤N...

2018-09-22 21:47:45

阅读数:12

评论数:0

Jzoj P5461 购物___优先队列

#题目大意: 有nnn件商品,价格为P1,P2,...,PnP_1,P_2,...,P_nP1​,P2​,...,Pn​,有现金MMM元,以及kkk 张优惠券。对某件商品使用一张优惠券,价格会下降到QiQiQi,每件商品有且只有一件,优惠券对每件商品至多使用一次。 #分析: 我们先将降价...

2018-09-22 21:24:47

阅读数:16

评论数:0

Jzoj P3493 三角形___容斥+枚举

题目大意: 平面上有nnn个点,求出用这些点可以构成的三角形数。 n<=3000n<=3000n10410410^4,保证没有重合的点。 分析: NNN个点中选333个点构成图形的方案为C3nCn3C_{n}^{3} 枚举第一个点,对于剩下的点...

2018-09-08 16:16:29

阅读数:47

评论数:0

Jzoj P1142.剑与魔法___优先队列

题目大意: 事件分为两类:战役事件CASECASECASE和穿越回去事件ENDENDEND。 战役事件可以选择是否参加,参加后会获得一定金钱。 END事件发生需要至少参加一定数量的战役事件。 特别的是,END事件如果满足要求就会强制发生。 要求只有最后一个END事件会发生。 问此时获得...

2018-09-08 16:01:56

阅读数:31

评论数:0

Jzoj P3470 最短路___分点spfa+dfs

题目大意: 一个nnn个点mmm条边的有向图,有kkk个标记点,要求从规定的起点SSS按任意顺序经过所有标记点到达规定的终点TTT,问最短的距离是多少。 n<=50000,m<=100000n<=50000,m&...

2018-09-08 15:36:46

阅读数:25

评论数:0

Luogu CYJian的水题大赛[第二弹] 简要题解(有待完成)

T1: 求 1⩽A⩽B⩽2∗1071⩽A⩽B⩽2∗107 1⩽A⩽B⩽2∗10^7 分析: 我们先将一开始的i=Ai=Ai=A的情况下的所有数写下来,看成一个序列 即−A/1+A/2−……+(−)A/A−A/1+A/2−……+(−)A/A-A/1+A/2-……+(-)A/A 然后我...

2018-08-19 21:21:25

阅读数:83

评论数:0

Poj P3322 Bloxorz___bfs

题目大意: 多组数据,每组给出2个数n,mn,mn,m, 在一个n∗mn∗mn*m的平面上滚动一个1∗1∗21∗1∗21*1*2的长方体, 规则: (1) 一开始给你的长方体的状态,可能是横着也可能是竖着,即平面上可能有111个或者222个XXX。 (2)每次滚动长方体,但是每次滚动到的...

2018-08-19 21:01:36

阅读数:41

评论数:0

Poj P2248 Addition Chains___迭代搜索

题目大意: 多组数据,每组给出一个nnn, 使A[1]=1,A[m]=nA[1]=1,A[m]=nA[1]=1,A[m]=n, 满足A[1]<A[2]<……<A[m−1]<A[m]A[1]&amp...

2018-08-19 20:32:36

阅读数:26

评论数:0

Poj P3076 Sudoku__dfs

题目大意: 给出多个16∗1616∗1616*16的数独,分别求解。 分析: 直接搜索即可,注意几条剪枝, ①如果当前位置只有一个可能性可以选择,直接填 ②如果某一行的某一个可能性只有一个位置能够被填,那么直接填 ③如果某一列的某一个可能性只有一个位置能够被填,那么直接填 ④如果某一...

2018-08-15 21:10:36

阅读数:31

评论数:0

Poj P1011 Sticks___dfs

题目大意: 给出nnn根小棒的长度stick[i]stick[i]stick[i],已知这n根小棒原本由若干根长度相同的长木棒分解而来,求出原棒的最小可能长度。 分析: 直接枚举答案,[maxmaxmax{stickistickistick_i}..长度和], 然后用dfs判断可不可行, ...

2018-08-14 22:09:30

阅读数:26

评论数:0

Poj P1190 生日蛋糕___dfs

题目大意: ACM-THU为此要制作一个体积为NπNπNπ的MMM层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i层蛋糕是半径为RiRiR_i, 高度为HiHiH_i的圆柱。当i<Mi<Mi < M时,要求Ri>...

2018-08-14 22:01:18

阅读数:31

评论数:0

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