随笔分类 - 其它——思路 思想
摘要：给定两棵$n$个点的树，分别是由$n-1$条蓝边和$n-1$条红边组成的树。求$n-1$次操作后，能否把蓝树变成红树。
每次操作是，选择当前树上一条只由蓝边组成的简单路径$u\to v$，删掉路径上的任意一条蓝边，然后在路径上任选两个点，在这两个点之间加一条红边。
$n\leq10^5$。
阅读全文
摘要：给定$n$个数的序列$a_i$。求所有连续子序列中，序列长度 × 该序列所有数的gcd 的最大值。
$n\leq10^5,\ a_i\leq10^{12}$。
阅读全文
摘要：没有摘要。
阅读全文
摘要：给定$n$个数。你可以选择一段区间将它们都加上或减去任意一个数。求最终序列中最多能有多少个数等于给定的$C$。
$n\leq5\times10^5$。
阅读全文
摘要：简直傻了啊QAQ，这个题怎么都做了这么长时间啊。。
阅读全文
摘要："题目链接" 三个限制： $Ah AminH+Bv BminV\leq C\ \to\ Ah+Bv\leq C+AminH+BminV$ $v\geq minV$ $h\geq minH$ 记$s=Ah+Bv$。将序列按$s$从小到大排序。 $n^2$枚举$minV,minH$。如果固定$minV$
阅读全文
摘要：虽然题都改了但还是咕了无数天的博客...
阅读全文
摘要：给定一棵树，每条边上有一个字符(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
阅读全文
摘要：[TOC] 2018.11.2 正睿停课训练 Day15 时间：3.5h 期望得分：100+20+20 实际得分：100+20+0 "比赛链接" A 郁闷的小G(二分) "题目链接" B 小G的树(树形DP) "题目链接" 求树的直径需要用到子树最长链与子树内的最大直径，都存下来就好了。 $f[i]
阅读全文
摘要：
一场rating排名从11掉到40+ ==。掉就掉吧
阅读全文
一场rating排名从11掉到40+ ==。掉就掉吧
阅读全文
摘要：一场难得可能上分但是unrated的mmp的比赛。
阅读全文
摘要："题目链接" 对于某个元素分类讨论一下，就可以知道n个元素的总颜色种数了。 比如对a[1]分类讨论： 若1的颜色和某个元素相同，则总颜色数为a[1]。a[i]要么等于a[1]（i与某个元素颜色相同，记个数为A），要么等于a[1]+1（i的颜色唯一，记个数为B）。 要满足：B不等于n 1（得有个i和1
阅读全文
浙公网安备 33010602011771号