A. Eating Soup #include <bits/stdc++.h> using namespace std; int N, M; int main() { scanf("%d%d", &N, &M); int ans; if(N == M) ans = 0; else if(M == 0 ...
分类：
其他好文 时间：
2019-05-22 22:18:42
阅读次数：
117
这场好有毒啊~进去就被C、E俩结论题关了。 赛后补题发现其实D也很容易构造。 题意是请你构造一个长度在50以内的序列，第一项是a，最后一项是b，序列的每一项都是前缀和再加上$r_{i}$，然后规定$1<=r_{i}<=m$。 显然我们可以发现在$r_{i}$对$x_{j}$的贡献是非常容易计算的 用 ...
分类：
其他好文 时间：
2019-05-19 11:59:38
阅读次数：
165
核心观察是形如01,001,0001,...的串循环时, $n$每增长1, $k$就增长1. ...
分类：
其他好文 时间：
2019-05-15 22:48:06
阅读次数：
197
CodeForce 过题数/总题数 A B C D E F G H Educational Codeforces Round 64 (Rated for Div. 2) 1/7 AC WA ** Codeforces Round #556 (Div. 2) 3/5 AC AC AC ** ** ** ...
分类：
其他好文 时间：
2019-05-14 20:46:38
阅读次数：
150
C题就是一个简单的模拟，首先给每个人两个。然后把剩下的都给一个人就好了。 给的时候蛇形给。 #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> #include<vector> #include<qu ...
分类：
其他好文 时间：
2019-05-14 15:05:51
阅读次数：
121
http://codeforces.com/problemset/problem/1163/B2 题意：有n天，每天有一个颜色，截取前x天，随便抽掉一天，使剩下的各个颜色出现的次数相等。 解题，也可以解决B1： 有三种情况： 1.一种颜色出项一次，其他相等，抽掉出现1次颜色的那一天，例如13天分别是 ...
分类：
其他好文 时间：
2019-05-14 11:01:52
阅读次数：
112
大意: 给定序列$a$, 要求将$a$分成$k$个非空区间, 使得区间和模$p$的和最小, 要求输出最小值. $k$和$p$比较小, 直接暴力$dp$, 时间复杂度是$O(nklogp)$, 空间是$O(nk+kp)$ $dp[i][j]=min(...,f[j-1][s[i]-1]+1,f[j][ ...
分类：
编程语言 时间：
2019-05-11 21:31:15
阅读次数：
111
https://codeforces.com/gym/101864 题目并不难 B 考虑新加入的线段和之前线段有交的个数 总数-不交的，不交的：右端点在[l,r]左边，左端点在[l,r]右边的。 维护4个平衡树查询即可 记得pushup。。。。。 记得空格。。。。 记得节点是：N+Q的 F 考虑变化 ...
分类：
其他好文 时间：
2019-05-11 17:56:37
阅读次数：
140
题意：给一个带有通配符的字符串，以及两个匹配串，要求把这个字符串补全后第一个匹配串出现次数减去第二个出现次数最大。求这个差的最大值。 思路：首先肯定是构造AC自动机。 然后在第一个串结尾的节点处放上1，第二个串结尾处放上 1，就变成了把字符串跑遍之后每一次加上这个节点以及所有$fail$的值得到的和 ...
分类：
其他好文 时间：
2019-05-10 23:54:34
阅读次数：
295
题意：给一个字符串$s$，有$q$个询问 表示问从$x,y$开始的长度为$l$的子串是否等价。 等价的定义是是否可以形成一个映射$f$，使得把所有的第一个字符串的字符经过映射后得到恰恰是第二个字符串。 思路：首先我们看如果一个字符串等价于另一个字符串，那么它们所有字符出现位置的哈希值可以一一对应。 ...
分类：
其他好文 时间：
2019-05-10 23:40:33
阅读次数：
152
