摘要：
无向简单图上给定s，t。每秒s先向t按照最短路走两步(优先节点编号较小的)，然后t随机行动一步。 问期望多少秒相遇。n <= 1000 解： 这个s太蛇皮了...所以预处理一波。 然后不会，看题解发现是SB记忆化搜索...... 1 #include <bits/stdc++.h> 2 3 cons 阅读全文
摘要：
我觉得这道题非常有前途....... 题意：给定一个填了一半的数组，你要把它补完，使之不存在奇回文串，求方案数。字符集为k。 n,k<=20w 解：不能有长为三的回文串。也就是不能有两个相隔1的数相同。 发现奇偶下标互相独立，抽出来就是不能有两个相邻的数相同。 我们可以设f[i][0]表示第i位填的 阅读全文
摘要：
给你n个二元组，选出不多于k个满足第一维的min乘上第二维的sum最大。 傻逼题，按第一维排个序然后对顶堆求第二维前k大之和就没了。 1 #include <bits/stdc++.h> 2 3 typedef long long LL; 4 const int N = 300010; 5 6 st 阅读全文
摘要：
解：考场上爆0了...... 回想怎么求两个排列的最长公共子序列。 回想怎么求1~n每个数恰出现两次的两个序列的最长公共子序列。就是每个数替换为它在另一个序列里的出现位置，降序。 所以我们可以把这每个空位都倒序填入m个数，然后暴力，最后输出方案。 考虑优化。发现在每个空位的时候，这m个数都是单降的。 阅读全文
摘要：
Orz zzd大神太强啦！ 解：首先发现几个性质：如果把区间还原到原序列上的话，可以发现这些区间要么包含，要么相离。不存在相交。 然后发现如果区间a包含区间b，那么最后剩下来的人，a一定不小于b。又发现最优决策要么是0，要么是在某个极小的区间内。 然后我们发现这TM不就可以建出一棵树来么？枚举叶节点 阅读全文
