noip2016十连测题解
以下代码为了阅读方便，省去以下头文件： D1 P1 两个长度都为n的字符串，修改不超过k次（一次只能修改任意一串的任意一个字符）使最长公共子串最长。n<=300，k<=3 ...
原文：BZOJ5243 : [Lydsy2017省队十连测]绝版题
要找的就是这棵树的带权重心，以带权重心为根时每棵子树的权值和不超过总权值和的一半。 因此按 frac v i sum v i 的概率随机选取一个点 x ，则重心有 frac 的概率落在 到 x 的路径上，期望随机次数为 O 。 随机方式可以直接随机一个 到 sum v i 之间的数，然后相当于找第 k 小值，线段树上二分可以做到 O log n 定位。 设 sum x 表示 x 子树的权值和，可以 ...
2019-05-12 03:59 0 614 推荐指数：
相关推荐
正睿2020提高组十连测 选做
更新中... 目录 day1-T3-random day3-T1-cut day1-T3-random 题目链接 理解题意，打出第一个暴力 首先需要知道， ...
【BZOJ5073】[Lydsy十月月赛]小A的咒语 DP（错解）
【BZOJ5073】[Lydsy十月月赛]小A的咒语 题解：沙茶DP，完全不用后缀数组。 用f[i][j]表示用了A的前i个字符，用了j段，最远能匹配到哪。因为显然我们能匹配到的地方越远越好，所以我们直接判断A[i]和B[f[i][j]]是否相等，如果相等则转移下去。还要记录g[i][j]表示 ...
[bzoj\lydsy\大视野在线测评]题解(持续更新）
目录： 一、DP 二、图论 1、最短路 2、强连通分量 三、利用单调性维护 四、贪心 五、数据结构 1、并查集 六、数学 1、计数问题 2、数学分析 七、博弈 八、搜索 / ...
【BZOJ4818】[SDOI2017] 序列计数（矩乘水题）
点此看题面 大致题意： 问有多少个长度为\(n\)、其中都是不超过\(m\)的正整数的序列，有至少一个质数，且这\(n\)个数的和是\(p\)的倍数。 前言 一道挺水的题目，然而依然能码出三个致命错误的我还是太菜了。。。 容斥 比较显然，有至少一个质数的答案就是总答案减去不含质数的答案 ...
BZOJ 400题纪念
应该是最后一次纪念了吧！ 想当年，我可是发过“BZOJ 10题纪念”的人……那时候（一年前？）的自己真的好菜啊，只能说掌握了c++的基础语法的样子。当时觉得省选级别的BZOJ题是世界上最难的题，目标是“期末考试前AC20道BZOJ题（一天一道）”，最后居然没有完成…… 转眼间一年过去了，发现 ...
2017年蓝桥杯省赛A组c++第7题(正则问题)
很难的一题，思考了很久，主要还是对于深度优先算法理解不够。这道题是误打误撞做出来的，并没有完全理解。不过看过某大佬画的一张图，感觉有助于理解： tz@Teaching Building NO.4 HZAU 2018/3/17 ...
BZOJ2120 数颜色（带修改莫队）
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ ...