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 阅读(250) 评论(0) 推荐(0)
排序计数类题目小结
摘要： 考虑到每次出哒哒哒操作，最少多少次操作使数组有序这一类题我都错的很惨，小小地总结一下 1.交换相邻位置的点->求逆序对（火柴排队，10.30noip模拟赛T1），有效的操作一定使得逆序对减少一个 2.交换任意位置->转化为置换（10.30noip模拟赛T1），置换内交换只需要置换中点个数次 3.每次 阅读全文
posted @ 2016-11-18 22:43 zyx_45889 阅读(282) 评论(0) 推荐(0)
noip2016信心赛
该文被密码保护。 阅读全文
posted @ 2016-11-18 16:08 zyx_45889 阅读(3) 评论(0) 推荐(0)
2016年11月17日
noip2013day2题解
摘要： 描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西 阅读全文
posted @ 2016-11-17 20:37 zyx_45889 阅读(376) 评论(0) 推荐(0)
noip2014day1题解
摘要： 描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》中的反面角色。 阅读全文
posted @ 2016-11-17 20:31 zyx_45889 阅读(443) 评论(0) 推荐(0)
noip2013day1题解
摘要： 描述 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。 游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 阅读全文
posted @ 2016-11-17 20:22 zyx_45889 阅读(261) 评论(0) 推荐(0)
noip2011day2题解
摘要： 描述 给定一个多项式(ax + by)^k，请求出多项式展开后x^n * y^m项的系数。 给定一个多项式(ax + by)^k，请求出多项式展开后x^n * y^m项的系数。 格式 输入格式 共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。 输出格式 输出共1行，包含 阅读全文
posted @ 2016-11-17 20:13 zyx_45889 阅读(385) 评论(0) 推荐(0)
noip2011day1题解
摘要： 描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地 阅读全文
posted @ 2016-11-17 20:01 zyx_45889 阅读(489) 评论(0) 推荐(0)
noip2010题解
摘要： 描述 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找， 阅读全文
posted @ 2016-11-17 19:47 zyx_45889 阅读(372) 评论(0) 推荐(0)
noip2009题解
摘要： 描述 R 国和 S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。 历尽艰险后，潜伏于 S国的 R 国间谍小 C 终于摸清了 S国军用密码的编码规则： 1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所 得的内容均由大写字母‘A’-‘Z’构成（无空格等其他字符 阅读全文
posted @ 2016-11-17 19:36 zyx_45889 阅读(570) 评论(0) 推荐(0)