摘要：题意：给定一个长度为n的下标从0开始的小写字母字符串，每次对于当前的i寻找一个j使得后缀i与后缀j的lcp最大，(j<i)若lcp相同则取较小的 若lcp为0则输出0与当前字符，i自增1，否则输出lcp的值与j，i自增lcp的值，以上过程重复直到i>=n 要求模拟这个过程 n<=1e5,sigma
阅读全文
摘要：题意：A和B玩一个游戏：A在[L,R]之间随机选取一个数X，之后由B来猜这个数， 如果猜的数比X小，则A就告诉B你猜的数小了， 如果猜的数等于X则游戏结束， 如果猜的数大于X，则在这之后A只会回答B是否猜对了，而不会告诉B是否猜小了。 问:在最坏的情况下，B猜到X时最少需要猜多少次，并输出方案数对1
阅读全文
摘要：题意：给定n个区间，第i个区间的范围是[i-lowbit(i)+1,i]。一共有q组询问，询问有两种： 1 x y：询问sigma lowbit(i) (x<=i<=y) 2.x：询问有几个区间包含x这个下标 思路：先打一个lowbit的表找一下规律 考虑第一种询问，能将它拆成两个询问calc(x-
阅读全文
摘要：思路：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。 游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。 最后把石子全部取完者为胜者。 现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还
阅读全文
摘要：题意：给你N位数，接下来有N行，第i行先输入n，表示这个数的第i 位上可以在接下来的n个数中挑选，然后i 行再输n个数。 然后输入需要匹配的母串，让你输出母串中有多少个可行的N位子串。 n<=1e3,len<=5e6 思路：From https://blog.csdn.net/no201521409
阅读全文
摘要：题意：给定一棵n个点的树，每个节点上有一种颜色a[i]，一共有k种颜色，问包含所有颜色的路径条数 n<=5e4，k<=10 思路：点分治求方案数 集合并卷积的时候暴力枚举状态即可O(n^logn*2^k) 75e的复杂度 只跑了1.7s 我也是醉了
阅读全文
摘要：题意：给定n，要求构造若干个各不相同且和为n的正整数使得它们的乘积最大 T<=1e6，1<=n<=1e9 思路：From https://blog.csdn.net/qq_34374664/article/details/53466435
阅读全文
摘要：题意：A和B两个人做一个拍卖游戏。每一轮两人分别给出一个价格，出价高者获得该轮的物品，出价相同则奇数轮A优先，偶数轮B优先。 两个人的目标都是最大化自己的商品数量，给定轮数n与两人分别的总资金a,b，问都按最优策略行动下两人分别能获得多少物品 n,a,b<=255 思路：From https://w
阅读全文
摘要：题意：有一棵n个点的有根树，每条边上有一个边权。给定P，从i跳到它的祖先j的费用是距离的平方+P，问所有点中到根节点1的总花费最大值 n<=1e5,p<=1e6,w<=1e2 思路：对于根节点到每个点i的路径上是一个下凸壳，是经典的斜率优化 考虑在dfs时维护这个下凸壳，在斜率优化加入与删除点时记录
阅读全文
摘要：题意：dingyeye喜欢和你玩石子游戏。dingyeye有一棵n个节点的有根树，节点编号为0到n−1，根为0号节点。 游戏开始时，第i个节点上有a[i]个石子。两位玩家轮流操作，每次操作玩家可以选择一个节点，并将该节点上的一些石子（个数不能为0）移动到它的父亲节点上去。 如果轮到某位玩家时，该玩家
阅读全文
摘要：题意：给定n个由小写字母组成的字符串，第i个字符串为a[i]，求最大的j满足存在1<=i<j，a[i]不是a[j]的子串，无解输出-1 T<=50,n<=500,len[i]<=2000 思路：队友写的，抱大腿 判断某个串是否是另一个串的子串可以使用KMP 有一个优化：若a[i-1]是a[i]的子串
阅读全文
摘要：题意：有n个点，m个点集，每个点集中有e[i]个点，同一点集的点互相之间到达需要t[i]单位的时间，求min(max(dis(1,i),dis(i,n)))，i属于[1,n] 输出最小值并増序输出所有使答案取到最小值的i，无解输出Evil John n<=1e5,1<=t[i]<=1e9,sigma
阅读全文
摘要：题意：给定n,a,b，一开始集合里面有两个数：a和b，然后两个人轮流往这个集合里面增加数字 增加数字的原则是：这个集合里面任选两个数的和或差（a + b或a - b或b -a的中的任意一个没被选中的属于[1,n]的点 ），集合里面的数字不能重复，同时这个数字不能大于n，求先后手胜负关系 2<=n<=
阅读全文
摘要：题意：给定10种面额的货币和它们的数量上限，问构造出恰好总额为P的最小张数，无解输出-1 T=2e4，p<=1e9，c[i]<=1e5 思路：From https://blog.csdn.net/snowy_smile/article/details/49592521 如果采用最傻瓜式的贪心，我们一
阅读全文
摘要：题意：有一棵n个点的形态不定的树，每个度为i的节点会使树的权值增加f[i]，求树的最大权值 n<=2015，0<=f[i]<=1e4 思路：对不起队友，我再强一点就能赛中出这题了 显然每个点的度至少为1，且度数为1的节点至少有2个（From 队友） 有一个结论：给每个点都分配1个度，剩余的度任意分配
阅读全文
摘要：题意：给定二维平面上的n个整点，问它们是否都在正n边形的定点上 n<=100，abs(x[i]),abs(y[i])<=1e4 思路：队友做的，抱大腿 可以发现只有n=4时顶点有可能都是整点，判一下对角线与边长就行 我与队友互演，WA了5发……
阅读全文
摘要：题意：给定n个数字，第i个数字为a[i]，求max((a[i]+a[j])^a[k])，其中i，j，k互不相同 n<=1000,0<=a[i]<=1e9 思路：队友写的，抱大腿 先对于a[i]建立Trie树 枚举i和j后删除Trie中的i和j，然后就是经典的Trie树应用：优先朝与a[i]+a[j]
阅读全文
摘要：题意：给定一个n*m的方阵，第i行第j列的高度为a[i][j]，问除了下底面之外其余五面的总表面积 n<=50，0<=a[i][j]<=1000 思路：队友写的，抱大腿 考虑当前方格比周围四格高多少即可
阅读全文
摘要：题意：给定一个n个数的数列，问删掉一个数之后剩余部分是否可以单调不增或单调不减 n<=1e5，a[i]<=1e5 思路：预处理一下前后缀是否合法
阅读全文
摘要：题意：给定n*m的网格图，上面只有字符'.' 和 数字0-9。其中数字表示这是该格是古老的土地，字符'.'表示该格只是普通的土地。 可以认为一块古老的农田由四联通的所有数字相同的格组成的块，一块普通的农田只由一格组成。 现在要建立最大数目的农田，要求任意两块农田不能相邻。问你能够建立的最大数目。 n
阅读全文
浙公网安备 33010602011771号
