iamunstoppable

摘要： 鉴于给定的排列是随机的。 那么有一个结论，最长上升子序列是$\sqrt n$级别的。 那么我么就可以DP了。 阅读全文

摘要： 题目描述 Kokoa拼完了圣诞树，但是Chino觉得圣诞树光秃秃的一点不好看，所以决定装饰一下圣诞树。一开始所有点的权值pi为0, Chino每一次会选择树上两个点s,t，对于s-t,设上面的点为v1-k，给pvi加上iXRi。同时，Chino也会查询两个点a,b之间的简单路径上的所有点（包括a,b 阅读全文

摘要： 题目描述 小海在真姬家附近举办了一次集训。真姬家附近是一片沙滩，可以看做n x m的方格，有些方格内有别墅，一个方格和它上下左右四个方格相邻。 小海打算进行k次训练，为了方便每次训练会在两栋相邻的别墅之间，且不会有两次训练地点相同。但训练会打扰居民。若任意两次训练的地点在同一栋别墅附近，会令这里的居 阅读全文

摘要： 【问题描述】 我们定义： 我们对于任何正整数，定义一个函数： 比如：reverse(123)=321,reverse(1000)=1,reverse(520)=25。 现在，给出两个正整数L,R，请求出下面这个集合的大小： 【输出文件】 第一行包含三个整数T,a,b分别表示测试数据组数，特殊性质1， 阅读全文

摘要： 【问题描述】 小洪喜欢区间，他有一个宏大的区间游戏。 小洪有一个集合S（初始为空），然后，小洪会依次对这个区间做一些操作，操作分为5种，5种操作以及集合之间的运算规则如下： wangy是小洪的粉丝，他想知道经过这些操作后的最终集合S。但他实在是太弱了，于是他找到了你，请你帮他解决这个问题。 【输入格 阅读全文

摘要： 首先分治。 那么对于区间$[l,r]$中的答案。 我们只考虑经过$mid$和$mid+1$的答案。 然后枚举左端点$L$，计算右端点的所有答案。 设$mn=min[l,mid]$，$mx=max[l,mid]$ 令a为最大的位置使得$[mid+1,a]$的所有元素都大于$mn$ b为最大的位置使得$ 阅读全文

摘要： 题目描述 lovelive预赛要求原创歌曲，所以小海要准备新歌的词。小海有一段模板串ai,长度为n，她可以在模板串中选择一个区间的子串来作为歌词。但是已经有m个区间[li,ri]的子串被当做歌词了。为了保证原创，小海这次选出来的子串中不能出现之前给出的m个子串。小海想知道有多少可行的区间可以选择。 阅读全文

摘要： 题目描述 小海喜欢和小鸟玩抽鬼牌，规则如下：小鸟每次有n张牌，其中有m张鬼牌；小海一次抽出一张牌，如果不是鬼牌则移除这张牌，否则小海就输了；当只剩下m张鬼牌时小海赢。 因为小海永远赢不了，所以小鸟修改了规则。如果小海输了，那她可以把鬼牌放回去并继续进行一轮游戏(非鬼牌保持不变)，直到她赢为止。每一轮 阅读全文

摘要： 题目描述 一棵树树有 n 个节点，n − 1 条边。树上的节点有两种：黑，白节点。 Tyk想断掉一些边把树分成很多部分。 他想要保证每个部分里面有且仅有一个黑节点。 请问他一共有多少种的方案？ 一棵树树有 n 个节点，n − 1 条边。树上的节点有两种：黑，白节点。 Tyk想断掉一些边把树分成很多部 阅读全文

摘要： 剩余 剩余类 在模$m$的意义下，余数相同的归为一个集合，所有整数被分为$m$个集合。这些集合被称为模$m$剩余类。 完系 一个整数的集合，对$m$取模后，余数遍历了$0,1,2，…，m-1$。那么该整数集合是模$m$完全剩余系，如${-4,3,5,10}$，即为模$4$的完全剩余系。 定理设$a, 阅读全文