随笔分类 -  数论

上一页 1 2 3
6492. 【GDOI2020模拟03.04】多项式
摘要：题目描述 ~~假的，n define fo(a,b,c) for (a=b; a=c; a ) define abs(x) ((x) 0?(x): (x)) define ll long long define file using namespace std; ll a[100001],b[100 阅读全文
posted @ 2020-03-07 00:41 gmh77 阅读(274) 评论(0) 推荐(0)
牛客挑战赛34 A~E
摘要：~~闷声发大财~~ A O(nmk)dp即可，因为带了1/2的常数+2s所以很稳 D sb题 把平面旋转45°再扩大$\sqrt{2}$倍（即(x,y) (x+y,y x)），变成D D的矩形操作 排序+扫描线 注意边界不能减 阅读全文
posted @ 2019-11-23 10:22 gmh77 阅读(221) 评论(0) 推荐(0)
6423. 【NOIP2019模拟11.11】画
摘要：题目描述 Description Input Output Sample Input 3 2 3 3 6 5 1 2 1 3 Sample Output 15 Data Constraint 题解 迫真CSP模拟 简单容斥(×) 容斥套dp套容斥套dp(√) 先把lim按从小到大排序，同时把边的编号 阅读全文
posted @ 2019-11-12 21:31 gmh77 阅读(268) 评论(0) 推荐(0)
Comet OJ - Contest #8 E.神奇函数
摘要：旧题解：https://blog.csdn.net/gmh77/article/details/99066792 commentBox 之前写的有些奇怪，~~不能体现这道题的sb~~所以再推一遍 $\because n=\sum_{d \mid n}{\varphi(d)}$ $\therefore 阅读全文
posted @ 2019-11-09 18:31 gmh77 阅读(186) 评论(0) 推荐(0)
51nod1820 长城之旅
摘要：题目描述 BB 痛失一血（打了场Comet OJ回来就没了） ~~不过后来又刷了一道水题~~ 题解 LCM+取模=结论题 结论1 $gcd(k^{2^i}+1,k^{2^j}+1)=1 (i\neq j 且k为偶数)$ 证明： 设i0），则$k^{2^j} \equiv 1(mod \;q)$，$k 阅读全文
posted @ 2019-09-07 21:05 gmh77 阅读(291) 评论(0) 推荐(0)
各种证明（备忘）
摘要：不定期更新(×) 定期不更新(√) n div i有2√n个取值 https://blog.csdn.net/gmh77/article/details/88142031 显然n div i最多只有2√n个取值，则s和g最多只有2√n个取值 对于≤√n的数可以直接存，处理也很方便，对于>√n的可以用 阅读全文
posted @ 2019-09-07 20:05 gmh77 阅读(505) 评论(0) 推荐(0)

上一页 1 2 3