Zbr_162

分类

*(4) End(2) First(38) Second(43) Test(14) 分块-莫队(1) 动态规划-01背包(1) 动态规划-数位dp(3) 动态规划-数据结构优化(1) 动态规划-斜率优化(1) 动态规划-树形dp(5) 动态规划-状态压缩(1) 动态规划-线性dp(13) 博弈论-杂论(1) 图论-Tarjan(2) 图论-克鲁斯卡尔重构树(1) 图论-线段树优化建图(1) 图论-长链剖分(1) 基础算法-分块(1) 基础算法-十进制快速幂(1) 基础算法-单调队列(1) 基础算法-差分(2) 基础算法-树上差分(2) 基础算法-贪心(2) 字符串-AC自动机(1) 字符串-Manacher(1) 字符串-离线树(1) 待填坑(6) 思维题(1) 搜索-最优化剪枝(1) 数学-FFT(4) 数学-斐波那契相关(1) 数学-期望(1) 数学-高斯消元(1) 数据结构-Splay(3) 数据结构-主席树(2) 数据结构-支配树(1) 数据结构-李超线段树(1) 未归档(2) 重症监护所(1)

/ 注册

全部文章（共170篇）

P3391 文艺平衡树

P3391 文艺平衡树题目描述维护序列, 有若干翻转操作, 输出最后序列 Solution 带翻转标记的平衡树模板在翻转时, 查询第L-1大, 和R+1大的元素 (此时下标为权值) ( 考虑到交换左右子树对查找树性质的影响, 所以不能直接查询前驱后继 ) 在 ...

2019-03-17

0 445

隔离村庄(树形dp[01背包])

隔离村庄题目描述有 n 个村庄，通过 n-1 条双向路连通。Jyb 同学财大气粗，想要买其中的恰好 k 个村庄。为了做一些秘密的事情，他想要通过破坏原来的路，在保证自己的 k 个村庄相互连通的情况下，把这 k 个村庄与其他村庄隔离开。请问他应该买哪 k 个村庄，最少破坏多少条路 ...

2019-03-16

0 416

P4768 [NOI2018]归程

P4768 [NOI2018]归程题目描述给出 N , M N, ...

每日一水

2019-03-14

0 408

P2617 Dynamic Rankings[带修主席树(模板)]

2019-03-11

1 555

P4127 [AHOI2009]同类分布

P4127 [AHOI2009]同类分布题目描述给出两个数 a , b ...

每日一水数位dp

2019-03-07

0 380

P4550 收集邮票 [期望dp]

P4550收集邮票题目描述有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。现在皮皮手中没有邮票，皮皮...

2019-03-05

0 464

P3168 [CQOI2015]任务查询系统

P3168 [CQOI2015]任务查询系统题意给出若干带有权值的区间, 每个区间可能相交或相离, 每个区间有三个属性(Si, Ei, Pi), 分别表示左端点,右端点,权值,其中端点范围属于[1, N]内; 随后有N条询问, 给出Xi, Ki, 令涉及到[1, Xi]区间中排名...

2019-03-02

0 493

P4124[CQOI]手机号码

P4124 [CQOI2016]手机号码题目描述人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段...

2019-03-01

0 712

POJ3252 Round Numbers

链接 Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17189 Accepted: 7139 Description The cows, as you know, have no finger...

每日一水

2019-02-28

0 400

博弈论笔记[未完成]

<1> 分析博弈: 小红是个游戏迷，他和小蓝一起玩拿石子游戏。游戏规则为2个人轮流拿石子。一次可以拿1颗或3颗，规定谁取到最后一颗石子谁就胜出。最后决定由小红先取。两人都是游戏高手，该赢的绝不会输(表示不会失误）。问在知道石子总数的情况下，怎样快速预测谁将会胜出。取石子分为3种情况:...

2018-08-26

0 556