8.5 day 0: 来到济南,进市区之后看到大企业的一栋栋高楼,心里抱有很大幻想,总以为怎么也得放下几百个人,结果到了那,就是个三层楼的小酒店,环境倒是还可以,结果得知不一个班的人不同的酒店.别班 ...
ExGcd gcd 辗转相除法,即 gcd a,b gcd b,a mod b 。 lcm lcm a,b frac a times b gcd a,b 。 ExCrt Excrt求解核心 合并方程 大数翻倍法 void merge int a ,int p ,int a ,int p x p a x p a x p a if p lt p swap a ,a ,swap p ,p 最坏复杂度是未 ...
2021-10-05 18:50 5 70 推荐指数:
8.5 day 0: 来到济南,进市区之后看到大企业的一栋栋高楼,心里抱有很大幻想,总以为怎么也得放下几百个人,结果到了那,就是个三层楼的小酒店,环境倒是还可以,结果得知不一个班的人不同的酒店.别班 ...
济南清北学堂七日游 Day 7 今天要回家了…… Day 6 你好,利奇马. 从早到晚下雨不停的一天~~利奇马你干的不错 不过……你把我裤子和鞋子弄湿了什么意思!!这就不太对了吧 利奇马是沙琪玛的哥哥,安琪拉是利奇马的姐姐哈哈哈 下午考试,日常懵逼 然后沙雕第五 ...
诶~时间过得真是快,马上到了第三天的动态规划了,这是我认为我最难理解的部分,嗯。。老师特别好——杨乐,讲课速度能接受(声音真的好听啊。。滑稽脸)。 经典例题:数字金字塔(Luogu 1216) 写 ...
现在是晚上十二点半,好累(无奈脸),接着给各位——也是给自己,更新笔记吧~ 序列型状态划分: 经典例题:乘积最大(Luogu 1018) * 设有一个长度为 N 的数字串,要求选手使用 K 个乘号将它分成 K+1 个部分,找出一种分法,使得这 K+1 个部分的乘积能够为最大。* 例如,有一个 ...
众所周知,tzc 不会数论((( 于是就来补题了( 同余与剩余系 同余与剩余系的概念 ……感觉没啥必要写吧,但想想还是写了。 对于某个数 \(m\),若存在两数 \(a,b\) 满足 \(a\bmod m=b\bmod m\),我们就称 \(a,b\) 模 \(m\) 同余,记作 ...
博主是个数学菜鸡,它考试几乎没及格过,但是他牛逼的同学们要他写笔记,so,他只能硬着头皮屑了,咕咕咕,可能有很多错误还望海涵! 有关素数的小结 质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它 ...
:将数论分块移出本文。 0. 前置知识 0.1 基本定义与记号 Abstractness ...