原题： http://www.lydsy.com/JudgeOnline/problem.php?id=1010 题解： ...
分类：
其他好文 时间：
2018-02-01 00:15:44
阅读次数：
169
http://poj.org/problem?id=3070 题目大意：求Fibonacci数列第n项，对10000取模。 矩阵乘法板子题……实在不知道写什么了。 +++++++++++++++++++++++++++++++++++++++++++ +本文作者：luyouqi233。 + +欢迎访 ...
分类：
其他好文 时间：
2018-01-30 23:00:21
阅读次数：
181
很容易想到离线加边并且把环和链拆开搞(就是对于每个终点求出起点到他的路径(其实就是dfs树),然后bzoj2115),而且维护也很简单,然而我们发现不同的终点可能得到相同的值,这就是我们遇到的最大的问题......继续观察,发现两个终点要么得到的值都不同要么得到的值都相同,所以我们就可以判断两个终点 ...
分类：
其他好文 时间：
2018-01-29 22:34:05
阅读次数：
205
原文链接：2018年全国多校算法寒假训练营练习比赛（第二场） A 吐泡泡 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 空间限制：C/C++ 32768K，其他语言65536K64bit IO Forma ...
分类：
编程语言 时间：
2018-01-28 19:08:13
阅读次数：
473
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define LL long long 11 LL n; 12 #define maxs... ...
分类：
其他好文 时间：
2018-01-28 11:17:55
阅读次数：
128
题目 设d(x)为x的约数个数，给定N、M，求$\sum_{i = 1}^{N} \sum_{j = 1}^{M} d(ij)$ 输入格式 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式 T行，每行一个整数，表示你所求的答案。 输入样例 ...
分类：
其他好文 时间：
2018-01-27 15:23:53
阅读次数：
139
1 // 3.2 停靠窗口 QDockWidget类 2 setFeatures() 3 setAllowedAreas() 4 setWidget() 5 addDockWidget() 6 7 //dockwindows.cpp 8 #include "dockwindows.h" 9 #inc... ...
分类：
其他好文 时间：
2018-01-26 22:59:45
阅读次数：
190
参考：http://blog.csdn.net/wzq_qwq/article/details/46709471 首先推组合数，设sum为每个人礼物数的和，那么答案为 $$ ( C_{n}^{sum}C_{sum}^{w[1]}c_{sum w[1]}^{w[2]}... $$ 设w[0]=n su ...
分类：
其他好文 时间：
2018-01-26 22:53:52
阅读次数：
228
BSGS的板子题 此时 \\( 0 \leq x \leq p 1 \\) 设 \\( m=\left \lceil \sqrt{p} \right \rceil ,x=i m j \\)这里 的作用是避免逆元 于是可以把式子变形成这样：\\( a^{im}\equiv ba^j(mod\ p) \ ...
分类：
其他好文 时间：
2018-01-26 17:15:06
阅读次数：
127
转载自：http://blog.csdn.net/u013611908/article/details/44545955 题目大意：一副牌除掉大小王，然后有一些已经形成了序列，让你算剩下的牌能组合出多少种比给的序列小的组合。 思路：搜索，分这个位置相同或者小于，假如放一个小于的，则剩下的就是全排列 ...
分类：
其他好文 时间：
2018-01-26 11:06:55
阅读次数：
166
