- 博客(10)
- 收藏
- 关注
RSS订阅原创 一些做过的东方题目整理
整理了一下，发现东方众真的很强，题目质量都很棒。。。 还有不少见过的题没做或不会做。。。（Orz OI界最强幽香厨CLJ老师） 以下均为博文链接[ZOJ3522]Hide and seek[ZOJ3229]Shoot the Bullet[COGS2189]帕秋莉的超级多项式[BZOJ3925]地震后的幻想乡[BZOJ2322]梦想封印[BZOJ4009]接水果[BZOJ4166]月宫的符卡序列
2018-02-28 01:03:06
680
原创 [COGS2175][SDOI2012]象棋-二分图最大权匹配
象棋【题目描述】小云和小南两姐妹从小喜欢下象棋，现在作为象棋高手的她们，已经不屑于玩平常的象棋了，于是她们便开始用棋盘和棋子玩各种各样的新游戏。 今天天气晴朗，阳光明媚，她们将在n×m的棋盘上进行游戏。 棋盘上有k颗棋子和若干有障碍格子，令棋盘左上角格子坐标为(1,1)，右下角格子坐标为(n,m)，参数a、b规定了所有棋子的走法：在(x,y)的棋子下一步能走到 (x+a,y+b),(x+a,y
2018-02-27 23:22:24
356
原创 [BZOJ4785][ZJOI2017]树状数组-二维线段树-概率与期望
树状数组Description漆黑的晚上，九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的OI 比赛经历。那是一道基础的树状数组题。给出一个长度为 n 的数组 A，初始值都为 0，接下来进行 m 次操作，操作有两种：1 x，表示将 Ax 变成 (Ax + 1) mod 2。 2 l r，表示询问 sigma(Ai) mod 2,L<=i<=r 尽管那个时候的可怜非常的 simp
2018-02-21 00:16:35
431
原创 [UOJ349][WC2018]即时战略-Link Cut Tree
即时战略这是一道交互题。由于数据有加密，如果需要 Hack，请联系 immortalCO。小M在玩一个即时战略(Real Time Strategy)游戏。不同于大多数同类游戏，这个游戏的地图是树形的。也就是说，地图可以用一个由 n 个结点，n−1 条边构成的连通图来表示。这些结点被编号为 1 ~ n。每个结点有两种可能的状态：“已知的”或“未知的”。游戏开始时，只有 1 号结点是已知...
2018-02-20 23:53:43
1173
原创 [BZOJ4944][NOI2017]泳池-概率与期望-常系数线性递推-多项式取模
泳池久莲是个爱玩的女孩子。暑假终于到了，久莲决定请她的朋友们来游泳，她打算先在她家的私人海滩外圈一块长方形的海域作为游泳场。然而大海里有着各种各样的危险，有些地方水太深，有些地方有带毒的水母出没。她想让圈出来的这一块海域都是安全的。经过初步的分析，她把这块海域抽象成了一个底边长为 N 米，高为 1001 米的长方形网格。其中网格的底边对应着她家的私人海滩，每一个 1米×1米 的小正方形...
2018-02-19 17:09:17
1219
6
原创 [BZOJ3435][Wc2014]紫荆花之恋-替罪羊树-treap-动态点分治
紫荆花之恋Description强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。仔细看看的话，这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点。每个节点上有一个可爱的小精灵，新长出的节点上也会同时出现一个新的小精灵。小精灵是很萌但是也很脆弱的生物，每个小精灵 i 都有一个感受能力值...
2018-02-13 00:47:13
309
原创 [BZOJ3065]带插入区间K小值-替罪羊树-权值线段树
带插入区间K小值Description从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y个跳蚤中，a[i]第k小的值是多少。 这可难不倒伏特，他在脑袋里使用函数式线段树前缀和的方法水掉了跳蚤国王的询问。 这时伏特发现有些跳蚤
2018-02-11 23:52:45
320
原创 [BZOJ3473]字符串-后缀自动机
字符串Description给定n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串？Input第一行两个整数n，k。 接下来n行每行一个字符串。Output一行n个整数，第i个整数表示第i个字符串的答案。Sample Input3 1 abc a abSample Output6 1 3HINT对于 100% 的数据，1<=n，k<=10^5，所有字符串
2018-02-02 15:29:12
333
原创 [BZOJ1283]序列-线性规划-最小费用流
序列Description给出一个长度为N的正整数序列Ci，求一个子序列，使得原序列中任意长度为M的子串中被选出的元素不超过K(K,MInput第1行三个数N,m,k。 接下来N行，每行一个字符串表示Ci。Output最大和。Sample Input10 5 3 4 4 4 6 6 6 6 6 4 4Sample Output30
2018-02-02 14:11:15
1387
原创 [BZOJ1396]识别子串-后缀树
识别子串DescriptionInput一行,一个由小写字母组成的字符串S,长度不超过10^5OutputL行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长.Sample InputagoodcookcooksgoodfoodSample Output1 2 3 3 2 2 3 3 2 2 3
2018-02-02 09:35:46
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人