题目链接 "2018 ACM 国际大学生程序设计竞赛上海大都会" 下午午休起床被同学叫去打比赛233 然后已经过了2.5h了 先挑过得多的做了 .... A题 rand x n 次点，每次judge一个点位端点的共线向量数判断是否大于给定x 强行rand 500次 代码 J题目 Beautiful ...
分类：
其他好文 时间：
2018-08-05 18:35:56
阅读次数：
312
Fruit Ninja 时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Fruit ...
分类：
其他好文 时间：
2018-08-05 18:09:41
阅读次数：
104
题意：N个等差数列，初项X_i，末项Y_i，公差Z_i，求出现奇数次的数？ 思路： a1偶数 a1+a2 奇数 a1+a2+a3 奇数 ................... 会出现这种情况：偶偶偶...偶奇 第一个出现奇的就是我们想要的 解决问题的代码： ...
分类：
其他好文 时间：
2018-08-05 16:49:28
阅读次数：
114
POI2011 Tree Rotations 给定一个n include using namespace std; typedef long long LL; inline void read(int &x){ char ch; x=0; for (; ch=getchar(), !isdigit( ...
分类：
其他好文 时间：
2018-08-05 11:49:21
阅读次数：
155
题意：中文题意不解释... 思路：这道题居然可以转化为最短路orz，要等式有非负整数解，我们可以转化一下：每个ai不限数量，问你能用ai数组拼出多少个Bmin~Bmax范围内的数，有点像完全背包的感觉，看怎样组合能拼出范围内的数。 我们找出ai中不为零的最小数记为p，如果我们把每个数进行操作ai%p ...
分类：
其他好文 时间：
2018-08-03 14:32:56
阅读次数：
116
错排问题。。正经的公式是这个 D(n) = n! [(-1)^2/2! + … + (-1)^(n-1)/(n-1)! + (-1)^n/n!] 一个供参考的简化后的公式是D(n) = [n!/e+0.5] 有个递推式是f[n]=(f[n-1]+f[n-2])*(i-1) 那么答案就是C(n,m)* ...
分类：
其他好文 时间：
2018-08-03 10:45:16
阅读次数：
203
ZOJ1633 Big String Time Limit: 2 Seconds Memory Limit: 65536 KB Description We will construct an infinitely long string from two short strings: A = "^ ...
分类：
其他好文 时间：
2018-08-02 20:51:34
阅读次数：
174
HDU 6333 莫队分块 + 逆元打表求组合数 题解 在n个苹果中取最多m个苹果，问有多少中取法，即求$\sum_{i=0}^m C_n^i$，但是样例个数和n的范围最高到1e5, 一个一个求铁定会超时。 假设$S(n, m) = \sum_{i=0}^m C_n^i = C_n^0 + C_n^ ...
分类：
其他好文 时间：
2018-08-02 13:54:25
阅读次数：
160
今天真是莫名石乐志 一眼矩阵乘法，但是这个矩阵的建立还是挺有意思的，就是把sum再开一列，建成大概这样 然后记！得！开！long！long！！ cpp include include using namespace std; const int N=20; long long n,b[N],c[N] ...
分类：
其他好文 时间：
2018-08-02 00:07:15
阅读次数：
116
