摘要: 据说人死的时候会回顾自己的一生。那么当人走到末路的时候呢?考完今年的NOIP,我觉得我的OI之路走到了尽头。我不禁想起六年级暑假的时候,也不知道是什么原因,打打撞撞就碰到了OI,当时连编程是什么都不知道,就参加了OI入门集训。于是到了初中,就报了信息学提高组,还有一方面是因为听到信息学的人都好厉害,阅读全文
posted @ 2017-11-12 18:36 最终惊吓者——Janous 阅读(41) 评论(0) 编辑
摘要: Farmer FJ有一个长度为n的牛棚a,每个牛棚有对应的值a[i],下标从1开始,对于一个正整数k,b[i]表示a[i]*a[i+1]*……*a[i+k-1]再%p,我们需要输出所有b[i]的异或和。 输入:n,k,p,A,B,C,D a[1]=A a[i]=(a[i-1]*B+C)%D; 1<=阅读全文
posted @ 2017-11-01 21:39 最终惊吓者——Janous 阅读(8) 评论(0) 编辑
摘要: 题目描述 蒟蒻HansBug在一本语文书里面发现了一本答案,然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数,其中有书,有答案,有练习册。已知一个完整的书册均应该包含且仅包含一本书、一本练习册和一份答案,然而现在全都乱做了一团。许多书上面的字迹都已经模糊了,然而HansBu阅读全文
posted @ 2017-10-17 19:50 最终惊吓者——Janous 阅读(10) 评论(0) 编辑
摘要: 询问第k个不是完全平方数或完全平方数整数倍的整数。1不视作完全平方数。 询问第k个不是完全平方数或完全平方数整数倍的整数。1不视作完全平方数。 输入格式 第一行一个数t表示t组数据。接下来t行每行一个整数表示k 第一行一个数t表示t组数据。接下来t行每行一个整数表示k 输出格式 t行,每行一个整数表阅读全文
posted @ 2017-10-09 20:55 最终惊吓者——Janous 阅读(14) 评论(0) 编辑
摘要: 你现在有N对手套,但是你不小心把它们弄乱了,需要把它们整理一下。N对手套被一字排开,每只手套都有一个颜色,被记为0~N-1,你打算通过交换把每对手套都排在一起。由于手套比较多,你每次只能交换相邻两个手套。请你计算最少要交换几次才能把手套排整齐(只需要手套配对,不需要手套按从小到大的编号排序)。30%阅读全文
posted @ 2017-09-28 21:55 最终惊吓者——Janous 阅读(15) 评论(0) 编辑
摘要: 石头、剪刀和布闹别扭了,他们要分家。 他们生活在一个离散的一维空间里,简单点说,他们拥有在一条直线上的N间房子,每间房子有一个风水值(有正有负)。 然后,他们决定将这N间房子分成非空的三个连续段,从左到右数,第一段的房子全部属于石头,第二段的房子全部属于剪刀,第三段的房子全部属于布。 由于他们希望公阅读全文
posted @ 2017-09-28 13:11 最终惊吓者——Janous 阅读(50) 评论(0) 编辑
摘要: 题解:想要切这道题,你要知道以下几点: 1.异或具有结合律,即(a^b)^c=a^(b^c) 2.异或不具有分配律,即(a+b)^c≠a^c+b^c 知道了第二点,我们就不能简单的维护区间的和;知道了第一点,我们打标记以及push down就方便很多。 我们维护20棵线段树,假设第i棵线段树节点j对阅读全文
posted @ 2017-09-27 19:47 最终惊吓者——Janous 阅读(13) 评论(0) 编辑
摘要: 题解:一道在别人口中很水的贪心题,然而在考试的时候就没有想到,只拿了50分。下文中a为第一个字符串,b为第二个字符串。 我们维护两个数组,一个是l[i],一个是r[i]。l[i]表示b[0...i]在a中按题意完全匹配(从前向后匹配)的最前的位置,r[i]表示b[i...lenb]按题意从后向前匹配阅读全文
posted @ 2017-09-26 19:59 最终惊吓者——Janous 阅读(12) 评论(0) 编辑
摘要: 题解:第一眼瞄过去以为是个可持久化线段树(看来我还真菜),这题其实解法有很多,我就说说在考场上想到的CDQ分治。 首先这道题要按操作一步一步去做,而且操作还有时间的这个限制,一个操作i对另一操作j有贡献当且仅当该操作i在操作j前,且操作i的时间在操作j前,这是一个经典的二维偏序。我们把操作分成l,m阅读全文
posted @ 2017-09-26 14:11 最终惊吓者——Janous 阅读(10) 评论(0) 编辑
摘要: 题目描述 输入格式 一行两个整数 n 和 P, 意义如题面所示。 一行两个整数 n 和 P, 意义如题面所示。 输出格式 一行一个整数, 表示有多少种切法。 一行一个整数, 表示有多少种切法。 输入样例 【样例一输入】6 1000000007 输出样例 【样例一输出】14 题解: 我们用f[i-2]阅读全文
posted @ 2017-09-25 16:22 最终惊吓者——Janous 阅读(13) 评论(0) 编辑