这是一道dp…… f [ i ] [ j ] 表示前 i 组，总和为 j 时的方案数 f [ i ] [ j + a [ i ] [ k ] ] <-- f [ i - 1 ] [ j ] 1 #include<cstdio> 2 #include<cstring> 3 #include<algor ...
分类：
其他好文 时间：
2016-10-30 11:17:57
阅读次数：
189
http://acm.xidian.edu.cn/problem.php?id=1157 ...
分类：
其他好文 时间：
2016-10-30 07:19:57
阅读次数：
186
说约瑟夫问题，网上是有一大堆各种各样的文章，想必也给出了各种各样的代码，但这却不能阻挡我写这篇博文的心啊，要知道我才刚刚开通个博客不写点什么总觉得空虚。。。。 那么就先来讲一下我所要解决的问题：N个人围坐成一圈，从1开始顺序编号；游戏开始，从第一个人开始由1到m的顺序报数，报道m的人退出圈外，问最后 ...
分类：
编程语言 时间：
2016-10-30 00:32:44
阅读次数：
220
DESCRIPTION:一开始你有一个空集，集合可以出现重复元素，然后有Q 个操作1. add s在集合中加入数字s。2. del s在集合中删除数字s。保证s 存在3. cnt s查询满足a&s = a 条件的a 的个数INPUT:第一行一个整数Q 接下来Q 行，每一行都是3 个操作中的一个OUT ...
分类：
其他好文 时间：
2016-10-29 19:29:00
阅读次数：
184
根据 RFC2617 的规定，HTTP 有两种标准的认证方式，即，BASIC 和 DIGEST。HTTP Basic Authentication 是指客户端必须使用用户名和密码在一个指定的域 (Realm) 中获取认证。 正如"HTTP Basic Authentication"这个名字，它是 A ...
分类：
Web程序 时间：
2016-10-29 14:36:37
阅读次数：
346
题目大意： 额……貌似蛮清晰的，就不赘述了。 思路： 首先不难发现M越大Y越小，因此可以二分答案（方向不要弄错），二分出最小的不小于S的Y即可。而计算Y时可用前缀和O(n+m)求得。两种边界情况也要考虑一下（同时long long不要少开）。 代码： ...
分类：
其他好文 时间：
2016-10-29 09:29:47
阅读次数：
127
试题描述 要开运动会了，神犇学校的n个班级要选班服，班服共有100种样式，编号1~100。现在每个班都挑出了一些样式待选，每个班最多有100个待选的样式。要求每个班最终选定一种样式作为班服，且该班的样式不能与其他班级的相同，求所有可能方案的总数，由于方案总数可能很大，所以要求输出mod 100000 ...
分类：
编程语言 时间：
2016-10-28 23:02:07
阅读次数：
527
题意：给你一个初始没有边，点权均为0的无向图,三种操作:加边，删边，选择一个点将当前与之相邻的点（不包括自身）的点权+1，询问最后所有点的点权。 据说正解是set维护每个人的朋友，然后考虑每次加边、删边对答案的贡献......但作为脑子有坑的选手，我搞出了一个动态开点线段树....首先离线，分别考虑 ...
分类：
其他好文 时间：
2016-10-28 22:34:25
阅读次数：
256
处理器Intel 酷睿i5 6300U 1.cin 测试对象：1000W个int类型数 #include <bits/stdc++.h> int main(){ freopen("num.txt","r",stdin); int a; for(int i=1;i<=10000000;i++) std ...
分类：
编程语言 时间：
2016-10-28 20:18:03
阅读次数：
158
