随笔分类 - 思维
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 设每个人做第一题、第二题的分数分别为x,y 我们先假设没有仇视关系。 即每两个人都能进行一次训练。 那么 对于第i个人。 考虑第j个人对它的贡献 如果xi+yjyi+xj的话。 情况类似。 最后对于有仇敌关系的(i,j)的话。 第i个人和第j个
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 按照两个区间的排列方式 我们可以分成以下几种情况 会发现这两个区间的作用 最多只能把两段连续不同的区间变为相同。 那么写个for处理出连续不相同的一段的个数cnt。 根据上面的排列方式。 算出每个cnt对应的答案即可。 别忘了有些情况可以乘2.
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 【代码】 cpp include using namespace std; const int N = 2e5; int n,m,l; char s[N+10]; int a[N+10],b[N+10],c[N+10]; bool test(i
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 相当于问你这m个数组的任意长度公共子串的个数 【题解】 枚举第1个数组以i为起点的子串。 假设i..j是以i开头的子串能匹配的最长的长度。 (这个j可以给2..m这些数组用一个类似链表的东西很快得到，O((j i+1) M)的复杂度即可完成。 那么我们会
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 首先,因为高度是h 所以肯定1下面有连续的h个点依次连成一条链。 用了h+1个点了 然后,考虑d这个约束。 会发现,形成d的这个路径,它一定是经过节点1比较好。 因为这条路径有两种可能 1.经过了1节点 2.没有经过1节点,那么肯定是1的某个子
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 时刻维护一下前K大的数字就好。 因为k 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 最后a,b,c只有以下3种情况 1,2,4 1,2,6 1,3,6 那么用cnt[8]统计每个数字出现的次数. 输出cnt[4]次1,2,4 (如果1或2不够,那么无解 紧接着 如果6的个数和1的个数不同,那么无解 如果2的次数+3的次数和6出
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 因为只有1和2. 所以最后肯定是若干个1接着若干个2的情况。 即11...11222...222这样的。 1.首先考虑没有翻转的情况。 那么就直接枚举1和2的边界i在什么地方,即1..i全是1,i+1..n全是2. 只需统计某个范围里面1和2的
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 分类讨论一波 设第一个数组的奇数个数为cnt1 第二个数组的奇数个数为cnt2 显然只有在(cnt1+cnt2)%2==0的情况下。 才可能第一个数组的和为偶数,第二个数组的和也为偶数 (因为奇数都要出现偶数次才可以。 所以只可能cnt1和cn
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 最后的和。 其实可以看成是 ∑bi ai 的形式。 这里的bi这个系数表示的是有多少个区间覆盖了ai这个元素。 既然这样的话。 那么我们可以用个技巧li++,ri 的技巧算出来每个bi.(或者用线段树的成段更新应该也可以 然后把
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你一个序列. 你可以选择起点i。 然后每次往右跳k次。 得到下一个值a[i+k];。 问你跳m次能得到的最大值ma是多少。 如果 =s输出0 否则输出s ma; 【题解】 最后肯定会形成gcd(n,k)个环的。 对于每个环(长度为cnt。 预处理出从1
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 显然每个数字只可能是1,3,5,7 然后如果3,5,7这些数字出现两次以上。显然两个3||5||7都能被11整除。 然后1的话最多能出现两次。 那么也就是说最多只可能有5位数字。 把小于等于5位的全都枚举一遍。求出合法的就好。
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 翻转一次最多影响2 k+1个地方。 如果n 【代码】 cpp include define LL long long define rep1(i,a,b) for (int i = a;i = b;i ) define all(
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 线性筛求出每个数的最小质因子x for 从1 n 对于i,它的最小质因子为x 考虑i=a b 如果i能被x^3整除 那么这x怎么分配给它的两个因子a,b都不行,(都有一个因子会分配至少2个以上,那么我们提出来一个x^2的话,a或
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你一个字符串s. 让你在其中的某一些位置进行操作。。 把[1..i]和[i+1..n]翻转。 使得里面01交替出现的那种子串的长度最长。 【题解】 可以用a,b,c,d,e,f,g依次连在一起。然后a和g再连在一起。形成一个环。。 然后你在这个环上模拟
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 开k个优先队列。每个队列都满足从小到大那种。。 首先将所有的怪物加入到第一个队列中。 然后对于v[i] =pq[i].top()的怪物,把这个怪物加入到i+1个队列。 然后每个队列都这么做。 直到不会有怪物从一个队列转移到另外一
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你n个字符串放在multiset中。 这些字符串都是长度为m的01串。 然后给你q个询问 s,k 问你set中存在多少个字符串t 使得∑(t[i]==s[i]) w[i]的值 【题解】 虽然询问很多。 但分类一下最多也只有2^12个01串类型。 (01
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 告诉你每一行、每一列的异或和。 让你求出一个符合要求的原矩阵。 【题解】 显然应该有 a1^a2^....^an = b1^b2^....^bn 也即两边同时异或一下a1^b1 b1^a2^a3...^an =a1^b2^...^bn 我们设x=b1^a
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 DP 设f[i][j]表示前i个操作,已经匹配了的点的状态集合为j的方案数 对于+操作 有两种情况。 1.这条边作为匹配的边 2.这条边没有作为匹配边 f[i][j] = f[i 1][j (u,v)] + f[i 1][j]
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你猜到火星的距离x是多少. 已知1y 但是系统有时候会撒谎 这个撒谎的过程由一个长度为n的序列决定 n=n了那么重新从1开始 p数组未知 但是长度n告诉你了 【题解】 前n个问题一直问m 看看系统回答什么,回答0直接输出m,否则根据这个询问来确定系统说
阅读全文
浙公网安备 33010602011771号