2016年11月18日
noip2016考前模板
摘要： 先是到现在还是靠背的版 线性筛，O（2*N） exgcd 数论相关其他知识点： •解多组同余方程 考虑两组方程： x ≡ d1 mod m1 x ≡ d2 mod m2 设设x=k1m1+d1=k2m2+d2，联立可得新方程为 dx=k1m1+d1，mx=lcm（m1，m2） //表示根本看不出是如 阅读全文
posted @ 2016-11-18 23:19 zyx_45889 阅读(236) 评论(0) 推荐(0) 编辑
排序计数类题目小结
摘要： 考虑到每次出哒哒哒操作，最少多少次操作使数组有序这一类题我都错的很惨，小小地总结一下 1.交换相邻位置的点->求逆序对（火柴排队，10.30noip模拟赛T1），有效的操作一定使得逆序对减少一个 2.交换任意位置->转化为置换（10.30noip模拟赛T1），置换内交换只需要置换中点个数次 3.每次 阅读全文
posted @ 2016-11-18 22:43 zyx_45889 阅读(270) 评论(0) 推荐(0) 编辑
noip2016信心赛
该文被密码保护。 阅读全文
posted @ 2016-11-18 16:08 zyx_45889 阅读(3) 评论(0) 推荐(0) 编辑