一个菜菜的蜕变之路?

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

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

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

阅读数:11

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

阅读数:9

评论数:0

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

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

2018-10-16 17:23:18

阅读数:7

评论数:0

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

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

2017-03-22 16:11:23

阅读数:346

评论数:1

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

阅读数:3

评论数:0

Jzoj P5906 传送门___树形dp

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

2018-10-15 22:07:11

阅读数:4

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

阅读数:2

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

阅读数:17

评论数:0

Luogu P哥的建军节比赛简要题解(有待完成)

官方题解: https://www.luogu.org/discuss/show/53017 1.P哥破解密码 题目大意: 有MMM组数据,每组给出一个数NNN,回答在长度为NNN的字符串中,填充A,BA,BA,B,使得不存在连续3个AAA出现的字符串有多少个。 ...

2018-08-01 21:08:36

阅读数:41

评论数: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-……+(...

2018-08-19 21:21:25

阅读数:92

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

阅读数:40

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

阅读数:16

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

阅读数:19

评论数:0

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

阅读数:25

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

阅读数:17

评论数:0

Jzoj P5459 密室___状压spfa

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

2018-09-22 21:56:52

阅读数:24

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

阅读数:21

评论数:0

Jzoj P5461 购物___优先队列

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

2018-09-22 21:24:47

阅读数:18

评论数:0

Jzoj P3493 三角形___容斥+枚举

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

2018-09-08 16:16:29

阅读数:49

评论数:0

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

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

2018-09-08 16:01:56

阅读数:36

评论数:0

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