大意: 给定树, 初始每个点全为白色, 点$i$有权值$k_i$, 表示选择$i$后, 所有距离$i$小于$k_i$的祖先(包括i)会变为黑色, 求最少选多少个点能使所有点变为黑色. 链上情况的话, 直接从链头开始做一次线性dp就行了, 但是显然不能拓展到树上情况. 正解是从叶子往上贪心划分, 若当 ...
分类：
其他好文 时间：
2019-05-26 11:15:45
阅读次数：
132
[ERROR - org.apache.flume.source.SpoolDirectorySource$SpoolDirectoryRunnable.run(SpoolDirectorySource.java:256)] FATAL: Spool Directory source source1: { spoolDir: /flume/log/ }: Uncaught exception in SpoolDirectorySource thread. Restart or reconfigure Flume to continue processing.
java.nio.charset.MalformedInputException: Input length = 1
分类：
编程语言 时间：
2019-05-23 00:52:39
阅读次数：
156
"嘟嘟嘟" 友情提示：数据把$hp1$和$hp2$弄反了！ 进入正题。 这题还是比较好想，令$dp[i][j]$表示第一个人赢了$i$场，第二个人赢了$j$的概率，转移就是分别考虑这一场谁赢了。 所以我们要预处理两个人赢的概率。显然有$winA = \sum _ {i = 1} ^ 6 \sum _ ...
分类：
其他好文 时间：
2019-05-19 10:23:58
阅读次数：
138
大意: 给定字符串$C$, 只含小写字母和'*', '*'表示可以替换为任意小写字母, 再给定字符串$S,T$, 求$S$在$C$中出现次数-$T$在$C$中出现次数最大值. 设$dp[i][j][k]$表示$C$的前$i$位, $S$和$T$分别匹配到第$j$位和第$k$位的最优解 可以用$kmp ...
分类：
其他好文 时间：
2019-05-10 20:35:26
阅读次数：
195
CF1088F Ehab and a weird weight formula 推性质猜结论题 第一步转化，考虑把点的贡献加到边里： $con=\sum (log_2(dis(a_u,a_b))\times min(a_u,a_v))+a_u+a_v$ 然后一个结论： 一个点最多有一个相邻的点比它小 ...
分类：
其他好文 时间：
2019-05-09 10:54:20
阅读次数：
155
字符是以整数形式（ASCII码的十进制数）存储在内存单元中的！ 说白了，整数和字符是以同一种形式（都是整数形式）存储的，两者可以直接进行运算！ 可以通过不同的输出格式（%d、%c、putchar（））来按自己的要求来分别显示字符或者整数！ 关于getchar（）和putcha（） 上面程序输入顺序： ...
分类：
其他好文 时间：
2019-05-07 22:57:36
阅读次数：
201
线段树模板 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #include<cmath> 6 #include<queue> 7 #define pn putchar('\n') ...
分类：
其他好文 时间：
2019-05-06 18:59:27
阅读次数：
118
"嘟嘟嘟" 这题真没想到这么简单…… 首先有60分大礼：$O(n ^ 2logn)$贪心。（我也不知道为啥就是对的） 然后又送15分链：维护两个堆，每次去堆顶的最大值。 这时候得到75分已经很开心了，但其实离AC也就差一点点。 链的做法已经给了我们提示：合并两个堆。其实这就相当于二叉树。那多叉树呢？ ...
分类：
其他好文 时间：
2019-04-28 20:25:51
阅读次数：
137
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4319 [算法] 首先 ， 我们可以求出这个字符串的rank数组 按照SA逐位枚举 ， 贪心构造 ， 即可 时间复杂度 : O(N) [代码] ...
分类：
其他好文 时间：
2019-04-27 13:09:54
阅读次数：
136
#include<stdio.h>void main(){ char a,b,c,d,e; a=getchar(); b=getchar(); c=getchar(); d=getchar(); e=getchar(); putchar(a); putchar(b); putchar(c); put ...
分类：
其他好文 时间：
2019-04-25 16:18:04
阅读次数：
151
