花费 20ms 找到21906条记录
1 bzoj5336: [TJOI2018]party【状压dp】
2018年05月21 - Description 小豆参加了NOI的游园会,会场上每完成一个项目就会获得一个奖章,奖章 只会是N, O, I的字样。在会场上他收集到了K个奖章组成的串。 兑奖规则是奖章串和兑奖串的最长公共子序列长度为小豆最后奖励的等级。 现在已知兑奖串长度为N,并且在兑奖串上不会出现连续三个奖章
2 BZOJ5336:[TJOI2018]游园会——题解
2018年05月26 - https://www.lydsy.com/JudgeOnline/problem.php?id=5336 https://www.luogu.org/problemnew/show/P4590 小豆参加了NOI的游园会,会场上每完成一个项目就会获得一个奖章,奖章 只会是N, O
3 [BZOJ5336]-[TJOI2018]游园会-dp套dp
2018年05月21 - 说在前面 并没有什么想说的,但是要保持格式=w= 题目 BZOJ5336传送门 洛谷P4590传送门 看题可戳传送门 解法 这道题和BZOJ3864十分相似 不同之处就是不能出现连续的「NOI」,对于这个限制,我们再在dp数组加一维,表示当前已经有
4 [BZOJ5334]-[Tjoi2018]数学计算-线段树
2018年05月19 - 说在前面 这应该是me写过的最短的线段树了… 题目 BZOJ5334传送门 看题可进传送门 解法 发现每个数字都有其存在的区间,直接线段树分治即可 然后发现甚至连线段树分治都不用,直接对操作建线段树就可以了,乘法就是单点修改,除法还是单点修改 每个节点
5 BZOJ5338:[TJOI2018]异或——题解
2018年05月21 - https://www.lydsy.com/JudgeOnline/problem.php?id=5338 现在有一颗以1为根节点的由n个节点组成的树,树上每个节点上都有一个权值vi。 现在有Q 次操作,操作如下: 1 x y 查询节点x的子树中与y
6 BZOJ5334:[TJOI2018]数学计算——题解
2018年05月19 - https://www.lydsy.com/JudgeOnline/problem.php?id=5334 小豆现在有一个数x,初始值为1. 小豆有Q次操作,操作有两种类型: 1 m: x = x * m ,输出 x%mod; 2 pos: x = x
7 BZOJ5339:[TJOI2018]教科书般的亵渎——题解
2018年05月21 - https://www.lydsy.com/JudgeOnline/problem.php?id=5339 https://www.luogu.org/problemnew/show/P4593 小豆喜欢玩游戏, 现在他在玩一个游戏遇到这样的场面,每个怪的血量为ai,且每个怪物血量均不
8 BZOJ5335:[TJOI2018]智力竞赛——题解
2018年05月21 - https://www.lydsy.com/JudgeOnline/problem.php?id=5335 小豆报名参加智力竞赛,他带上了n个好朋友作为亲友团一块来参加比赛。 比赛规则如下: 一共有m道题目,每个入都有1次答题机会,每次答题为选择一道题目回答
9 BZOJ5335 : [TJOI2018]智力竞赛
2018年08月26 - 二分答案,转化成求最少的路径,覆盖住所有权值$\leq mid$的点。 建立二分图,若$i$的后继为$j$,则连边$i\rightarrow j$,求出最大匹配,则点数减去最大匹配数即为最少需要的路径数量。 特别地如果某个点$i$的权值$>mid$,则它可以不经过,连边$i\rightar
10 BZOJ 5334--[Tjoi2018]数学计算(线段树)
2018年09月15 - 5334: [Tjoi2018]数学计算 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 220 Solved: 147[Submit][Status][Discuss] Description 小豆现在有一个数x

 
© 2014-2018 ITdaan.com 粤ICP备14056181号