会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
CK6100LGEV2
博客园
首页
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
下一页
2018年8月13日
【AGC013D】Pilling Up dp
摘要: Description 红蓝球各无限多个. 初始时随意地从中选择 n 个, 扔入箱子 初始有一个空的序列 接下来依次做 m 组操作, 每组操作为依次执行下述三个步骤 (1) 从箱子中取出一个求插入序列尾 (2) 往箱子里补充 一红一蓝 (3) 从箱子中取出一个求插入序列尾 求 mm 次操作后, 有多
阅读全文
posted @ 2018-08-13 17:00 CK6100LGEV2
阅读(259)
评论(0)
推荐(0)
2018年8月11日
【noip2017】【Luogu3960】列队 线段树
摘要: 题目描述 是一个热爱学习的女♂孩子。 前段时间, 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia 所在的方阵中有 n \times mn×m 名学生,方阵的行数为 nn ,列数为 mm 。 为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中 的学生从 1 到 n
阅读全文
posted @ 2018-08-11 12:17 CK6100LGEV2
阅读(190)
评论(0)
推荐(0)
2018年8月9日
【ARC083E】Bichrome Tree 树形dp
摘要: Description 有一颗N个节点的树,其中1号节点是整棵树的根节点,而对于第ii个点(2≤i≤N)(2≤i≤N),其父节点为PiPi 对于这棵树上每一个节点Snuke将会钦定一种颜色(黑或白),以及一个非负整数的点权。 Snuke有一个他最喜欢的整数序列,X1,X2,...,XNX1,X2,.
阅读全文
posted @ 2018-08-09 15:27 CK6100LGEV2
阅读(239)
评论(0)
推荐(0)
【ARC074F】Lotus Leaves 最小割
摘要: Description 给你一个n m网格图,有起点荷叶和终点荷叶,有中转荷叶,其他的格子没东西,一个荷叶可以跳到同一行或者列的另一个荷叶。问最多删掉几个中转荷叶能让起点终点不连通。如果不行输出 1. Input  第一行是两个正整数R,CR,C  接下来是一个R∗CR∗C的字符矩阵,第ii行第
阅读全文
posted @ 2018-08-09 15:13 CK6100LGEV2
阅读(254)
评论(0)
推荐(0)
【bzoj3456】城市规划 dp+多项式求逆
摘要: Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如
阅读全文
posted @ 2018-08-09 15:02 CK6100LGEV2
阅读(152)
评论(0)
推荐(0)
2018年8月8日
【bzoj2500】幸福的道路 树形dp+单调队列
摘要: Description 小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序地从每个起点开始(第一天
阅读全文
posted @ 2018-08-08 19:51 CK6100LGEV2
阅读(170)
评论(0)
推荐(0)
【ARC069F】Flags 2-sat+线段树优化建图+二分
摘要: Description  数轴上有 n 个旗子,第 ii 个可以插在坐标 xi或者 yi,最大化两两旗子之间的最小距离。 Input  第一行一个整数 N。  接下来 N 行每行两个整数 xi,yi Output  一个整数表示答案。 Sample Input Sample Output H
阅读全文
posted @ 2018-08-08 19:38 CK6100LGEV2
阅读(410)
评论(0)
推荐(0)
2018年8月7日
【bzoj2437】[Noi2011]兔兔与蛋蛋 二分图最大匹配+博弈论
摘要: Description Input 输入的第一行包含两个正整数 n、m。 接下来 n行描述初始棋盘。其中第i 行包含 m个字符,每个字符都是大写英文字母"X"、大写英文字母"O"或点号"."之一,分别表示对应的棋盘格中有黑色棋子、有白色棋子和没有棋子。其中点号"."恰好出现一次。 接下来一行包含一个
阅读全文
posted @ 2018-08-07 22:02 CK6100LGEV2
阅读(295)
评论(0)
推荐(0)
[AGC005C]Tree Restoring 构造
摘要: Description  给出一个数组a,要求构造一颗树,使节点x距离最远的点的距离为$a_x$。 Input  第一行一个正整数NN(2≤N≤1002≤N≤100)  接下来一行,有NN个正整数,描述序列a1,a2,...,aNa1,a2,...,aN(1≤ai≤N−11≤ai≤N−1) O
阅读全文
posted @ 2018-08-07 16:35 CK6100LGEV2
阅读(154)
评论(0)
推荐(0)
【AGC010F】Tree Game 博弈论+暴力
摘要: Description  有一棵nn个节点的树,第ii条边连接ai,biai,bi,每个节点ii上有AiAi个石子,高桥君和青木君将在树上玩游戏  首先,高桥君会选一个节点并在上面放一个棋子,然后从高桥君开始,他们轮流执行以下操作: 从当前棋子占据的点上移除一个石子 将棋子移动到相邻节点  如
阅读全文
posted @ 2018-08-07 16:27 CK6100LGEV2
阅读(271)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
下一页
公告