JZYshuraK

分类

未归档(392)

/ 注册

全部文章（共392篇）

[bzoj3530][Sdoi2014]数数_AC自动机_数位dp

数数 bzoj-3530 Sdoi-2014 题目大意：给你一个整数集合，求所有不超过n的正整数，是的它的十进制表示下不能再一段等于集合中的任意数。注释：$1\le n \le 1200$，$1\le |S|\le 100$，$1\le L\le 1500$，L是总长度之和。想法：咳咳，显...

2018-07-07

0 302

[bzoj1861][Zjoi2006]Book 书架_非旋转Treap

Book 书架 bzoj-1861 Zjoi-2006 题目大意：给你一个序列，支持：将指定编号的元素抽出，放到序列顶（底）；将指定编号元素左右篡位；查询指定编号元素位置；查询指定数量位置元素编号。注释：$1\le n,m\le 8\cdot 10^4$ 想法：非旋转Treap裸题需要注...

2018-07-07

0 275

[bzoj4027][HEOI2015]兔子与樱花_贪心_树形dp

兔子与樱花 bzoj-4027 HEOI-2015 题目大意：每个点有c[i]朵樱花，有一个称重m， son[i]+c[i]<=m.如果删除一个节点，这个节点的樱花或移动到它的祖先中深度最大的，且没有被删除的节点，求在满足所有点界限的情况下，最多能删除的节点数。注释：$1\le n\le...

2018-07-07

0 284

[bzoj1084][SCOI2005]最大子矩阵_动态规划_伪·轮廓线dp

最大子矩阵 bzoj-1084 SCOI-2005 题目大意：给定一个n*m的矩阵，请你选出k个互不重叠的子矩阵使得它们的权值和最大。注释：$1\le n \le 100$，$1\le m\le 2$，$1\le k\le 10$。想法：不会。。。看了数据范围..卧槽？m<=2???...

2018-07-04

0 377

[bzoj1055][HAOI2008]玩具取名_区间dp

玩具取名 bzoj-1055 HAOI-2008 题目大意：给你一个用W，I，N，G组成的字符串，给你一些这四个字符之间的变换规则，每一个变换规则都是由一个字符变成两个字符，问这个字符串是否可能是由一个单独的字符变成的。注释：$1\le Len\le 200$，每种字符的变换规则<=16...

2018-07-04

0 304

[bzoj2466][中山市选2009]树_树形dp

树 bzoj-2466 中山市选-2009 题目大意：给定一棵树，每一个点有一个按钮和一个灯泡。如果按下一个点的按钮那么和这个点直接相连的点包括这个点的灯泡的状态会改变。如果是点亮就会变成熄灭，如果是熄灭就会变成点亮。注释：$1\le n\le n$ 想法：啥jb数据范围啊，不是树形dp吗...

2018-07-02

0 502

[bzoj4127]Abs_树链剖分_线段树

Abs bzoj-4127 题目大意：给定一棵数，支持链加和链上权值的绝对值的和。注释：$1\le n,m \le 10^5$，$\delta \ge 0$，$|a_i|\le 10^8$。想法：看完题，以为又是什么数据结构裸题。然后发现绝对值... ...卧槽？*****儿？绝对值？这怎...

2018-07-02

0 464

[bzoj3696]化合物_树形dp

化合物 bzoj-3696 题目大意：给你一棵树，定义两个点i , j之间的A值是(dis[i]-dis[lca(i,j)])xor(dis[j]-dis[lca(i,j)])。对所有的k$\in$[1,n]，A值等于k的点对数量。注释：$1\le n\le 10^5$，$1\le maxdi...

2018-07-02

0 343

[bzoj2748][HAOI2012]音量调节_动态规划_背包dp

音量调节 bzoj-2748 HAOI-2012 题目大意：有一个初值，给你n个$\delta$值，求最后不超过给定的限制的情况下的改变的最大值。每个$\delta$值可以+也可以-。注释：$1\le n\le 50$，$1\le 限制\le 1000$。想法：正负背包。在背包的之后更新用...

2018-07-01

0 330

[bzoj1070][SCOI2007]修车_费用流

修车 bzoj-1070 SCOI-2007 题目大意：有m个人要修n台车，每个工人修不同的车的时间不同，问将所有的车都修完，最少需要花费的时间。注释：$2\le m\le 9$，$1\le n \le 60$ 想法：想起了那句话...（如果题面复杂，dp状态不可描述，一看数据范围发现才几百...

2018-07-01

0 313