摘要：
对于两个串$a,b$，每次你可以选择一种字符，将它在两个串中全部变为另一种字符。
定义$dis(a,b)$为使得$a,b$相等所需的最小修改次数。
给定两个串$S,T$，对于$S$中所有长为$|T|$的子串$S'$，输出$dis(S',T)$。
$1\leq|T|\leq|S|\leq125000$，字符集为$a\sim f$。 阅读全文
posted @ 2018-11-30 10:55
SovietPower
阅读(309)
评论(0)
推荐(0)
摘要：
给定两个字符串S和T，求T在S中出现了几次，以及分别在哪些位置出现。T中可能有'?'字符，这个字符可以匹配任何字符。 阅读全文
posted @ 2018-11-29 22:29
SovietPower
阅读(407)
评论(0)
推荐(1)
摘要：
求
$$n\cdot 2^{\frac{(n-2)(n-1)}{2}}\sum_{i=0}^{n-1}C_{n-1}^ii^k$$ 阅读全文
posted @ 2018-11-29 16:42
SovietPower
阅读(1083)
评论(0)
推荐(0)
摘要：
给定$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]$。 阅读全文
posted @ 2018-11-29 11:27
SovietPower
阅读(193)
评论(0)
推荐(0)
摘要：
给定一棵树，每次询问给定$p,k$，求满足$p,a$都是$b$的祖先，且$p,a$距离不超过$k$的三元组$p,a,b$个数。
$n,q\leq3\times10^5$。 阅读全文
posted @ 2018-11-28 20:19
SovietPower
阅读(2152)
评论(0)
推荐(0)
摘要：
给定一个只含$a,b$的字符串，求不连续回文子序列个数（不连续指子序列不是连续一段，回文要求字符和位置都关于某条对称轴对称）。
$n\leq10^5$。 阅读全文
posted @ 2018-11-28 16:08
SovietPower
阅读(222)
评论(0)
推荐(0)
摘要：
嗯...闲的... 阅读全文
posted @ 2018-11-28 11:17
SovietPower
阅读(496)
评论(0)
推荐(1)
摘要：
虽然题都改了但还是咕了无数天的博客... 阅读全文
posted @ 2018-11-28 11:05
SovietPower
阅读(218)
评论(0)
推荐(0)
摘要：
给定一个$n\times m$的$01$矩阵，你可以选择一些行和一些列并将其中所有的$01$反转。求操作后最少剩下多少个$1$。
$n\leq20,m\leq10^5$。 阅读全文
posted @ 2018-11-27 20:15
SovietPower
阅读(176)
评论(0)
推荐(0)
摘要：
"题目链接" 贪心，每次选价值最大的一条到根的链。比较显然（不选白不选）。 考虑如何维护这个过程。一个点的价值选了就没有了，而它只会影响它子树里的点，可以用DFS序+线段树修改。而求最大值也可以用线段树。 每个点只会被取一次，即价值也只会被清空一次。所以每选一条链就暴力往上跳，直到到一个清空过的点， 阅读全文
posted @ 2018-11-27 17:14
SovietPower
阅读(187)
评论(0)
推荐(0)
摘要：
给定一棵树，每个点有权值，在$[0,m-1]$之间。求异或和为$0,1,...,m-1$的非空连通块各有多少个。
$n\leq 1000,m\leq 2^{10}$。 阅读全文
posted @ 2018-11-27 16:18
SovietPower
阅读(188)
评论(0)
推荐(0)
摘要：
https://www.mina.moe/archives/7598 阅读全文
posted @ 2018-11-27 08:53
SovietPower
阅读(229)
评论(0)
推荐(0)
摘要：
从所有小于$m$的质数中，选出$n$个数，使它们异或和为$0$的方案数。 阅读全文
posted @ 2018-11-27 07:47
SovietPower
阅读(205)
评论(0)
推荐(0)
摘要：
给定一棵树，边有价值$v_i$，长度为$1$。求长度$len$在$[l,r]$间的路径，使得其$\frac{\sum val}{len}$最大。
$n\leq 10^5,\ v_i\leq 10^6$。 阅读全文
posted @ 2018-11-26 20:00
SovietPower
阅读(1919)
评论(0)
推荐(0)
摘要：
..... 阅读全文
posted @ 2018-11-26 15:03
SovietPower
阅读(205)
评论(0)
推荐(0)
摘要：
。。。 阅读全文
posted @ 2018-11-26 10:23
SovietPower
阅读(306)
评论(0)
推荐(0)
摘要：
给定一棵树，每条边上有一个字符(a~v)。对每个节点，求它的子树中一条最长的路径，满足 路径上所有边上的字符可以重新排列成一个回文串。输出其最长长度。
$n\leq 5\times10^5$。 阅读全文
posted @ 2018-11-25 20:46
SovietPower
阅读(158)
评论(0)
推荐(0)
摘要：
给定一棵树。求以每个点为根的子树中，出现次数最多的颜色的和。 阅读全文
posted @ 2018-11-25 18:05
SovietPower
阅读(206)
评论(0)
推荐(0)
摘要：
[TOC] 2018.11.7 NOIP模拟 时间：3.5h 期望得分：100+0+40 实际得分：100+0+40 A 序列sequence(two pointers) 其实我们只要处理每个数与哪些数相加，会产生进位就行了。 把数排序后，枚举一个数x，容易想到满足使x+y进位的y是单调的（要求y 阅读全文
posted @ 2018-11-07 21:08
SovietPower
阅读(218)
评论(0)
推荐(0)
摘要：
好菜啊QAQ 阅读全文
posted @ 2018-11-05 21:37
SovietPower
阅读(242)
评论(0)
推荐(1)
摘要：
[TOC] 2018.11.2 正睿停课训练 Day15 时间：3.5h 期望得分：100+20+20 实际得分：100+20+0 "比赛链接" A 郁闷的小G(二分) "题目链接" B 小G的树(树形DP) "题目链接" 求树的直径需要用到子树最长链与子树内的最大直径，都存下来就好了。 $f[i] 阅读全文
posted @ 2018-11-03 11:36
SovietPower
阅读(152)
评论(0)
推荐(0)
摘要：
虽然考的不高 但都是每天三道题统计的rank1 2333 阅读全文
posted @ 2018-11-01 17:39
SovietPower
阅读(159)
评论(0)
推荐(0)
摘要：
[TOC] 2018.10.31 正睿停课训练 Day13 时间：3.5h 期望得分：100+20+10 实际得分：100+20+10 又是状态很迷的一天== "比赛链接" A Poker(期望) "题目链接" 容易想到枚举每一对，算它出现在多少种情况中（即$n/2 (n 2)!$）。 这样不会算重 阅读全文
posted @ 2018-10-31 21:59
SovietPower
阅读(244)
评论(0)
推荐(0)
摘要：
一场rating排名从11掉到40+ ==。掉就掉吧
阅读全文
一场rating排名从11掉到40+ ==。掉就掉吧
阅读全文
posted @ 2018-10-30 20:32
SovietPower
阅读(277)
评论(0)
推荐(0)
摘要：
"题目链接" 长度为$i$的不降子序列个数是可以DP求的。 用$f[i][j]$表示长度为$i$，结尾元素为$a_j$的不降子序列个数。转移为$f[i][j]=\sum f[i 1][k]$，其中$k$满足$k include include include define gc() getchar( 阅读全文
posted @ 2018-10-30 19:55
SovietPower
阅读(213)
评论(0)
推荐(0)
摘要：
状态很迷 接着掉分 阅读全文
posted @ 2018-10-30 19:50
SovietPower
阅读(209)
评论(0)
推荐(0)
神T3啊 
浙公网安备 33010602011771号