摘要：2044年，Picks建成了人类第一台基于量子理论的银河系信息传递机。 Picks游遍了宇宙，雇用了 n 个外星人来帮他作为信息传递机的中转站。我们将外星人依次编号为 1 到 n，其中 i 号外星人有 ai 根手指。 外星人都是很低级的，于是Picks花费了很大的精力，才教会他们学会扳手指数数。 P 阅读全文

摘要：NOI都是这种难度的题怎么玩嘛QAQ 原题： 小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近的地方。 快餐店的顾客分布在城市C的N 个建筑中，这N 个建筑通过恰好N 条双向道路连接起来，不存在任何两条 阅读全文

摘要：NOI都是酱的题怎么玩啊，哇.jpg 原题： 我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的DFS序以及BFS序。两棵不同的树的DFS序有可能相同，并且它们的BFS序也有可能相同，例如下面两棵树的DFS序都是1 2 4 5 3，BFS序都是1 2 3 4 5 阅读全文

摘要：我果然不会斜率优化 原题： 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数 阅读全文

摘要：…… 原题： Something happened in Uzhlyandia again... There are riots on the streets... Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe 阅读全文

摘要：感觉数位dp好恶心…… 原题： 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不 吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号 码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数 量。 工具 阅读全文

摘要：我当年真是naive…… 原题： 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节 课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先 被安排在教室ci上课,而另一节课程在教室di进行 阅读全文

摘要：sam好，好写好调好ac！ 原题： 图片题面好评 2<=N<=500000 在syq大神的指点下终于理解一道后缀自动姬了quq （其实是因为这道题的dp主要是在后缀树（就是拓扑序）上搞树形dp…… 恩sam有个好玩的东西呢就是搞出后缀自动姬后根据max搞一个类似与后缀数组中countrank的东西 阅读全文

摘要：我现在连AC自动姬都不会，怎么办嘛QAQ 原题： JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完 阅读全文

摘要：无力吐槽…… 原题： 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖 阅读全文

摘要：容斥妙啊 原题：一共有4种硬币，面值分别为c1,c2,c3,c4. 阿Q带着一些硬币去商店买东西，他带了d1枚第一种硬币，d2枚第二种硬币，d3枚第三种硬币，d4枚第四种硬币，若想买一个价值为s的东西,问阿Q有多少种付coins的方法.比如c={1,2,5,10},d={3,2,3,1},s=10, 阅读全文

摘要：就是记一下结论 nim：n堆石子，每堆有a[i]个，每次可以在任意一堆里面拿任意个石子，不能不拿，不能操作者为负 n个a的异或和为0则后手胜，否则前手 威佐夫 两堆石子，每次从任意一堆拿石子或两堆拿同样的石子，不能不拿，不能操作者负 (int)((r-l)*(1+sqrt(5.0))/2.0)==l 阅读全文

摘要：又看题解了，这样下去要跪啊QAQ 原题： 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 1≤n≤100000 0≤ai、bi≤n 想不出来做法，就去看题解了 首先这个题意很有问题，"有ai个人分数比我高"是严格的，有人 阅读全文

摘要：为什么感觉越来越迷了X. X 原题： 有一棵点数为 N 的树，树边有边权。给你一个在 0~N 之内的正整数 K，你要在这棵树中选择 K 个点，将其染成黑色，并将其他的N-K 个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 n<=2000 阅读全文

摘要：傻逼题都不能一眼看出思路…… 原题： 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 n<=100000,ai<=2*10^9 这道题我第一眼看诶，这样是不是只需要搞一个计数，如果满足条件计数+1，不满足就清零（实际上是变为1），最后取最大 阅读全文

摘要：终于自己推出来一道题了quq然而时间有点久，考场上并不大丈夫……原题： 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。 阅读全文

摘要：看lzx的题解才写出来，lzx太神辣 原题： 在四川省绵阳中学的毓才路上，新建了若干漂亮的路灯，这给同学们晚上的出行带来很大的方便。但是，问题随之出现了。一天晚上，我们信息学竞赛班的 SFJ 同学正往校门外走，忽然眼前一片漆黑，于是直 接把眼镜都摔掉了，再也找不到。后来 SFJ 同学从学校管理处了解 阅读全文

摘要：题不难，但是思路有意思，这个是我自己想出来的OvO 原题： 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 n<=100000 刚看这道题的时候看n滋瓷nlogn的复杂度，又是维护区间关系的，觉得应该要用数据结构 然后开 阅读全文

摘要：水题大失败 原题： 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。 第一 阅读全文

摘要：可以DP也可以是费用流，然而被我用非常简单的DP破了【开心】 原题： 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月 阅读全文