pro：给定一个N边形，然后给半径为R的圆，问是否可以放进去。 问题转化为多边形的最大内接圆半径。（N<50）； sol：乍一看，不就是二分+半平面交验证是否有核的板子题吗。 然而事情并没有那么简单。 因为我们的多边形可能是凹多边形，而前面的方法只对凸多边形有效。 学习了下模拟退火的算法，这个随机算 ...
分类：
其他好文 时间：
2019-06-08 18:50:36
阅读次数：
121
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4632【题目描述】《回文子串数量》给你一个长度为N（N≤1000）的字符串，你输出它所有的回文子串的数量（对10007取模）。只要从字符串 s 中顺序地取出一些字符（不要求连续，可以是 s 本身，不能是空 ...
分类：
其他好文 时间：
2019-06-08 00:51:39
阅读次数：
107
https://cn.vjudge.net/problem/HDU-4085 给你n,m,k ，分别表示有n个点，m条边，每条边有一个权值，表示修复这条边需要的代价 从前k个点中任取一个使其和后k个点中的某一个点，通过边连接，并且必须是一一对应，问最小的代价是多少。 ...
分类：
其他好文 时间：
2019-06-08 00:46:39
阅读次数：
90
Is It A Tree? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33012 Accepted Submission(s): 7552 ...
分类：
其他好文 时间：
2019-06-07 21:02:43
阅读次数：
79
K string $$ Time Limit: 2000 ms\quad Memory Limit: 131072 kB $$ 题意 给出长度为 $n$ 的字符串，接下来跟着 $m$ 次操作，每次 $1$ 操作往字符串末尾加一个 $char$，$2$ 操作统计字符串中出现次数 $\geq K$ 的字 ...
分类：
其他好文 时间：
2019-06-07 10:40:27
阅读次数：
73
题意：每包干脆面可能开出卡或者什么都没有，一共n种卡，每种卡每包爆率pi，问收齐n种卡的期望 思路：期望求解公式为：$E(x) = \sum_{i=1}^{k}pi * xi + (1 - \sum_{i = 1}^{k}pi) * [1 + E(x)]$，即能转换到x情况的期望+x情况原地踏步的期 ...
分类：
其他好文 时间：
2019-06-07 00:55:10
阅读次数：
98
2019-06-06 08:30:03 坚持！！！ 做这些水题，都觉得心累，特别是HDU的题，我PE了３发😭 输出每行末尾没有空格，诶…… ...
分类：
其他好文 时间：
2019-06-06 09:22:24
阅读次数：
86
好久没写过博客了，这学期不是很有热情去写博客，写过的题也懒得写题解。现在来水一水博客，写一下若干年前的题目的题解。 Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tot ...
分类：
其他好文 时间：
2019-06-06 00:39:13
阅读次数：
180
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1176 题解 DP。因为起点固定，终点随意，所以从终点到起点的顺序dp。 代码 import java.util.Scanner; public class FreePie { static final ...
分类：
其他好文 时间：
2019-06-06 00:09:45
阅读次数：
108
pro： T次询问，每次给出N（N<1e8），求所有Σi^4 (i<=N，且gcd(i,N)==1) ; sol： 因为N比较小，我们可以求出素因子，然后容斥。 主要问题就是求1到P的4次幂和。 我们知道K次幂和是一个K+1次多项式。 这里有公式Pre=P*(P+1)*(2P+1)*(3P^2+3P ...
分类：
其他好文 时间：
2019-06-05 19:24:48
阅读次数：
89
