- 博客(4)
- 收藏
- 关注
RSS订阅原创 [BZOJ4241]历史研究-回滚莫队
DescriptionIOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。 日记中记录了连续N天发生的时间，大约每天发生一件。事件有种类之分。第i天(1<=i<=N)发生的事件的种类用一个整数Xi表示，Xi越大，事件的规模就越大。 JOI教授决定用如下的...
2018-05-24 23:13:14
259
原创 [BZOJ5341][CTSC2018]暴力写挂-边分治树合并
暴力写挂DescriptiontemporaryDO 是一个很菜的 OIer 。在 4 月，他在省队选拔赛的考场上见到了《林克卡特树》一题，其中 k = 0k=0 的部分分是求树 TT 上的最长链。可怜的 temporaryDO 并不会做这道题，他在考场上抓猫耳挠猫腮都想不出一点思路。这时，善良的板板出现在了空中，他的身上发出璀璨却柔和的光芒，荡漾在考场上。“题目并不难。” 板板说...
2018-05-22 00:54:50
1463
原创 [BZOJ4651][NOI2016]网格-割点-并查集
网格Description跳蚤国王和蛐蛐国王在玩一个游戏。 他们在一个 n 行 m 列的网格上排兵布阵。其中的 c 个格子中 (0≤c≤nm)，每个格子有一只蛐蛐，其余的格子中，每个格子有一只跳蚤。 我们称占据的格子有公共边的两只跳蚤是相邻的。 我们称两只跳蚤是连通的，当且仅当这两只跳蚤相邻，或存在另一只跳蚤与这两只跳蚤都连通。 现在，蛐蛐国王希望，将某些（0 个，1 个或多个）跳蚤替换成蛐
2018-05-03 23:51:21
493
2
原创 [BZOJ4310]跳蚤-后缀数组-二分答案
跳蚤Description很久很久以前，森林里住着一群跳蚤。一天，跳蚤国王得到了一个神秘的字符串，它想进行研究。首先，他会把串分成不超过 k 个子串，然后对于每个子串 S，他会从S的所有子串中选择字典序最大的那一个，并在选出来的 k 个子串中选择字典序最大的那一个。他称其为“魔力串”。现在他想找一个最优的分法让“魔力串”字典序最小。Input第一行一个整数 k,K<=15 接下来一个长度不超过 1
2018-05-03 00:44:36
642
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人