该文被密码保护。 阅读全文
摘要：
pro: 维护一个01字符串,支持在结尾动态加字符。 每一个长度 define N 22000 define L 20000 define eps 1e 7 define inf 1e9+7 define db double define ll long long define ldb long d 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
给定一个打乱的等差数列，每次两种操作。 1.查询一个位置。 2.查询是否有比x大的数字。 一共60次操作。 sol: 30次操作即可二分出首项。 剩下30次操作查询出30个位置然后两两做差取gcd即可得到公差 阅读全文
摘要：
考虑维护出每一个点左边第一个比它大的位置，右边同理，这样有一个合法区间。 然后对询问离线，由于要求只包含区间内的贡献，扫描线+线段树解决。 T1 http://codeforces.com/problemset/problem/1117/G 考虑一下笛卡尔树，然后分析出答案等于这个区间形成的笛卡尔树 阅读全文
摘要：
如果我们能询问一个排列的话,我们就可以得到这个置换，然后反向求解。 但现在字符集只有26。 考虑26^3 1e5。 用一个三维坐标去映射到一个一维整数，然后就可以构造排列了。 cpp include define N 1100000 define eps 1e 7 define inf 1e9+7 阅读全文
摘要：
在何Au的讲解下终于搞明白了这个以前的坑。 首先考虑最小路径覆盖。 这个题意又要求我们求出的最大流为n 1(这样才能保证路径为1条) 考虑高速航行模式的图怎么建,只需要保证最大流的同时费用最小即可,显然费用流。 再考虑跳跃模式,等价于每个点都互相连边,代价是跳跃的定位时间。 直接暴力建图,每个点向另 阅读全文
摘要：
考虑kmp。 这个题的主要问题就在于怎样使复杂度是正确的O(n)。 可以先预处理一个数组cnt[]表示不考虑不能相交这个限制，有多少个border。 这个东西其实也就是fail树上的深度。 然后考虑怎么算num，直接暴力跳到长度<=i/2为止,第一合法个位置的cnt就是答案。 这样做复杂度依然是均摊 阅读全文