noip2016十连测题解
以下代码为了阅读方便，省去以下头文件： D1 P1 两个长度都为n的字符串，修改不超过k次（一次只能修改任意一串的任意一个字符）使最长公共子串最长。n<=300，k<=3 ...
原文：正睿2020提高组十连测 选做
更新中... 目录 day T random day T cut day T random 题目链接 理解题意，打出第一个暴力 首先需要知道，随机生成的树 如果不特别说明随机方法，就是指在所有 n n 棵树里随机 ，最大深度期望是 O sqrt n 的。 看本题。首先，期望是吓唬你的，因为期望乘上阶乘，其实就是求和。于是我们要求 所有排列下 操作后所有点的权值和 的和 。因此暴力做法就是枚举一个排 ...
2020-08-30 16:05 5 521 推荐指数：
相关推荐
CSP 2020 提高组
A卷和B卷题目顺序是一样的，只有选项换了一下。 1 2 3 4 5 6 7 8 9 10 ...
BZOJ5243 : [Lydsy2017省队十连测]绝版题
要找的就是这棵树的带权重心，以带权重心为根时每棵子树的权值和不超过总权值和的一半。 因此按$\frac{v[i]}{\sum v[i]}$的概率随机选取一个点$x$，则重心有$\frac{1}{2} ...
2020-9杂题选做
LOJ#6495. 「雅礼集训 2018 Day1」树 这个题训练的时候做了，结果只有两个人过，而且还有一个写的是状压DP…… 令 \(dp_{n,d}\) 表示n个点，最大深度为d的二叉树个数. ...
2020各省省选试题选做及简要题解
联考B卷 Day1T1卡牌游戏 把前缀和中正的加起来即可，复杂度为\(O(N)\)(难道这题都不会的能去sx?) Day1T2消息传递 比较裸的一个点分治，每次分治记录\(p[i]\)表示 ...
2020国家集训队作业选做
板子之类的有在复习，多见点难题，提高下思维姿势水平 [ ] CF504E Misha and LCP on Tree 哈希是具有可加减性的，我们预处理出根到每个节点正反的哈希值，由于怕被卡，要写双哈希。 如何快速求lcp，按照序列上的套路，显然是先二分一个长度，然后check 定完长度后，要求 ...
【比赛题解】CSP2020 提高组题解
T1. 儒略日 首先为了方便讨论，先令 \(r \gets r + 1\)，这样的话，求的就是 " 第几天 " 而不是 " 经过了几天 " 了。 显然可以考虑把 " 时间轴 " 分成亿些 " 时间 ...
CSP 2020 提高组第一轮
Lisa 去年考的这东西 今年写写解析 T3 为什么是位，当然就是说一个比特啦 然后×起来就可以了 T15背过呗 然后没啥好说的了 阅读程序 T1 1 1000是必挂好不好 2 如 ...