题意:给你n种物品,每种无限个,问恰好取k个物品能组成哪些重量.n<=1000,k<=1000,每种物品的重量<=1000. 我们搞出选取一种物品时的生成函数,那么只要对这个生成函数求k次幂就可以了.结果会很大所以我们可以在模意义下NTT来搞.然而会有一个问题,就是算出来的系数可能恰好是模数的倍数, ...
分类：
其他好文 时间：
2017-03-14 10:36:04
阅读次数：
164
单链表逆置 方法： <1>断开第一个数据节点和第二个数据节点的链接 <2>将后面的节点通过头插法的思想插在头节点后面 ...
分类：
其他好文 时间：
2017-03-14 00:36:46
阅读次数：
160
Description 战线可以看作一个长度为 n 的序列，现在需要在这个序列上建塔来防守敌兵，在序列第 i号位置上建一座塔有 Ci 的花费，且一个位置可以建任意多的塔费用累加计算。有 m个区间[L1, R1], [L2, R2], …, [Lm, Rm]，在第 i 个区间的范围内要建至少 Di座塔 ...
分类：
其他好文 时间：
2017-03-13 23:58:15
阅读次数：
451
一、递归 构造一个函数fun(int n,int m); n表示输入的N，m表示组成N中的任意一个小项不超过m； 4 = 4; 4 = 3 + 1; 4 = 2 + 2; 4 = 2 + 1 + 1; 4 = 1 + 1 + 1 + 1; 分情况 1 m>n 例：fun（4,6）=fun（4,4）; ...
分类：
其他好文 时间：
2017-03-13 23:45:27
阅读次数：
214
http://www.lydsy.com/JudgeOnline/problem.php?id=3569 (题目链接) 题意 给出一个无向图，$Q$组询问，每次询问将原图断掉$C$条边后是否还连通。在线版。 Solution 神思路。 我们找到这个图的任意一棵生成树，然后对于每条非树边将其的权值赋为 ...
分类：
其他好文 时间：
2017-03-13 23:36:17
阅读次数：
212
41:判断元素是否存在 41:判断元素是否存在 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 有一个集合M是这样生成的： (1) 已知 k 是集合 M 的元素； (2) 如果 y 是 M 的元素，那么， 2y+1 和 3y+1 都是 M ...
分类：
其他好文 时间：
2017-03-13 17:42:59
阅读次数：
205
4568: [Scoi2016]幸运数字 Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个 幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x ...
分类：
其他好文 时间：
2017-03-13 15:12:02
阅读次数：
240
说明：本文主要以Laravel的容器类Container为例做简单说明Composer的自动加载机制。 Composer的自动加载机制 1、初始化一个composer项目 在一个空目录下composer安装Laravel的容器Container包： 然后在该目录下新建一个index.php文件，然后 ...
分类：
其他好文 时间：
2017-03-13 12:41:23
阅读次数：
213
