数论 - 随笔分类 - White_star

CF1137D题解

摘要：神仙交互题记得以前听lch神仙讲过，不过当时还没做过这道题题意(来自yyb神仙的翻译)：有一张图是由一个长度为$t$的链和一个大小为$c$的环中间连上一条边组成的。假如这条边连接的是链的右端点，和环上的T点。令链的左端点是S。现在在S处有$10$个棋子，编号$0−9$，每次你可以让任意数阅读全文

posted @ 2019-11-01 20:30 White_star 阅读(212) 评论(0) 推荐(0)

小奇学数论（loj 6235 区间素数个数）题解

摘要：min_25筛昨天就想切这道题，结果晚上在划水，今天上午在考试，鸽到下午才做出来本题做法有洲阁筛，min_25筛，某黑科技的素数筛等注意到题目并未让我们输出具体有多少素数，所以可以用min_25筛 min_25筛的讲解在 "这里" ，自己看吧(捂脸这里就借用这篇博客中的定义，谈此题的解法设阅读全文

posted @ 2019-10-26 17:07 White_star 阅读(452) 评论(0) 推荐(0)

牛客练习赛53 部分题解

摘要：T1：动态规划，f[i][0/1]表示前i位，最后一位是否是c的方案数。曾经妄想用组合数学去算，由于无法解决重复计算问题最终放弃转而思考动态规划，成功AC 代码略 T2：数学+卡时限简单的“变化求和顺序” ，经典变形： $\sum_{i=1}^N \sum_{j=i}^N$ = $\sum_{j 阅读全文

posted @ 2019-10-12 11:49 White_star 阅读(204) 评论(0) 推荐(0)

洛谷P2508 [HAOI2008]圆上的整点

摘要：结论题数学做这道题之前首先要知道勾股方程的通解勾股方程：$x^2+y^2=r^2$的通解为x = $d \frac{a^2 b^2}{2}$, y = $d a b$, r = $d \frac{a^2+b^2}{2}$ 其中a, b为互质的正整数，d为任意实数其实也就是勾股数乘上一定的倍数阅读全文

posted @ 2019-10-10 11:31 White_star 阅读(164) 评论(0) 推荐(0)

线性求逆元【转】

摘要："click here" 注意必须从2开始递推，好像1不满足这个性质阅读全文

posted @ 2019-09-22 16:42 White_star 阅读(140) 评论(0) 推荐(0)

【转】线性筛约数个数和、约数和

摘要："click here" 当然如果复杂度允许的话还是用埃氏筛吧下面给个模板：约数个数和 $O(nlogn)$ c go(i,1,n) for(int j=i;j 阅读全文

posted @ 2019-09-14 09:50 White_star 阅读(202) 评论(0) 推荐(0)

P3807 【模板】卢卡斯定理

摘要：``` include using namespace std; define go(i,a,b) for(int i=a;i inline void read(T &x){ x=0;char f=1,c=getchar(); while(!isdigit(c)){ if(c==' ') f= 1; 阅读全文

posted @ 2019-09-02 11:22 White_star 阅读(151) 评论(0) 推荐(0)

【模板】筛欧拉函数

摘要：埃氏筛复杂度：$O(nlogn)$ go(i,1,n)ou[i]=i; go(i,2,n){ if(ou[i]==i) for(int j=i;j 阅读全文

posted @ 2019-08-21 20:04 White_star 阅读(141) 评论(0) 推荐(0)

随笔分类 - 数论

公告