发简信
IP属地：广东
题目链接：BZOJ2154 思路 题目就是要你求考虑到式子变成：很烦，我们先枚举它：转换成的形式：就是：反演：然后发现，后面两个其实是等差数列，...
前言 搜索本身就是一种布鲁特佛斯(Brute-Force)算法，所以它的优化是十分重要的，其中一种就是折半搜索。 正文 折半搜索的主要思想是：对...
题面 思路 水法 不应该说是水法吧，只是考试的时候可能想不到别的了。利用了数据随机性。对所有的S_i建立字典树，并记录字典树上每个点被哪些S_i...
题目大意 给定一个整数n，求一个最小的整数m≤n，使得\frac{m}{\phi (m)}最小。n≤10^{25000}，最多有100组数据。 ...
题面 Description俗话说，自古枪兵幸运E。而身为幸运E 的L 叔最想要的，就是C 妈的金羊毛了。然而这显然不是那么容易达成的。为了防止...
题目链接：点这里(bzoj) 题目大意 有一个n个节点的有向带权图，给出其邻接矩阵表示法，求0到n-1长度为T的路径个数。 思路 一个性质 若给...
题面 思路 一眼的费用流模型，建立超级源点S连向所有的科目，容量为该科目份数，费用为0，建立超级汇点T，将所有人连向超级汇点，容量为人最多做的份...
预备知识 Trie(字典树)KMP字符串匹配算法 AC自动机求解问题的类型 一句话概括就是：多模匹配。KMP求解的问题是在一个字符串S中找到字符...
这算是我计算几何的入门题了吧。 题面 Description Input Sample Input样例输入1：1 1 45 样例输入2：6 4 ...