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