转自：文章 1、暴力求解 C(n,m)=n*(n-1)*...*(n-m+1)/m!，（n<=15）； 2、打表 C(n,m)=C(n-1,m-1)+C(n-1,m)，(n<=10000); 3、质因数分解 C(n,m)=n!/(m!*(n-m)!)，C(n,m)=p1a1-b1-c1p2a2-b2 ...
分类：
其他好文 时间：
2018-12-26 15:40:40
阅读次数：
237
"传送门" 为啥我就没看出来有循环节呢…… 打表可得，这个数列是有循环节的，循环节为$10^9+6$，然后分块预处理，即取$k=sqrt(10^9+6)$，然后分别预处理出转移矩阵$A$的$A^1,A^2,...,A^{k 1}$和$A^k,A^{2k},...$，那么每一次就能$O(1)$回答询问 ...
分类：
其他好文 时间：
2018-12-23 16:57:03
阅读次数：
133
这道题,发现暴力能过时,喷了3k的血。。。本人花了近半小时打表找规律。。。然后真找出来一些了。。。 1.f[x^n]=f[x]*(x^(n-1)) 2.设x,y为不相同的质数,则f[x^a*y^b]=lcm(f[x^a],f[y^b])。 3.对于一个质数x,他的f[x]极小(似乎都很小??) 对于 ...
分类：
其他好文 时间：
2018-12-19 22:01:06
阅读次数：
198
每周一题之3 [问题描述] X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3... 当排满一行时，从下一行相邻的楼往反方向排号。 比如：当小区排号宽度为6时，开始情形如下： 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 ..... 我们的问题是： ...
分类：
其他好文 时间：
2018-12-17 02:30:34
阅读次数：
218
题目大概是给个无向图，求添加边使其变为仙人掌的方案数。 直接判断是否仙人掌，特判输出0即可。 否则的话，把环拆开成链变成一个树，考虑暴力计算儿子的配对方案数，打表规律：$f[i] = f[i 1] + (i 1) \times f[i 2]$ 其实也可以推一推，如果不连边就是$f[i 1]$，如果连 ...
分类：
其他好文 时间：
2018-12-12 22:39:15
阅读次数：
133
点分治+SG函数还真是令人意外的组合啊 思路 这道题看到找一条满足条件的链，想到点分治 看到博弈，想到SG函数 然后就变成一道SG函数+点分治的题了 然后1e9的SG函数怎么搞？~~当然是打表了~~ 然后各种出锅 多组数据记得清零 SG函数不要打错表QwQ 因为对着租酥雨julao的blog调了好久 ...
分类：
其他好文 时间：
2018-12-11 19:50:44
阅读次数：
195
原题链接：http://codeforces.com/gym/102028/problem/E 解法： 打表找规律可知分子1 2 6 30 210......发现后一个等于前一个乘以2，3，5，7......还可以发现分母1 3 12 72 576.。。。发现后一个等于前一个乘以3，4，6，8... ...
分类：
其他好文 时间：
2018-12-11 12:45:47
阅读次数：
294
题目链接：https://vjudge.net/problem/HDU-6124 题目描述： 题目大意就是给你一个数，判断这个数 % 其它数后共有几种结果。 这题对我来说最大的难点是我不太知道每个数 余 其他的数应该得出什么结果，后来参考了别人的博客，才弄清楚了。现在我就举一些例子来说明一下： 对于 ...
分类：
编程语言 时间：
2018-12-02 12:14:03
阅读次数：
202
题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰 ...
分类：
其他好文 时间：
2018-11-30 22:38:09
阅读次数：
244
题意： 求n行三角形中等边三角形个数，图二的三角形也算。 n<=1e9 思路： 打表找下规律，打表方法：把所有点扔坐标系里n^3爆搜即可 打出来为 1，5，15，35，70，126，210.. 没感觉，作差 4, 10, 20, 35, 56, 84 还是没感觉，作差 6, 10, 15, 21, ...
分类：
其他好文 时间：
2018-11-29 22:28:50
阅读次数：
1141
