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