InWILL

摘要： Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能 阅读全文

摘要： Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有1 阅读全文

摘要： 1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS 阅读全文

摘要： OI比赛必会 感谢jackou20057 提供 阅读全文

摘要： 描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对 阅读全文

摘要： 纪念人生第一次FFT 前排感谢iamzky，讲解非常详细 阅读全文

摘要： A. Broken Clock time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a broken cl 阅读全文

摘要： 描述 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值Yi：Yi=(∑j1)∗(∑j 阅读全文

摘要： A. One-dimensional Japanese Crossword time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. 阅读全文

摘要： 用类实现的高精度模板实在是太臃肿了，用过程实现一次方便记忆 阅读全文

摘要： 题目描述 Description 在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农 阅读全文

摘要： 描述 已知多项式方程： a0+a1x+a2x2+...+anxn=0a0+a1x+a2x2+...+anxn=0 求这个方程在[1, m]内的整数解（n 和 m 均为正整数）。 描述 已知多项式方程： a0+a1x+a2x2+...+anxn=0a0+a1x+a2x2+...+anxn=0 求这个方 阅读全文

摘要： 搜集一些算法，赛前背一背有好处的 转自各大网站 前排感谢：hzwer、风了咕凉 前辈。。。Orz 快速读入： 经典快排：虽说C++直接sort就好了。。。 归并排序： 堆排： 拓扑排序： kahn算法（NOIP2013车站分级为例子）纯过程形式： 并查集： 快速幂： 欧几里得算法： 拓展欧几里德算法 阅读全文

摘要： 各大排序 图论： spfa floyd dijkstra *拉普拉斯矩阵 hash表 拓扑排序 哈夫曼算法 匈牙利算法 分块法 二分法 费马小定理： a^(p-1) ≡1（mod p） 网络流 二分图 后缀数组 倍增算法 RMQ 并查集 ∑求和符号：连这符号都不认得就别玩竞赛了。。。 组合数： 排列 阅读全文

摘要： B. Anatoly and Cockroaches time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Anatoly and 阅读全文