魔法 Description Input Output 仅一行一个整数表示答案。 Sample Input 4 10 7 2 8 5 Sample Output 2 HINT Source 我们找一下规律，显然发现是就是Σa[i]*C(n-1,i-1)。然后问题主要就转化为了怎么快速求组合数C(n, ...
分类：
其他好文 时间：
2017-03-09 17:14:47
阅读次数：
166
缓冲区 传统的流和通道的对比 流 通道 慢 快 处理简单 处理复杂 单字节的传输 一块数据的传输 - Java.io.*已经重新写过 - 是对流的模拟 单向的 双向的 可直接访问 必须通过Buffer和通道打交道 流与块的比较 原来的 I/O 库(在 java.io.*中) 与 NIO 最重要的区别 ...
分类：
其他好文 时间：
2017-03-09 11:46:23
阅读次数：
216
codevs 1477 永无乡 http://codevs.cn/problem/1477/ 2012年湖南湖北省队选拔赛 时间限制: 1 s 空间限制: 128000 KB codevs 1477 永无乡 http://codevs.cn/problem/1477/ 2012年湖南湖北省队选拔赛 ...
分类：
其他好文 时间：
2017-03-08 22:51:50
阅读次数：
239
再次跪虚树（DP）（两遍DP挺有意思的。。） （这个题的情况，，跪） %%%http://hzwer.com/6804.html ...
分类：
其他好文 时间：
2017-03-07 22:39:35
阅读次数：
239
开始还以为要用sg函数。 想了半天想不出来。 后来才发现想错了。 /**************/ 显而易见，当n为偶数并且a[i]可以两两配对时，状态为先手必败。 因为无论你做什么操作对方都可以做另外一个操作来抵消你的操作。 其他情况是先手必胜。你总能通过一步变为先手必败的状态。 ...
分类：
其他好文 时间：
2017-02-27 21:21:21
阅读次数：
173
来自蒟蒻XXJ的做题记录 这个东西 我能说我看了很久的证明都没有看懂吗w 但是PhoenixEclipse巨巨好像想出了证明 %%%%% @PhoenixEclipse【也不知道会不会蓝 首先 Burnsid引理 大概都知道w 不知道的去问问度娘 然后呢我在考虑证明的时候好像就考虑到了w如果这个元素 ...
分类：
其他好文 时间：
2017-02-27 19:14:21
阅读次数：
281
好久没做组合的题竟然懵逼了好长时间，去吃了顿饭就突然会做了。。。 如果没有每个人至少一个的限制的话那么答案显然是∏(c(n-1,a[i]+n-1)),相当于把每一种物品排成一排然后每排放(n-1)个隔板,第i个隔板和第i+1个隔板之间的物品就是第i个人的物品，显然每种方案对应着一种实际方案(会组合的 ...
分类：
Web程序 时间：
2017-02-26 22:18:13
阅读次数：
379
http://www.lydsy.com/JudgeOnline/problem.php?id=1087 一个n*n的棋盘，要在上面放国王，每个国王占领周围3*3的土地，求放置K个国王的方案数量。 一开始感觉结论题就打了个表，打一个8的表只要一两分钟??，虽然说n<=9，但是9的估计要很久...说不 ...
分类：
其他好文 时间：
2017-02-25 22:50:09
阅读次数：
218
传送门 这题的意思就是原本有一个长度为n的01串，再给出m的长度为n的01串，要求你判定是否可以通过原串与m个串中的某些串xor使得原串到达一个状态。n,m小于1e5。 这题最初我发现不可做，因为这貌似是个NPC问题/密码加密方法之一，只能暴力。 后来我发现我忽略了一个条件：n个01位中，m个串中只 ...
分类：
其他好文 时间：
2017-02-24 12:39:03
阅读次数：
356
P3106 [USACO14OPEN]GPS的决斗Dueling GPS's 题目描述 Farmer John has recently purchased a new car online, but in his haste he accidentally clicked the "Submit" ...
分类：
其他好文 时间：
2017-02-22 21:11:18
阅读次数：
216
