共18页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 

[bzoj4552][Tjoi2016&Heoi2016]排序-二分+线段树

摘要: Brief Description DZY有一个数列a[1..n],它是1∼n这n个正整数的一个排列。 现在他想支持两种操作: 0, l, r: 将a[l..r]原地升序排序。 1, l, r: 将a[l..r]原地降序排序。 操作完后,他会给你指定一个位置k,请你告诉他a[k]的值。 Algori阅读全文
posted @ 2017-03-24 21:39 蒟蒻konjac 阅读(303) 评论(0) 编辑

[bzoj4551][Tjoi2016&Heoi2016]树-树链剖分

摘要: Brief Description 给定一颗有根树(根为1),有以下 两种操作:1. 标记操作:对某个结点打上标记(在最开始,只有结点1有标记,其他结点均无标记,而且对于某个 结点,可以打多次标记。)2. 询问操作:询问某个结点最近的一个打了标记的祖先(这个结点本身也算自己的祖 先)你能帮帮他吗? 阅读全文
posted @ 2017-03-24 17:10 蒟蒻konjac 阅读(34) 评论(0) 编辑

[bzoj3998][TJOI2015]弦论-后缀自动机

摘要: Brief Description 给定一个字符串, 您需要求出他的严格k小子串或非严格k小子串. Algorithm Design 考察使用后缀自动机. 首先原串建SAM, 然后如果考察每个状态代表的子串的出现次数. 可以知道, 在parent树上某个节点的出现次数就是他的所有儿子的出现次数之和.阅读全文
posted @ 2017-03-24 15:34 蒟蒻konjac 阅读(96) 评论(0) 编辑

[bzoj4567][Scoi2016]背单词-Trie+贪心+模型转化

摘要: Brief Description 给你N个互不相同的字符串,记$S_i$为第i个字符串,现在要求你指定N个串的出现顺序,我们用$V_i$表示第i个字符串是第几个出现的,则V为1到N的一个排列。我们希望你指定的出现顺序可以使总代价最小 一个出现顺序的代价的计算方法如下依次考虑第i个串$S_i$对代价阅读全文
posted @ 2017-03-23 22:01 蒟蒻konjac 阅读(93) 评论(0) 编辑

线性规划与网络流24题解题报告

摘要: 线性规划与网络流24题解题报告阅读全文
posted @ 2017-03-23 15:47 蒟蒻konjac 阅读(2169) 评论(3) 编辑

[bzoj4569][SCOI2016]萌萌哒-并查集+倍增

摘要: Brief Description 一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条 件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2Sl2+1Sl2+2...S阅读全文
posted @ 2017-03-22 21:14 蒟蒻konjac 阅读(416) 评论(0) 编辑

[bzoj1002]轮状病毒-矩阵树定理

摘要: Brief Description 求外圈有$n$个点的, 形态如 .png)图所示的无向图的生成树个数. Algorithm Design $$f(n) = (3 f(n 1) f(n 2)+2)$$ Code cpp include int mod = 10; struct data { int阅读全文
posted @ 2017-03-22 16:27 蒟蒻konjac 阅读(204) 评论(0) 编辑

[bzoj1005][HNOI2008]明明的烦恼-Prufer编码+高精度

摘要: Brief Description 给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连线,可产生多少棵度数满足要求的树? Algorithm Design 结论题. 首先可以参考这篇文章了解一下什么是Prufer编码: Cayley公式是说,一个完全图$K_n$有$n^{n 2}$棵生阅读全文
posted @ 2017-03-22 15:26 蒟蒻konjac 阅读(37) 评论(0) 编辑

[bzoj3995][SDOI2015]道路修建-线段树

摘要: Brief Description 某国有2N个城市,这2N个城市构成了一个2行N列的方格网。现在该国政府有一个旅游发展计划,这个计划需要选定L、R两列(L include include const int maxn = 60110; int l[maxn][2], r[maxn][2], u[m阅读全文
posted @ 2017-03-22 11:48 蒟蒻konjac 阅读(21) 评论(0) 编辑

[bzoj3993][SDOI2015]星际战争-二分+最大流

摘要: Brief Description 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。X军团有M个激光武器,其中第i阅读全文
posted @ 2017-03-21 21:34 蒟蒻konjac 阅读(49) 评论(0) 编辑
共18页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 

公告

统计

  • 随笔 - 172
  • 文章 - 0
  • 评论 - 27