Arpa’s obvious problem and Mehrdad’s terrible solution + 题目链接： "http://codeforces.com/problemset/problem/742/B" 涉及知识点： + 数学 solution： + 题意就是让你找出给定数列里两 ...
分类：
其他好文 时间：
2020-03-31 10:51:35
阅读次数：
73
题：https://codeforces.com/problemset/problem/242/E?csrf_token=e91633dfd98d038f51cc388731fe3f4d 题意：俩个操作，操作1：（l，r，x），区间[l,r]的数全部异或上x。操作2：（l ，r）输出区间[l,r]和 ...
分类：
其他好文 时间：
2020-03-31 01:10:07
阅读次数：
79
A 一种合法构造方式是$299\cdots 9$ "code" B 发现每次的$x_{i 1}$都是知道的，于是可以直接递推。 "code" C 最终答案所选的数一定是$n k+1$到$n$的所有数。把这些数所在的位置记作$p_1,p_2,\cdots,p_k$. 不难发现每个$r_i\in [p_ ...
分类：
其他好文 时间：
2020-03-31 01:03:51
阅读次数：
66
题意： 给出一棵 $n$ 个点的树，每条边上有一个字母（$a\to v$，共 $22$ 个），对于每一个子树，询问其中最长的，满足：路径上的字符集可以重组成回文字符串的路径的长度。 数据范围：$1 ≤ n ≤ 5·10^5$ 分析： $dsu\;on\;tree$ 可用于解决不带修改的树上问题。 其 ...
分类：
其他好文 时间：
2020-03-30 21:42:43
阅读次数：
63
1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 const int mod = 998244353; 5 long long p[200007]; 6 int main(){ 7 io ...
分类：
其他好文 时间：
2020-03-29 21:34:16
阅读次数：
93
Educational Codeforces Round 84 "比赛传送门" 简要总结下比赛情况。 正常开局4min A题（话说我发现4min似乎是我A第一题的瓶颈时间了，无论题目多简单，我都至少要4min来读题写题QAQ） B题说实话，有点长。。不过幸好我看了一眼图就去看读入输出了，读完基本懂了 ...
分类：
其他好文 时间：
2020-03-29 21:22:03
阅读次数：
74
前言 有一说一，这是我做过最简单的一道E题 题意 告诉你有个大楼，然后让你求出从一楼到每一楼的最短时间。其中，上楼有两种方式1.走楼梯2.坐电梯。楼梯可以直接走，电梯需要一个等待时间。数据给出层与层之间不算等待时间的两种方式上楼所需的时间。 做法 很容易想到dp，而且是最基础的dp（估计div3也就 ...
分类：
其他好文 时间：
2020-03-29 21:06:12
阅读次数：
89
题意：http://codeforces.com/problemset/problem/295/D 思路： 可以把图形看成上下两个金字塔（极端情况下长方形），dp出以i的长为底，以j为高的三角形数（长方形），再预处理前缀（以i的长为底，以<=j为高），然后就枚举中心行，上下金字塔数相乘，注意两个图形 ...
分类：
其他好文 时间：
2020-03-29 19:30:37
阅读次数：
76
A. Bad Ugly Numbers 题意：找一个n位的正数，使得它的每一位都不能整除这个数。 思路：构造2333...这样的序列即可。 1 #include<bits/stdc++.h> 2 #define LL long long 3 #define dl double 4 void rd(i ...
分类：
其他好文 时间：
2020-03-29 17:55:13
阅读次数：
72
题目链接 https://codeforces.com/contest/1188/problem/E 题解 我们可以发现，题目要求数的目标状态的个数，实际上就是在数操作序列（指每个气球操作的次数构成的序列，第 $i$ 个颜色操作 $b_i$ 次）的个数。可以发现如果给定了操作序列，每次一定是操作那个 ...
分类：
其他好文 时间：
2020-03-29 12:22:04
阅读次数：
46
