11 2016 档案

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)
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 阅读(569) 评论(0) 推荐(0)
noip2008题解
摘要：背景 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 描述 这种方法的具体描 阅读全文
posted @ 2016-11-17 19:28 zyx_45889 阅读(325) 评论(0) 推荐(0)
noip2006题解
摘要：描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才 阅读全文
posted @ 2016-11-17 19:06 zyx_45889 阅读(268) 评论(0) 推荐(0)
10.30noip模拟赛
该文被密码保护。
posted @ 2016-11-17 17:36 zyx_45889 阅读(2) 评论(0) 推荐(0)
10.31noip模拟赛
该文被密码保护。
posted @ 2016-11-17 17:32 zyx_45889 阅读(1) 评论(0) 推荐(0)
11.1noip模拟赛
该文被密码保护。
posted @ 2016-11-17 17:28 zyx_45889 阅读(3) 评论(0) 推荐(0)
11.2noip模拟赛
该文被密码保护。
posted @ 2016-11-17 17:21 zyx_45889 阅读(2) 评论(0) 推荐(0)
11.3noip模拟赛
该文被密码保护。
posted @ 2016-11-17 17:14 zyx_45889 阅读(1) 评论(0) 推荐(0)
11.4noip模拟赛
该文被密码保护。
posted @ 2016-11-17 17:05 zyx_45889 阅读(1) 评论(0) 推荐(0)
11.5noip模拟赛
该文被密码保护。
posted @ 2016-11-17 17:00 zyx_45889 阅读(1) 评论(0) 推荐(0)
11.8noip模拟赛
该文被密码保护。
posted @ 2016-11-17 16:54 zyx_45889 阅读(4) 评论(0) 推荐(0)
11.9noip模拟赛
该文被密码保护。
posted @ 2016-11-17 16:48 zyx_45889 阅读(3) 评论(0) 推荐(0)
11.7noip模拟赛
该文被密码保护。
posted @ 2016-11-17 16:39 zyx_45889 阅读(1) 评论(0) 推荐(0)
11.10noip模拟赛
该文被密码保护。
posted @ 2016-11-17 16:33 zyx_45889 阅读(2) 评论(0) 推荐(0)
11.11noip模拟赛
该文被密码保护。
posted @ 2016-11-17 16:22 zyx_45889 阅读(2) 评论(0) 推荐(0)
11.12noip模拟赛
该文被密码保护。
posted @ 2016-11-17 16:10 zyx_45889 阅读(2) 评论(0) 推荐(0)
11.14noip模拟赛
该文被密码保护。
posted @ 2016-11-17 15:57 zyx_45889 阅读(2) 评论(0) 推荐(0)
11.15noip模拟赛
该文被密码保护。
posted @ 2016-11-17 15:44 zyx_45889 阅读(2) 评论(0) 推荐(0)
11.16noip模拟赛
该文被密码保护。
posted @ 2016-11-17 15:36 zyx_45889 阅读(3) 评论(0) 推荐(0)
11.17noip模拟赛
该文被密码保护。
posted @ 2016-11-17 14:52 zyx_45889 阅读(3) 评论(0) 推荐(0)
平衡树模板(splay,sbt,treap)
摘要：平衡树...反正我只会sbt和treap，只会写treap noip完了之后再训练了，现在先把板搬过来，以及splay版由zjh提供 sbt： treap: splay: 阅读全文
posted @ 2016-11-16 21:12 zyx_45889 阅读(255) 评论(0) 推荐(0)
高精封装模板
摘要：论高精板的重要性（摊手 阅读全文
posted @ 2016-11-16 21:08 zyx_45889 阅读(605) 评论(1) 推荐(1)
noip2003题解
摘要：T1加分二叉树 描述 神经网络就是一张有向图，图中的节点称为神经元，而且两个神经 元之间至多有一条边相连，下图是一个神经元的例子： 神经元〔编号为1） 图中，X1—X3是信息输入渠道，Y1－Y2是信息输出渠道，C1表示神经元目前的状态， Ui是阈值，可视为神经元的一个内在参数。 神经元按一定的顺序排 阅读全文
posted @ 2016-11-16 21:06 zyx_45889 阅读(240) 评论(0) 推荐(0)
noip2005题解
摘要：T1谁拿了最多奖学金 描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金，每人4000元，期末平均成绩高于85分（> 阅读全文
posted @ 2016-11-16 20:47 zyx_45889 阅读(301) 评论(0) 推荐(0)
noip2016考前总结
摘要：之前的代码和题解都是发在http://blog.sina.com.cn/u/5753494554，但是新浪麻麻的胃口太大把代码吞得面目全非，给发代码和过后的复习都造成了极大的麻烦，所以说当时开开博客的时候太冲动后来又太懒...悔不当初//之后会把那边比较有意义的文章粘过来，也是作为复习 前段时间的考 阅读全文
posted @ 2016-11-16 20:13 zyx_45889 阅读(1380) 评论(0) 推荐(0)