随笔分类 - OJ -- Atcoder
摘要：题目传送门 视频题解 BC是一些常见的技巧，D题很水，E比较有意思，考虑成为中位数的充要条件即可，主要是注意到某些不与相交的区间个数。F的话是一个不是很难的dp，把计算过程分散到dp过程即可。具体的话可以看看视频题解。 以下是代码： A - Multiplication 1 /* * Author:
阅读全文
摘要："传送门" 题意： 求以每个点为根节点的树的拓扑序计数。 思路： 是一个挺经典的问题。 我们考虑自下而上的树形$dp$：假设我们当前点在$u$，我们已经求出来了$dp[v],v\in sons_u$。 现在要求$u$的方案数，我们考虑在$u$放上$1$，然后剩下$sz[u] 1$个数生成一个排列依次
阅读全文
摘要："传送门" 题意： 给定序列$a_1,a_2,...,a_n$和$s$，定义$f(L,R):$ $(x_1,x_2,...,x_k)$的对数且满足$L\leq x_1 include include include include include include include include in
阅读全文
摘要："题目传送门" 还是 "视频题解" ，但感觉有点没说清楚的地方。。 $F$感觉有点没有讲清楚，最后$b_i A Registration cpp / Author: heyuhhh Created Time: 2020/5/10 20:03:01 / include include include
阅读全文
摘要："传送门" A Circle 签到。 B Echo 签到到。 C Average Length 要卡下精度，可用二分或者long double来搞。 Code cpp / Author: heyuhhh Created Time: 2019/11/16 20:26:13 / include defi
阅读全文
摘要："传送门" C K th Substring 题意： 给出一个字符串，求其第$k$小子串，$k\leq 5$。 思路： 因为$k$很小，所以答案长度不可能超过$k$。所以直接将所有的长度不超过$k$的串拿出来排序就行。 Code cpp include define MP make_pair def
阅读全文
摘要："传送门" C Attention 前后缀搞一搞即可。 Code D Xor Sum 2 题意： 给出一个长度为$n$的序列$a$，现在问有多少区间$[l,r]$，满足： $$ a_l\ xor\ a_{l+1}\ xor \cdots \ xor\ x_r=a_l+a_{l+1}+\cdots+a
阅读全文
摘要："传送门" C Minimization 第一次可能有多种选择，我们枚举所有的选择，然后两边贪心取即可。 Code D Snuke Numbers 这个就是打表找规律...但规律也不是很好找，这个规律是变换的规律，可能一次加上$10^i$，也可以加上$10^{i+1}$，两个判断一下即可。 Code
阅读全文
摘要："传送门" C Linear Approximation 题意： 求 $$ \sum_{i=1}^nabs(A_i (b+i)) $$ $A_i,b$给出。 思路： 将括号拆开，变为$A_i i b$，所以将所有的$A_i$减去$i$，然后就是一个经典问题了。 Code D Equal Cut 题意
阅读全文
摘要："传送门" C Candles 双指针维护一个区间搞一下就行。 Code cpp include using namespace std; typedef long long ll; const int N = 1e5 + 5; int a[N], b[N]; int n; int c[N]; in
阅读全文
摘要："传送门" A Password 输出$n n n$即可。 Code cpp include using namespace std; typedef long long ll; const int N = 25; int n; int a[N], b[N], c[N]; int main() {
阅读全文
摘要："传送门" C Triangular Relationship 题意： 给出$n,k$，现在要你求合法三元组的数量，合法是指对于一个三元组$(a,b,c)$，每个数都不超过$n$，并且$a+b,b+c,a+c$为$k$的倍数。 思路： 按照模$k$的余数来讨论即可。 Code cpp include
阅读全文
摘要："传送门" C /\\/\\/\\/ 题意： 给出一个序列$\{a_i\}$，先要求其满足以下条件： $a_i=a_{i+2}$ 共有两个不同的数 你现在可以修改任意个数，现问最少修改个数为多少。 思路： 很明显奇偶分类。 记录奇数位置、偶数位置的最大值和最大出现次数的情况； 因为要求两个数不相同，
阅读全文