Linux笔记
摘要：
记一些linux操作相关 O 终端里factor+整数能直接把那个整数拆成质因数 O 很多apt-get的问题都可以通过sudo apt-get update解决，包括访问不到服务器（404） 阅读全文
posted @ 2019-09-01 08:20 cdcq 阅读(113) 评论(0) 推荐(0) 编辑
2019年9月1日 #
2019年8月18日 #
中国剩余定理（crt）和扩展中国剩余定理（excrt）
摘要：
数论守门员二号 =。= 中国剩余定理： 1.一次同余方程组： 一次同余方程组是指形如x≡ai(mod mi) (i=1，2，…，k)的同余方程构成的组 中国剩余定理的主要用途是解一次同余方程组，其中m1,m2,...,mk互质 2.中国剩余定理： 令M=m1*m2*...*mk（即所有m的lcm）t 阅读全文
posted @ 2019-08-18 19:26 cdcq 阅读(328) 评论(0) 推荐(0) 编辑
2019年8月17日 #
数论集合
摘要：
零，前言：学chty_sqy开个数论集合 学OI的时候一看数论就头大，现在该还了 T_T 建议推导和证明不熟或不会的同学动手推导 而且公式看上去不太清楚，学习的同学请仔细阅读 以前数论怎么都学不会，主要还是浮躁，不仔细看，没有动手 orz 一，gcd（欧几里得算法）： 两个数a和b的最大公因数被称为 阅读全文
posted @ 2019-08-17 19:25 cdcq 阅读(316) 评论(0) 推荐(0) 编辑
2019年8月16日 #
gcd（欧几里得算法）与exgcd（扩展欧几里得算法）
摘要：
欧几里得算法： 1.定义：gcd的意思是最大公约数，通常用扩展欧几里得算法求 原理：gcd(a, b)=gcd(b, a%b) 2.证明： 令d=gcd(a, b) => a=m*d，b=n*d 则m*d=t*n*d+a%b => a%b=d*(m-t*n) gcd(b, a%b)=gcd(n*d, 阅读全文
posted @ 2019-08-16 22:11 cdcq 阅读(945) 评论(0) 推荐(0) 编辑
青蛙的约会
摘要：
青 蛙 原题： 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳 阅读全文
posted @ 2019-08-16 19:28 cdcq 阅读(171) 评论(0) 推荐(0) 编辑
2019年8月12日 #
【杭电多校第七场】A + B = C
摘要：
原题： Given a,b,c, find an arbitrary set of x,y,z such that a*10^x+b*10^y=c*10^z and 0≤x,y,z≤10^6. 给你三个高精度数a、b、c，要求找出任意一组x、y、z满足a*10^x+b*10^y=c*10^z 首先需 阅读全文
posted @ 2019-08-12 21:53 cdcq 阅读(315) 评论(0) 推荐(0) 编辑
2019年8月11日 #
【XDOJ】小W的塔防
摘要：
原题： 小W在成功拿到iPhone后，下载了一个塔防游戏。游戏的目标是阻止僵尸穿过地图。地图可以看作一条长度为n的线段，这条线段被划分为n条单位长度的小线段。僵尸需要花费t秒才能通过一条小线段。在每条小线段中，小W可以放置1个塔。塔有3种：红色塔，每秒对正在通过塔的敌人造成x点伤害。绿色塔，每秒对已 阅读全文
posted @ 2019-08-11 14:45 cdcq 阅读(221) 评论(0) 推荐(0) 编辑
2019年8月3日 #
错误集合
摘要：
线段树四倍 马拉车开两倍！（需要插入通配符） 有时候随手写个暴力很快，不用对拍，就在原代码里写，然后把输出比较，这样有时会让效率提高很多 O 同下条，如果可能的话尽量测测答案为负数的数据 O 注意数组初值不一定是0，常见于要取max的ans数组或ans变量 如果真实答案是负数，那给变量赋0初值就死了 阅读全文
posted @ 2019-08-03 16:58 cdcq 阅读(295) 评论(0) 推荐(0) 编辑
2019年8月1日 #
【HAOI2008】圆上的整点
摘要：
原题： 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 r<=2000 000 000 看题解学数论 首先柿子变形一下 x=√(r-y)(r+y) 令d=gcd(r-y,r+y) 令A=(r-y)/d，B=(r+y)/d 那么x^2=d^2*A*B 由于A和B没有公因数， 阅读全文
posted @ 2019-08-01 10:27 cdcq 阅读(182) 评论(0) 推荐(0) 编辑
2019年7月19日 #