摘要:
对于两个串$a,b$,每次你可以选择一种字符,将它在两个串中全部变为另一种字符。
定义$dis(a,b)$为使得$a,b$相等所需的最小修改次数。
给定两个串$S,T$,对于$S$中所有长为$|T|$的子串$S'$,输出$dis(S',T)$。
$1\leq|T|\leq|S|\leq125000$,字符集为$a\sim f$。 阅读全文
摘要:
给定两个字符串S和T,求T在S中出现了几次,以及分别在哪些位置出现。T中可能有'?'字符,这个字符可以匹配任何字符。 阅读全文
摘要:
求
$$n\cdot 2^{\frac{(n-2)(n-1)}{2}}\sum_{i=0}^{n-1}C_{n-1}^ii^k$$ 阅读全文
摘要:
给定$n,m,x_i,y_i$,求$$\sum_{i=1}^{n}(x_{i+k}-y_i+c)^2$$的最小值,其中$k\in[0,n)$,$c\in[-m,m]$。 阅读全文
摘要:
给定一棵树,每次询问给定$p,k$,求满足$p,a$都是$b$的祖先,且$p,a$距离不超过$k$的三元组$p,a,b$个数。
$n,q\leq3\times10^5$。 阅读全文
摘要:
给定一个只含$a,b$的字符串,求不连续回文子序列个数(不连续指子序列不是连续一段,回文要求字符和位置都关于某条对称轴对称)。
$n\leq10^5$。 阅读全文
摘要:
嗯...闲的... 阅读全文
摘要:
虽然题都改了但还是咕了无数天的博客... 阅读全文
摘要:
给定一个$n\times m$的$01$矩阵,你可以选择一些行和一些列并将其中所有的$01$反转。求操作后最少剩下多少个$1$。
$n\leq20,m\leq10^5$。 阅读全文
摘要:
"题目链接" 贪心,每次选价值最大的一条到根的链。比较显然(不选白不选)。 考虑如何维护这个过程。一个点的价值选了就没有了,而它只会影响它子树里的点,可以用DFS序+线段树修改。而求最大值也可以用线段树。 每个点只会被取一次,即价值也只会被清空一次。所以每选一条链就暴力往上跳,直到到一个清空过的点, 阅读全文
摘要:
给定一棵树,每个点有权值,在$[0,m-1]$之间。求异或和为$0,1,...,m-1$的非空连通块各有多少个。
$n\leq 1000,m\leq 2^{10}$。 阅读全文
摘要:
https://www.mina.moe/archives/7598 阅读全文
摘要:
从所有小于$m$的质数中,选出$n$个数,使它们异或和为$0$的方案数。 阅读全文
摘要:
给定一棵树,边有价值$v_i$,长度为$1$。求长度$len$在$[l,r]$间的路径,使得其$\frac{\sum val}{len}$最大。
$n\leq 10^5,\ v_i\leq 10^6$。 阅读全文
摘要:
..... 阅读全文
摘要:
。。。 阅读全文
摘要:
给定一棵树,每条边上有一个字符(a~v)。对每个节点,求它的子树中一条最长的路径,满足 路径上所有边上的字符可以重新排列成一个回文串。输出其最长长度。
$n\leq 5\times10^5$。 阅读全文
摘要:
给定一棵树。求以每个点为根的子树中,出现次数最多的颜色的和。 阅读全文
摘要:
总结啥啊,凉都凉了。 阅读全文
摘要:
[TOC] 2018.11.7 NOIP模拟 时间:3.5h 期望得分:100+0+40 实际得分:100+0+40 A 序列sequence(two pointers) 其实我们只要处理每个数与哪些数相加,会产生进位就行了。 把数排序后,枚举一个数x,容易想到满足使x+y进位的y是单调的(要求y 阅读全文
摘要:
好菜啊QAQ 阅读全文
摘要:
[TOC] 2018.11.2 正睿停课训练 Day15 时间:3.5h 期望得分:100+20+20 实际得分:100+20+0 "比赛链接" A 郁闷的小G(二分) "题目链接" B 小G的树(树形DP) "题目链接" 求树的直径需要用到子树最长链与子树内的最大直径,都存下来就好了。 $f[i] 阅读全文
摘要:
虽然考的不高 但都是每天三道题统计的rank1 2333 阅读全文
摘要:
[TOC] 2018.10.31 正睿停课训练 Day13 时间:3.5h 期望得分:100+20+10 实际得分:100+20+10 又是状态很迷的一天== "比赛链接" A Poker(期望) "题目链接" 容易想到枚举每一对,算它出现在多少种情况中(即$n/2 (n 2)!$)。 这样不会算重 阅读全文
摘要:
一场rating排名从11掉到40+ ==。掉就掉吧
阅读全文
摘要:
"题目链接" 长度为$i$的不降子序列个数是可以DP求的。 用$f[i][j]$表示长度为$i$,结尾元素为$a_j$的不降子序列个数。转移为$f[i][j]=\sum f[i 1][k]$,其中$k$满足$k include include include define gc() getchar( 阅读全文
摘要:
状态很迷 接着掉分 阅读全文
摘要:
sad 阅读全文