流 网络流问题本质上是线性规划问题的应用之中的一个，线性规划问题的标准形式是给出一组等式约束和不等式约束。要求最优化一个线性函数。 在流问题中，变量以流量的形式出如今问题中，我们给出一个流网络（以有向图的形式）来解决有关流的问题。 流是整个网络流问题的核心所在，它实际上是定义在流网络上的一个线性函数 ...
分类：
Web程序 时间：
2018-02-24 15:04:41
阅读次数：
280
虚树模板题~洛谷P2495 第一次写虚树，感觉好厉害呀~首先，这道题目的树形dp是非常显然的，要控制一个点&其子树所有点，要么在子树内部割边，要么直接切点该点与父亲的连边。所以dp[u]表示控制u点所需的最小代价。只是，注意到这样dp的复杂度是O(nm)的，十分不可接受，妥妥的TLE。不过，题目给出 ...
分类：
其他好文 时间：
2018-02-22 21:27:19
阅读次数：
186
Description "题库链接" 记 $f_i$ 为 $fibonacci$ 数列的第 $i$ 项。 求 $$\prod_{i=1}^n\prod_{j=1}^mf_{gcd(i,j)}$$ 对质数取模，多组询问。 $1\leq t\leq 1000,1\leq n,m\leq 10^6$ So ...
分类：
其他好文 时间：
2018-02-22 14:09:46
阅读次数：
155
题解：求m的原根，把乘法转化成加法,然后用NTT加速动态规划听说这是循环卷积？？？并不会啊，留个坑。 NTT连板子都不熟 ...
分类：
其他好文 时间：
2018-02-21 15:01:59
阅读次数：
161
Description "题库链接" 给你一棵 $n$ 个节点根节点为 $1$ 的有根树，有边权。 $m$ 次询问，每次给出 $k_i$ 个关键点。询问切断一些边，使这些点到根节点不连通，最小的边权和。 $2\leq n\leq 250000,1\leq m,\sum\limits_{i=1}^m ...
分类：
其他好文 时间：
2018-02-20 22:03:33
阅读次数：
182
题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在 ...
分类：
其他好文 时间：
2018-02-16 15:02:41
阅读次数：
217
Description "题库链接" 求有多少种长度为 $n$ 的序列 $A$ ，满足以下条件： 1. $1 \sim n$ 这 $n$ 个数在序列中各出现了一次 2. 若第 $i$ 个数 $A[i]$ 的值为 $i$ ，则称 $i$ 是稳定的。序列恰好有 $m$ 个数是稳定的 满足条件的序列可能很 ...
分类：
其他好文 时间：
2018-02-14 23:57:55
阅读次数：
300
Description 小E 与小W 进行一项名为“E&D”游戏。游戏的规则如下：桌子上有2n 堆石子，编号为1..2n。其中，为了方便起见，我们将第2k-1 堆与第2k 堆（1 ≤ k ≤ n）视为同一组。第i堆的石子个数用一个正整数Si表示。一次分割操作指的是，从桌子上任取一堆石子，将其移走。然 ...
分类：
其他好文 时间：
2018-02-01 14:39:13
阅读次数：
154
2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请 ...
分类：
其他好文 时间：
2018-01-30 12:25:16
阅读次数：
158
1.18期末考试 1.19试卷讲评 1.20我开始了bjwc愉快的冬眠之旅 上午先是颁发noip一等奖 我在台下笑得像个没有一等奖的孩子/手动微笑 然后去机房试了一下机 坐在鸡神边上，键盘竟然是坏的，生气 上午只剩一个小时 顺手A了一道SDOI2015的题 下午讲dfs搜数独只能说hwd太强辣 一个 ...
分类：
其他好文 时间：
2018-01-20 22:54:25
阅读次数：
225
