Kurokey

摘要： 题目链接:传送门 题目大意:给你一个数组，有m次询问，问区间x~y里面第k大的数是什么？ 题目思路: 首先谨以此题纪念我即将挂掉的高数大物 这个题是静态区间第K大数，因为后面没有加入新数，很多优秀的数据结构都能解决掉它，推荐一篇博客:传送门 但是为了练习整体二分，于是参照网上博客(传送门)，做成了整 阅读全文

摘要： 题目链接:传送门 题目大意:给你n个点，n-1条边连接所有点构成一棵树，1是树根，有m次询问，对于每次询问的点x，在x及x的子树中找出一个点，使删去这个点，所得包含元素最多的联通分块 所含有的点的个数<=原x及x子树的点之和的1/2。输出这个点。 题目思路:比赛时想了一种方法，递归求每个点的连通度然 阅读全文

摘要： 题目链接:传送门 题目大意:有一只表，由7进制表示，你将一天分为n个小时，将一小时分为m分钟，要求表上显示的数字各不相同，问在n，m的限制下有多少种合法的时间表示 例如 n=2，m=3 (0: 1), (0: 2), (1: 0), (1: 2). n=8，m=2 (02: 1), (03: 1), 阅读全文

摘要： 题目链接:传送门 题目大意:给你n个数，m个操作。操作有两种：1.U x y 将数组第x位变为y 2. Q x y 问数组第x位到第y位连续最长子序列的长度。对于每次询问，输出一个答案 题目思路:线段树单点修改区间合并 这道题题目好在对pushup的理解，我们在向上更新的时候有注意情况的区分 1.如 阅读全文

摘要： 题目链接:传送门 题目大意:有n个村庄，m个操作。操作有三种。1.'D x' 摧毁村庄x，2.'R' 把最后摧毁的村庄重建，3.'Q x'问与x相连的村庄有多少个 题目思路:线段树区间合并 阅读全文

摘要： 题目链接:传送门 题目大意:一个家族有n个人，m种关系，之后行有 x y ，表示 x 是 y 的祖先，祖先具有传递性，然后有n个数，表示第 i 个人想把礼物送给 a[i], 你需要构造一张表这张表上的人代表收礼物的人，并且其他人送礼物是按表上的顺序找，找到的第一个祖先就是他要送礼的人，同时需要满足这 阅读全文

摘要： 题目链接:传送门 题目大意:给你两个长度均小于等于1000的字符串，你要在第一个串中找k个连续的子串，并且这些字串在第二个字符串中均出现且顺序相同，问这些字串最大的长度和。 题目思路:自己不会做，参考了大神的思路。 这个题相当于是最长公共子序列的拓展，我们用一个四维数组来转移状态，一二维表示比较第一 阅读全文

摘要： 题目链接:传送门 题目大意:有n个人决斗(n<=18),每两个人之间都有一定几率杀死对方，一次进行一次决斗，胜利者成为擂主继续接受决斗直到只剩下一个人，你是一号，问你最大有多大几率存活到最后。 题目思路:看到n<=18一般都能想到状态压缩DP，但是当时并没有想到怎么转移状态，下来补题发现了一个好博客 阅读全文

摘要： 题目链接:传送门 题目大意:给你一个n*n包含".","X"的图，你有一次机会选择一个k*k的子矩阵，将子矩阵全部变为".",问当操作过后，得到的最大联通子块包含的"."的数目是多少。 题目思路:其实这个题自己只想到了一个暴力的思路，当然TLE没商量，但实际上正确的想法就是先dfs预处理所有"."的 阅读全文

摘要： 题目链接:传送门 题目大意:略 题目思路:用题目所给函数推出表达式，然后用等比求和公式得到关系式套用即可(需用乘法逆元)，也可直接构造矩阵，用矩阵快速幂求解。 感受:做题时一定要仔细，需要仔细注意什么时候需要使用%，此题因为%使用不当，WA3次 阅读全文