昂先提前说下qwq写完了的就是[X],没写完是[ ] 然后大概之后会再完善下加点儿标签啥的?再说趴qwq 知识点： [ ] 位运算求最值 [ ] kmp [ ] tri树 [ ] cdq [ ] 数论 [ ] 单调栈 [ ] manacher [ ] 高斯消元 [ ] 树状数组+差分 [ ] [ ] ...
分类：
其他好文 时间：
2018-11-18 11:37:35
阅读次数：
113
比赛（补题）地址：http://222.22.65.164/problemset.php 题号为：4305 —— 4309 总述：这次新生赛难度偏于平和，但涵盖方面甚广，其中一道签到题是c语言题，并且有两道是hdu一百题的原题，一道简单的最小生成树，唯一“有些难度”的应该是一道数论题（毕竟本来自己就 ...
分类：
其他好文 时间：
2018-11-18 10:19:50
阅读次数：
225
"Codeforces 955C Sad powers" 题意 q组询问，每次询问给定L,R，求[L,R]区间内有多少个数可以写成ap的形式，其中a 0,p 1，1 ≤ L ≤ R ≤ 1e18。 思路 对于p 2的情况，由于随着指数p的增大，小于1e18的p次幂的数量会急剧减小，总数量的级别在1e ...
分类：
其他好文 时间：
2018-11-17 20:45:12
阅读次数：
169
https://www.luogu.org/problemnew/show/P4942 上面为原题地址； 引理： 一个数字除以9的余数等于它的各位数字之和除以9的余数 那么我们将其各个数字加起来%9即可； 当然用等差数列公式更快； ...
分类：
其他好文 时间：
2018-11-16 00:25:43
阅读次数：
159
2018-11-12 20:11:11 数学，特别是数论和计算机科学有着密切的联系，所以也常被选做题材。虽然数学问题大多需要使用特定方法求解，但其中有几个基础算法扮演着重要的角色。 一、辗转相除法 1、求最大公约数 让我们来看一下如下的问题。 问题描述： 给定平面上的两个格点P1(x1, y1)和P ...
分类：
其他好文 时间：
2018-11-14 01:09:12
阅读次数：
171
题面： 求所有 满足 a+b<=n 且 (a+b)|(a*b) 的有序对 (a,b)。 n<=10^14. sol： 推一推就好啦，设 d = gcd(a,b) , a'=a/d , b'=b/d。 那么题目相当于要求 (a'+b')*d <=n 且 (a'+b') | d 的三元组 (a',b', ...
分类：
其他好文 时间：
2018-11-09 21:09:33
阅读次数：
114
exCRT 求解韩信点兵问题，常见的就是合并不同$mod$。 先mo一发 高神 的板子 for(R i=2;i ...
分类：
其他好文 时间：
2018-11-08 00:21:02
阅读次数：
219
数论&数学 数论+数学从入门到放弃 （因为博主数论非常不好，如果写错了请及时提醒博主） 组合数学 数论里面非常常用的东西 组合数公式 $\dbinom{n}{m} = \dfrac{n!}{m!(n m)!}$ $\dbinom{n}{m} = \dbinom{n}{n m}$ $\dbinom{n ...
分类：
其他好文 时间：
2018-11-07 17:48:08
阅读次数：
133
数论基本糙作： gcd，快速幂，逆元，欧拉函数，分解因数balabala一通乱搞。 POJ1845 Sumdiv （数论：算数基本定理+数论基本操作） 题目： Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 2901 ...
分类：
其他好文 时间：
2018-11-07 15:27:50
阅读次数：
145
