摘要: 初等数论笔记 整除(小学奥数内容) 有关性质: 传递性、同乘性、以及一些显然的性质。 还有b|0对于所有b≠0成立。 若(a,b)=1,a|n,b|n,则(ab)|n; 相关姿势:求出x的所有因子。这个应该没有更好的复杂度了。 void getd(int x){ for(int i=1;i*i<=x 阅读全文
posted @ 2017-03-26 18:23 Fenghr 阅读(339) 评论(0) 推荐(2) 编辑
摘要: 我说我是不是完蛋了啊... ...昨天考试线段树写错,调了好久才调回来;今天做这道树链剖分辣鸡操作题,TM写错了4个地方!先是建树为了省常数打了一个build结果初值赋错了,然后又是线段树!getmax和getsum错的还不是一个地方!最后我发现update赋的不是dfn[x]而是x!再这样下去我是 阅读全文
posted @ 2017-03-26 15:41 Fenghr 阅读(167) 评论(0) 推荐(1) 编辑