求g的p次方%mod，
根据费马小定理，g^sigma(C(n,d))(d|n)%mod=g^(sigma(C(n,d))(d|n)%(mod-1))%mod,
然而mod-1不是质数，只能用把它拆成4个质因数，然后对4个模方程分别求解，先用lucas定理和费马小定里求出对4个质数取模的sigma的值(num[i])，注意，枚举因数d的时候枚举到sqrt(n)就可以了，同时加上C(N,I)和C（n，...
分类：
其他好文 时间：
2015-07-04 12:45:13
阅读次数：
177
1951: [Sdoi2010]古代猪文链接：Click Here~题目： 一道非常好的组合数学题。！！。题目非常长。只是就以下几段话实用。iPig认为仅仅要符合文献，每一种能整除N的k都是有可能的。他打算考虑到全部可能的k。显然当k等于某个定值时，该朝的猪文文字个数为N / k。然而从N个文字.....
分类：
其他好文 时间：
2015-06-25 19:18:17
阅读次数：
135
枚举每个点，计算离他最近的和最远的点。#include#include#includeusing namespace std;#define N 500001#define INF 2147483647#define KD 2//ά¶ÈÊýint qp[KD],disn,disx;int n,ro...
分类：
其他好文 时间：
2015-06-18 23:37:55
阅读次数：
209
Description找出1~k短路的长度。Solutionk短路的求解要用到A*算法A*算法的启发式函数f(n)=g(n)+h(n)g(n)是状态空间中搜索到n所花的实际代价h(n)是n到结束状态最佳路径的估计代价关于h(n)的选取，当h(n)实际代价，快但只能得到近似解。但在k短路问题中，h(n...
分类：
编程语言 时间：
2015-06-10 01:04:09
阅读次数：
120
拆点,费用流...-----------------------------------------------------------------------------#include#include#include#include#include#define rep( i, n ) for(...
分类：
其他好文 时间：
2015-05-23 19:57:45
阅读次数：
202
KD-Tree 一开始看错题了 其实是：给定n个点，从中找一个点，使得其他所有点到它距离的最大值与最小值之差最小。 利用KD-Tree暴力求出每个点的答案（找离它最近的点以及最远的点（当然只关心距离）） 然后……两个过程分开写…… 注意一下最近的点的距离不能是0（然而我一开始用 if (o...
分类：
其他好文 时间：
2015-05-20 18:07:40
阅读次数：
177
题目大意：给定平面上的n个点，定义距离为曼哈顿距离，求一个点到其他所有点的最大距离与最小距离之差最小
KDTree……这东西好神啊
注意计算最小距离的时候不能把自己也算进去= =
#include
#include
#include
#include
#define M 500500
#define INF 0x3f3f3f3f
using namespace std;
struct...
分类：
其他好文 时间：
2015-04-15 13:42:12
阅读次数：
327
1925: [Sdoi2010]地精部落
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 814 Solved: 494
[Submit][Status][Discuss]
Description
传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N...
分类：
编程语言 时间：
2015-04-09 17:40:48
阅读次数：
182
声明：本题只得了80分，仅供提供思路。描述在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。幻想历8012年1月，杰森国正式宣布曾·布拉泽是他们唯一信...
分类：
其他好文 时间：
2015-04-04 18:00:23
阅读次数：
283
描述=>G∑(ni),i|nmodP=>G^{\sum {{n\choose i}\text{,i|n}}} modP分析
k=∑Cin,i|n(modP)k=\sum {C_n^i , i|n}\pmod P
G?(P)≡1(modP),?(p)=p?1G^{\phi(P)}\equiv1\pmod P,\quad \phi(p)=p-1
P′=P?1P'=P-1=>GP′≡1(modP)=>G...
分类：
其他好文 时间：
2015-04-02 09:10:51
阅读次数：
183
