jiachin_zhao

摘要： "B. Game of the Rows" (贪心) 题意： 有k种颜色，每种有$a_i$个，将这k种颜色放在一个$n 8格子里$ 放置规则不能出现两个不同颜色在相邻的格子里，相邻的定义为在同一行 出现在(1,2),(3,4),(4,5),(5,6)或者(7,8) 这样都算相邻 $1 define 阅读全文

摘要： "2017 多校5 Rikka with Number " (数学 + 数位dp) 题意： 统计$[L,R]$内 有多少数字 满足在某个$d(d =2)$进制下是$d$的全排列的 $1 define LL long long define P pair define ls(i) seg[i].lc 阅读全文

摘要： "cf 834 E. Ever Hungry Krakozyabra" (爆搜+数位dp) 题意: 定义一种inedible tail为一个数把每一位数字按不降的顺序排列后，去掉前导0组成的序列 比如57040 组成的就是457 54组成就是45 45组成的也是45 问区间$[L,R]$内有多少种i 阅读全文

摘要： "codeforces 834 D. The Bakery" (dp + 线段树优化) 题意： 给一个长度为n的序列分成k段,每段的值为这一段不同数字的个数,最大化划分k端的值 $n define LL long long define P pair define ls(i) seg[i].lc d 阅读全文

摘要： "2017 多校5 Rikka with String" (ac自动机+dp) 题意: Yuta has $n$ $01$ strings $s_i$, and he wants to know the number of $01$ antisymmetric strings of length $ 阅读全文

摘要： "F. Roads in the Kingdom" (树形dp) 题意： 给一张n个点n条边的无向带权图 定义不便利度为所有点对最短距离中的最大值 求出删一条边之后，保证图还连通时不便利度的最小值 $n 树内部两点最远距离 直径 (树形dp 或者 两次bfs) 两棵树深度最大的两点配对 假设环长度为 阅读全文

摘要： "2017 多校4 Wavel Sequence" 题意： Formally, he defines a sequence $a_1,a_2,...,a_n$ as ''wavel'' if and only if $a_1a_3a_5 a[i]$ 暴力枚举是O(n^4)的,可以用二维树状数组去优化 阅读全文

摘要： "2017 多校4 Security Check" 题意： 有$A_i$和$B_i$两个长度为$n$的队列过安检,当$|A_i B_j| K$的时候， $A_i和B_j$是可以同时过安检的，过安检必须按照队列的顺序，问你两个队列过完安检最少花费的时间 $1k$ ​，则$f_{i,j}=f_{i 1, 阅读全文

摘要： "lazy running" (最短路) 题意: 一个环上有四个点，从点2出发回到起点，走过的距离不小于K的最短距离是多少 $K define LL long long define P pair using namespace std; const LL inf = 1e18; const int 阅读全文

摘要： "多校4 Dirt Ratio" (二分+线段树) 题意： 给出n个数，找一段区间使得区间内不同数字个数除以区间长度最小，求这个最小值,$n define LL long long define lson l,m,rt'9') c = getchar(); while(c = '0' && c ep 阅读全文