"题目传送门" _______ 分析 直接暴力。 我们可以根据题意进行模拟，使用 二重循环 即可。 _____ 代码讲解 1. 定义变量$n$和计数数组$cnt$，再定义数组$a$并输入。 2. 使用一个 死循环 ，当无法继续$\div2$时，结束循环。 ...
分类：
其他好文 时间：
2020-02-28 11:56:36
阅读次数：
42
题目描述 题解 考虑把式子化一下，因为只有一个式子跟第二棵树有关，所以我们可以考虑把前面的式子化成跟 $\text{lca}$ 没有关系，即 $\frac{1}{2}(dp_u+dp_v+dis(u,v))$ 。因此我们可以利用边分治，每次把两边的点黑白染色，构成虚树，然后做 $\text{dp}$ ...
分类：
其他好文 时间：
2020-02-26 21:06:14
阅读次数：
60
链接：Miku 这道题比想象的要水，虽然说标签有个离散化，但是事实上根本不用 但是这道题的空间范围很苛刻，倘若写记录每个点的左右子节点的线段树写法的话，可能会MLE 所以我写了不记录的写法，这样虽然会牺牲时间，但是节省了空间 而且这道题的空间，竟然开n*3就可以了 思路：海报之间是没有区别的，暴力的 ...
分类：
其他好文 时间：
2020-02-25 20:12:07
阅读次数：
42
暴力匹配算法虽然写起来简单但是效率太低了，一旦出现不匹配就要从头匹配，怎么能让字符串匹配不对的时候有效的往后移动呢？这时候就出现3个大神，分别提出最后联合发表了这个算法——KMP算法，有效的解决了这个问题。 KMP算法的核心就是如何有效的后移，这张表的计算方法如下 如字符串：A B C D A B ...
分类：
编程语言 时间：
2020-02-25 11:15:19
阅读次数：
79
B. Longest Palindrome "原题" Problem Restatement 给出n个，长度为m的字符串。$(1≤??≤100,1≤m≤50) $ 用部分或全部字符串，在一定的顺序拼接下，拼出最长的回文串。 Solution 数据小，暴力贪心即可。 对于每个串寻找是否存在其共轭串（即 ...
分类：
其他好文 时间：
2020-02-25 09:52:21
阅读次数：
57
偷偷摸一套题解。。。 "CF 1313" A 给定三个颜色的数量，问能凑出多少钟不同的搭配 贪心，先拿最多的颜色搭配出需要颜色最少的组合 C $s1[i]$表示以$i$为峰，$1 i$的和,$s2[i]$表示以$i$为峰，$i n$的和，枚举中间点拼接一下 记得打完暴力打正解的时候把数组开大。。 ...
分类：
其他好文 时间：
2020-02-25 09:42:29
阅读次数：
78
"题目" 题目比较简洁，就不复述了。 思考历程 这让我联想到了不久之前在CF上做的一道题。 但这两道题的差别是很大的，共同点并不是很多。 直接套那题的方法在这题中也顶多拿个40分。 考虑探索新大陆，然而没有成功…… 感觉这题的暴力不好打，最终也没有打部分分…… （所以说我在这题上耗费了1h） 正解 ...
分类：
其他好文 时间：
2020-02-24 20:45:59
阅读次数：
72
莫名其妙成为周更博主…… 暴力相信各位都会，显然的移动思路就是每一次尽可能往对应方向走，走不动就用尽可能少的次数调时间调到可以走。 在后文中只考虑询问起点在终点左边的情况，右边的情况 reverse 即可，相等的情况是平凡的。 做一个小小的转化：把涉及第 $i$ 个点的时间均减去 $i$，一条连接 ...
分类：
其他好文 时间：
2020-02-24 11:25:36
阅读次数：
124
"D:收集纸片" 考察点 : 全排列,对数据范围的估计程度 坑点 ： 注意算最后回到初始的那步距离 析题得侃 : 一看题目最短路,诶呦,这不是最拿手的 BFS 走最短路吗？哈哈,定睛一看 这么多目的地,这还走个茄子,但是看看这道题的数据范围, 10,这不就完完 全全的可以暴力一发了,怎么暴力呢 ? ...
分类：
其他好文 时间：
2020-02-23 22:19:22
阅读次数：
70
链接：Miku 去除题面，这就是一道线段树板子题，暴力枚举每一个区间然后去最大值就可以了 有星星重叠？本来就是在那个点加上去，继续加就可以了 这就是道裸的区间和+单点修改 以及，为了省事，我的线段树直接把右端点搞成了100000，毕竟一堆零没有任何影响 #include<iostream> #inc ...
分类：
其他好文 时间：
2020-02-23 20:31:55
阅读次数：
69
