2016年8月7日
NOIP2012同余方程[exgcd]
摘要： 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1： 3 10 输出样例# 阅读全文
posted @ 2016-08-07 17:36 Candy? 阅读(273) 评论(0) 推荐(0) 编辑
[tem]线段树(白书版)
摘要： 个人感觉有点坑 add用的标记永久化 set用的标记下传 阅读全文
posted @ 2016-08-07 16:42 Candy? 阅读(266) 评论(0) 推荐(0) 编辑
NOIP2004火星人
摘要： 法1：裸的全排列 加点优化也可以很快 洛谷6ms 法2：编码解码 如白书第十章 以后再更新 阅读全文
posted @ 2016-08-07 11:11 Candy? 阅读(469) 评论(0) 推荐(0) 编辑