摘要: 我们比较了解的是有关多项式的乘法运算,对于下标为整数,下标运算为相加等于某个数的时候,我们有很优秀的FFT做法。 但是遇到一些奇怪的卷积形式时,比如我们定义 $h = f * g$, $h_{S} = \sum_{L \subseteq S}^{} \sum_{R \subseteq S}^{} [阅读全文
posted @ 2018-04-13 10:07 Dance_Of_Faith 阅读(88) 评论(0) 编辑
摘要: 线图 题目描述 九条可怜是一个热爱出题的女孩子。 今天可怜想要出一道和图论相关的题。在一张无向图 $G$ 上,我们可以对它进行一些非常有趣的变换,比如说对偶,又或者说取补。这样的操作往往可以赋予一些传统的问题新的活力。例如求补图的连通性、补图的最短路等等,都是非常有趣的问题。 最近可怜知道了一种新的阅读全文
posted @ 2018-04-01 13:46 Dance_Of_Faith 阅读(35) 评论(0) 编辑
摘要: 历史 题目描述 九条可怜是一个热爱阅读的女孩子。 这个世界有 $n$ 个城市,这 $n$ 个城市被恰好 $n-1$ 条双向道路联通,即任意两个城市都可以互相到达。同时城市 $1$ 坐落在世界的中心,占领了这个城市就称霸了这个世界。 在最开始,这 $n$ 个城市都不在任何国家的控制之下,但是随着社会的阅读全文
posted @ 2018-03-28 20:30 Dance_Of_Faith 阅读(71) 评论(0) 编辑
摘要: 作者:weeping 出处:www.cnblogs.com/weeping/ 原文链接 https://www.cnblogs.com/weeping/p/6847112.html 参考自:《数据结构漫谈》-许昊然 dfs序是树在dfs先序遍历时的序列,将树形结构转化成序列问题处理。 dfs有一个很阅读全文
posted @ 2018-03-26 19:07 Dance_Of_Faith 阅读(29) 评论(1) 编辑
摘要: ZJOI一试几天,天微冷,雨。倒是考试当天近午时分出了太阳。 开题前的一刻,心情反而平静了,窗外泛着淡金色的日光照进来,仿佛今天的我并不是所谓来冲击省队,而只是来经历一场洗礼。 开题了,虽然有一点小插曲(为什么要用“!”啊ŏ_ŏ),但还是成功看到了“九条可怜”,马上就知道是吉老师的题啦。 大概是比赛阅读全文
posted @ 2018-03-25 20:17 Dance_Of_Faith 阅读(59) 评论(0) 编辑
摘要: 1 namespace BigNumber{ 2 const int L=5010,Base=10000,Bit=4; 3 const LL MaxInt=2147483647; 4 const int Pw10[15]={1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000}; ...阅读全文
posted @ 2018-03-23 20:36 Dance_Of_Faith 阅读(20) 评论(0) 编辑
摘要: 1 struct Complex{ 2 double x, y; 3 inline Complex(double xx=0, double yy=0){ 4 x=xx; y=yy; 5 } 6 inline Complex operator + (Complex a){ 7 return Complex(x+a.x, ...阅读全文
posted @ 2018-02-23 11:38 Dance_Of_Faith 阅读(20) 评论(0) 编辑
摘要: 事实上,我们可以直接在欧几里德算法求解 $(a, b)$ 的过程中,构造一组 $a * x + b * y = (a, b)$ 的解 这个方法依赖于递归的思想 边界:$b = 0$ 时, $a * 1 + b * 0 = (a, b)$ 设我们找到了一组 $b * x + (a \mod b) * 阅读全文
posted @ 2017-11-03 19:08 Dance_Of_Faith 阅读(24) 评论(0) 编辑
摘要: 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为w阅读全文
posted @ 2017-10-26 17:57 Dance_Of_Faith 阅读(42) 评论(0) 编辑
摘要: 题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi,阅读全文
posted @ 2017-10-26 17:50 Dance_Of_Faith 阅读(49) 评论(0) 编辑