共 17 页: 上一页 1 2 3 4 5 6 下一页 末页

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

摘要:线性规划与网络流24题解题报告 阅读全文
posted @ 2017-03-23 15:47 蒟蒻konjac 阅读 (2763) 评论 (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 阅读 (491) 评论 (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 阅读 (268) 评论 (0) 编辑

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

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

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

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

[bzoj3994][SDOI2015]约数个数和-数论

摘要:Brief Description 计算$\sum_{i\leqslant n}\sum_{j\leqslant m}\sigma_0(ij)$. Algorithm Design 首先证明一个结论 $$d(ij) = \sum_{i\leqslant n}\sum_{j \leqslant m}[ 阅读全文
posted @ 2017-03-21 16:06 蒟蒻konjac 阅读 (47) 评论 (0) 编辑

[bzoj3990][SDOI2015]排序-搜索

摘要:Brief Description 小A有一个1 2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种, 每种操作最多可以执行一次 ,对于所有的i(1 include define ll long long const int maxn = 1 阅读全文
posted @ 2017-03-21 10:26 蒟蒻konjac 阅读 (125) 评论 (0) 编辑

[bzoj4518][Sdoi2016]征途-斜率优化

摘要:Brief Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外,每一天晚上Pine都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近,所以他希望每 阅读全文
posted @ 2017-03-20 19:53 蒟蒻konjac 阅读 (26) 评论 (0) 编辑

[bzoj4515][Sdoi2016]游戏-树链剖分+李超线段树

摘要:Brief Description Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初,每个点上都只有一个数字,那个数字是 123456789123456789。 有时,Alice 会选择一条从 s 到 t 的路径,在这条路径上的每一个点上都添加一个数字。对于路径上的一个 阅读全文
posted @ 2017-03-20 16:31 蒟蒻konjac 阅读 (106) 评论 (0) 编辑
共 17 页: 上一页 1 2 3 4 5 6 下一页 末页

统计