随笔分类 - 数论
摘要：被F弄自闭了啊 这啥啊,推半天投了 然后发现过了这么多了 然后猜测结论很简单 然后开始猜 10/18 12/18 14/18... (队友:为什么不试试奇数啊 我:不可能的,我觉得一定是偶数!) -19 我:"啊我还是暴力吧" 撒了100w个点进去发现好像都输出0.6111... 这个是几啊 11/
阅读全文
摘要：/* 由于无头大白鹅学长在题解里把这个题略了 我稍微解释一下这道题 1-n乘起来最大就是 n！ 下面我们考虑怎么保证他是一个完全平方数 对于每个数 x 我们分解成 x=p1^a1*p2^a2*p3^a3..... 其中pi是质数 （他有个学名叫做 唯一分解定理） 再考虑一个完全平方数有什么性质 4=2^2 16=2^4 36=2^2*3^2 144=2^4*3^2 可以看出（也...
阅读全文
摘要：/* 抢名额第一场 GG "我什么都不会阿" 这场磕死在E题了 按说应该能想到费马小定理 毕竟p is a prime 别的队都过了 大家都比较熟悉的就只有这一个 然后还有I题一开始尺取有个思路,然后很快找出bug 这时没换思路而是补了一下这个bug 就加个if 然后疯狂wa4 策略不对 其实wa个几发就该意识到思路有问题了 但是还是一直怼 不合理 积累经验了就 下场注意 */ /* 先看E题...
阅读全文
摘要：最近做了不少的组合数的题这里简单总结一下下 1.n,m很大p很小 且p为素数p要1e7以下的 可以接受On的时间和空间然后预处理阶乘 Lucas定理来做以下是代码 /*Hdu3037 Saving Beans*/ #include<cstdio> #include<cstring> #include
阅读全文
摘要：快考试了 是时候整理一下算法复习一下了 先从最弱的数论开始吧 ~ ~ 1. 素数首先是筛素数根号n的不说了 埃不拉不拉筛O(Nlogn)欧拉筛O(N) 好像好有个loglog来 忘记了总之快一点其实埃筛的复杂度已经很优秀了上面是预处理某个10^7-8范围内的全部素数的方法 #include<cstd
阅读全文
摘要：#include<iostream> #include<cstdio> #define ll long long using namespace std; ll n,ans; int main() { freopen("phi.in","r",stdin); freopen("phi.out","w
阅读全文
摘要：noip模拟题day1——棋盘上的问题 day1模拟题 By FancyCoder总览(Overview)注意事项：共3道题目，时间2.5小时。Pascal选手允许使用math库和ansistring。C++选手开放使用STL。允许使用64位整型(int64或long long)。 题目名称 炮 车
阅读全文
摘要：巧克力棒(chocolate)Time Limit:1000ms Memory Limit:64MB题目描述LYK 找到了一根巧克力棒，但是这根巧克力棒太长了， LYK 无法一口吞进去。具体地，这根巧克力棒长为 n，它想将这根巧克力棒折成 n 段长为 1 的巧克力棒，然后慢慢享用。它打算每次将一根长
阅读全文
摘要：NP(np)Time Limit:1000ms Memory Limit:64MB题目描述LYK 喜欢研究一些比较困难的问题，比如 np 问题。这次它又遇到一个棘手的 np 问题。问题是这个样子的：有两个数 n 和 p，求 n 的阶乘对 p 取模后的结果。LYK 觉得所有 np 问题都是没有多项式复
阅读全文
摘要：P75竞赛时间： ????年??月??日??:??-??:?? 注意事项（请务必仔细阅读） 【 问题描述】 从1 − N中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。【输入格式】第一行一个数字N。【输出格式】一行一个整数代表答案对100000007取模之后的答案。【样例输
阅读全文
摘要：今天题目略水2333 依旧不粘题目了23333 T1
阅读全文
摘要：/* 调了半晚上了...... 感觉是凑出来的QAQ 不过也还好思路比较清晰 数位dp f[i]表示i位的二进制数中 有几个合法的(默认开头一个是1) 然后求[1,L] [1,R+1] 首先位数小的都行 关键是位数一样的 这里还要保证数值比他小 比如 110100循环高位到低位 变成 10****统计****位的就好了 这样就保证比他小 程序里那两个reverse啥的可以无视 后期写的蒙蔽...
阅读全文
摘要：/* 对于n为密码想要序列最短 那么 1234 2345 这两个一定挨着 就是说 前一个的后n-1位是后一个的前n-1位 假设n==3 我们用0-99作为点的编号建图 然后每个点连出去10条边 两个相邻点有n-1个是重复的 边的权值可用两个点计算 比如 12 23 权值为123 123 234 权值为1234 显然最后的序列是每个边记录一次 也就是跑欧拉路 对于记录下的边权 第一条输出前n-1...
阅读全文
摘要：/*数论题 考察唯一分解定理 当然用到一些技巧*/ #include #include #include #define maxn 30010 using namespace std; int n,m1,m2,prime[maxn],num,mi[maxn],S,s[maxn],ans=0x7fffffff,cnt; bool f[maxn]; void Get_prime(int x) { ...
阅读全文
摘要：/* 矩阵稍微有点难搞 不过也是可以推出来 注意防爆... */ #include #include #include #define ll long long using namespace std; ll n,mod,p,q,r,t,u,v,w,x,y,z; ll f[12][12],a[12][12]; ll slow_mul(ll a,ll b) { ll ans=0; ...
阅读全文
摘要：/*考试想了2小时二分 最后写的15分钟暴力....34分*/ #include #include #include #include using namespace std; int n,m,k,cnt,ks[11],sk[11]; string s,si; void Get_s(int x) { string sd; while(x)sd+=char(x%10+'0'),x/...
阅读全文
摘要：/* n*m个点中选3个 再排除三点共线 共线分两类 1 在横线或者竖线上 m*C(n,3) n*C(m,3) 2 在对角线上 这个比较麻烦 以为对角线和矩阵是一一对应的 我们转化成求矩阵 并且保证有两个点在矩阵的角上 接下来的问题就是求 n m 大小的矩阵对角线经过几个点 我们设可构成的最小的三角形的底和高分别是ni mi 显然ni mi 分别是n m的约数 那么分成的线段数也是...
阅读全文
摘要：中国剩余定理互质版 设m1，m2，m3，...，mk是两两互素的正整数，即gcd(mi,mj)=1，i!=j，i,j=1,2,3,...,k. 则同余方程组： x = a1 (mod n1) x = a2 (mod n2) ... x = ak (mod nk) 模[n1,n2,...nk]有唯一解
阅读全文
摘要：/* 赤裸裸的数学题 各种整体+插空 所以嘛 学好数学还是很重要的 ans=(n-1)!*(m-1)!*(2+(n-2)(n-1)) */ #include #include #include #define mod 100000007 #define ll long long using namespace std; ll n,m,a=1,b=1,c; int main() { ci...
阅读全文
浙公网安备 33010602011771号