ywq12138的博客

Lucas定理 主要用来处理大组合数取模(模数是质数)的问题内容:C(n,m)=C(n/p,m/p)*C(n%p,m%p)%p (n/p依旧是向下取整)证明：Lucas定理的另一种表现方式： C(sp+q,tp+r)≡C(s,t)*C(q,r)(mod p) 首先：1+x^(sp+q)=((1+x)^p)^s*(1+x)^q 所以：(1+x)^(sp+q)≡Σi=0…s C(s,i)x^(i

3505: [Cqoi2014]数三角形Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1752 Solved: 1080 [Submit][Status][Discuss]Description给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行，包含两个

题解： 考试的时候只想出了40分做法QAQ 判断分子和分母中各有多少个5，如果分子中5的个数比分母中多，则可以被整除。code：#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<ctime>#define ll long longusing namespace std;int

RelativesTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 15285 Accepted: 7739DescriptionGiven n, a positive integer, how many positive integers less than n are relatively prime

1008: [HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MB Submit: 10200 Solved: 4417 [Submit][Status][Discuss]Description　　监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多

模拟赛的名字都好迷啊23333 nan 【问题描述】 我们有一个序列，现在他里面有三个数1，2，2 。我们从第三个数开始考虑： 1、第三个数是2，所以我们在序列后面写2个3，变成 1，2，2， 3， 3。 2、第四个数是3，所以我们在序列后面写3个4，变成 1， 2， 2， 3， 3， 4，4，4。 那么你可以看到，这个序列应该是 1,2,2,3,3,4,4,4,5,5,5,6,6,6,

真·总结 从寒假到现在 慢慢补吧 数论小结 【当时写在笔记本上 然后……没有然后了】 一 排列与组合 利用乘法原理 排列数：从n个对象中选m个排成一列的方案数 P(n,m)=n!/(n-m)! 组合数：从n个对象中选m个的方案数 C(n,m)=n!/(m!*(n-m)!) 递推：C(n,m)=C(n-1,m-1)+C(n-1,m) 可重排列：n!/(n1!n2!…*ni!) 其中

这部分大概是关于欧拉函数的 但内容有点少，然后以后再补题 要是我无聊就把欧拉定理的证明给补了……五 欧拉函数 [既然上面求逆元用到了这个东西] 欧拉函数φ(n）表示1到n中和n互质的数的个数 定义φ(1)=1 欧拉函数的一些性质： 1.在数论的定义中，欧拉函数为积性函数，即φ(n*m)=φ(n)*φ(m)(gcd(n,m)=1)2.对于质数p （1） 若p|a 则φ(a*p)=φ(a)

二进制快速幂 一般这个就够了int mpow(int a,int b){ int rt=1; for(rt;b;a*=a,b>>=1){ if(b&1) rt*=a; } return rt; }【这段代码打起来真是得心应手啊】 十进制快速幂 有一次考试考到了，就去了解了这个东西#include<cstdio>#include<cstring>#def

FibonacciTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 16414 Accepted: 11513DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. F

2257: [Jsoi2009]瓶子和燃料Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1463 Solved: 897 [Submit][Status][Discuss]Descriptionjyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy 的飞船上

1477: 青蛙的约会Time Limit: 2 Sec Memory Limit: 64 MB Submit: 839 Solved: 495 [Submit][Status][Discuss]Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事

1385: [Baltic2000]Division expressionTime Limit: 5 Sec Memory Limit: 64 MB Submit: 304 Solved: 224 [Submit][Status][Discuss]Description除法表达式有如下的形式: X1/X2/X3…/Xk 其中Xi是正整数且Xi<=1000000000(1<=i<=k,K<=1

好几个星期前看的东西了。现在才写。巴什博奕： 一堆n个物体，2个人从中轮流取，每次必须取1~m个（边界条件可取到），最后取完者得胜。结论：当且仅当n%（m+1）==0时，后者必胜。思路： 1.n=m+1时，后者获胜。 2.令n=（m+1）r+s (1<=s<=m) 先手取s，后手取x，则先手取m+1-x，（这个值肯定在1~m之间），使得n=（m+1）（r-1），之后只要继续维护n为m+1的倍数

Public SaleTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8845 Accepted Submission(s): 5275Problem Description虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命

Matches GameTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 10591 Accepted: 6180DescriptionHere is a simple game. In this game, there are several piles of matches and two player

阶梯NIM有n级阶梯，第i级阶梯上有wi个石子，面老师和王队长轮流操 作，每次操作可以选择第i级阶梯，选择若干个石子移动到 第i - 1级。 特别地，如果i = 1，则是直接拿掉，不能操作的人输，求先手 必胜还是后手必胜。 1 ≤ n ≤ 1e5，1 ≤ wi ≤ 1e18。结论： 局面等价于：将每个奇数阶梯上的石子看成一堆石子，然后做普 通的取石子游戏。 利于w = [1, 2,