上一页 1 2 3 4 5 6 7 8 ··· 36 下一页
2020年7月30日
[AHOI2014]支线剧情(有上下界的网络流)
摘要： [AHOI2014]支线剧情(有上下界的网络流) 题面 JYY现在所玩的RPG游戏中，一共有N个剧情点，由1到N编号，第i个剧情点可以根据JYY的不同的选择，而经过不同的支线剧情，前往Ki种不同的新的剧情点。当然如果为0，则说明i号剧情点是游戏的一个结局了。 JYY观看一个支线剧情需要一定的时间。J 阅读全文
posted @ 2020-07-30 15:40 birchtree 阅读(247) 评论(0) 推荐(0) 编辑
[SDOI2014]LIS(最小割)
摘要： [SDOI2014]LIS(最小割) 题面 给定序列A，序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若干项，使得A的最长上升子序列长度减少至少1，且付出的代价之和最小，并输出方案。 如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。 \(n \leq 700\) 分析 先 阅读全文
posted @ 2020-07-30 15:16 birchtree 阅读(194) 评论(0) 推荐(0) 编辑
[BZOJ2561]最小生成树(最小割)
摘要： [BZOJ2561]最小生成树(最小割) 题面 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出 阅读全文
posted @ 2020-07-30 14:30 birchtree 阅读(118) 评论(0) 推荐(0) 编辑
2020年7月28日
浅谈二次剩余
摘要： 浅谈二次剩余 定义:对于正整数$p,n$,若存在$x$使得$x^2 \equiv n(\bmod\ p)$.则称$n$是模$p$的二次剩余。(在本文中我们只考虑$p$为奇质数的情况) 勒让德括号,欧拉判别准则 下面引入勒让德括号,它可以简化讨论: \(\left(\frac{n}{p}\right) 阅读全文
posted @ 2020-07-28 10:59 birchtree 阅读(702) 评论(0) 推荐(0) 编辑
[ZJOI2010]网络扩容(费用流)
摘要： [ZJOI2010]网络扩容(费用流) 题面 给定一张有向图，每条边都有一个容量$c$和一个扩容费用$w$。这里扩容费用是指将容量扩大$1$所需的费用。求： 在不扩容的情况下,$1$到$n$的最大流； 将$1$到$n$的最大流增加$k$所需的最小扩容费用。 分析 先求出原图的最大流，大小设为$f$。 阅读全文
posted @ 2020-07-28 09:59 birchtree 阅读(145) 评论(0) 推荐(0) 编辑
2020年7月25日
[LuoguP4208][JSOI2008]最小生成树计数(最小生成树+矩阵树定理)
摘要： [LuoguP4208][JSOI2008]最小生成树计数 题面 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对 阅读全文
posted @ 2020-07-25 16:23 birchtree 阅读(182) 评论(0) 推荐(0) 编辑
2020年7月7日
再探快速傅里叶变换(FFT)(其四) 多项式操作
摘要： 再探快速傅里叶变换(其四) 多项式操作 省选前夕爆补一波多项式全家桶,存一些板子 多项式乘法 不解释。注意如果式子太复杂，直接全部DFT再按原式子算,最后IDFT。这里封装好是为了简化模板代码,而且可以方便的换成任意模数NTT void poly_mul(ll *a,ll *b,ll *c,int 阅读全文
posted @ 2020-07-07 21:13 birchtree 阅读(628) 评论(1) 推荐(0) 编辑
2020年7月1日
图论算法复习笔记
摘要： 图论算法复习笔记 最短路 最短路算法概述. 算法 时间复杂度(点数为$n$,边数为$m$) 限制 堆优化Dijkstra \(O((n+m)\log m)\) 正权图 Floyd \(O(n^3)\) Bellman-Ford \(O(nm)\) 无负环 SPFA 最坏$O(nm)$ 无负环 拓扑排 阅读全文
posted @ 2020-07-01 16:28 birchtree 阅读(361) 评论(0) 推荐(1) 编辑
树论算法复习笔记
摘要： 树论算法复习笔记 省选前写的，现在发出来 树的直径 定义:树的直径是树上的最长路径。 值得注意的是,直径并不唯一 直径的性质 我们这里只讨论无负权的情况 直径两端点一定是叶子节点。 距任意点最远点一定是直径的端点，据所有点最大值最小的点一定是直径的中点。 两棵树相连，新直径的两端点一定是原四个端点中 阅读全文
posted @ 2020-07-01 16:24 birchtree 阅读(642) 评论(0) 推荐(1) 编辑
2020年6月19日
GDOI2020(全国统一省选A卷)游记
摘要： GDOI2020游记 虽然是全国统一,还是习惯叫GDOI Day -2 做了一套ZJOI2019的题,被搞心态。只会打最低档的部分分。被初二学弟吊锤。 晚上敲板子。 Day -1 为了不被搞心态,做了JXOI的题试图找回信心。明明很水的一场，结果莫名写挂一道贪心，再次被吊锤。 晚上继续敲板子。 Da 阅读全文
posted @ 2020-06-19 21:43 birchtree 阅读(543) 评论(3) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 36 下一页