最长回文子串 暴力法 动态规划法 manacher算法 HDU 3068 ...
分类：
其他好文 时间：
2020-06-11 21:55:01
阅读次数：
59
http://acm.hdu.edu.cn/showproblem.php?pid=3446 ##题意 一个棋盘，有个KING，有一些能走的点，每次只能走到没走过的地方，没路可走的输，求先手是否必胜。 ##题解 一般图最大匹配,判断KING是否一定在最大匹配中,在的话一定先手必胜. 在最大匹配一定先 ...
分类：
其他好文 时间：
2020-06-10 19:25:22
阅读次数：
53
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 代码如下： #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-06 19:00:21
阅读次数：
75
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1527 代码如下： #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-06 18:18:17
阅读次数：
60
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1521 代码如下： #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-06 13:06:06
阅读次数：
56
题目链接：https://vjudge.net/problem/HDU-1074 Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher ...
分类：
其他好文 时间：
2020-06-05 13:08:02
阅读次数：
72
\[ \texttt{Description} \] 有一个名为 233 的矩阵 a。 对于第一行，有 \(a_{0, 1} = 233\)，\(a_{0, 2} = 2333\)，\(a_{0,3} = 23333\) ... 对于 \(\forall i, j \neq 0\)，有 \(a_{i ...
分类：
其他好文 时间：
2020-06-04 21:37:22
阅读次数：
59
题目链接 #题目大意 有n个编号为0~n的物品，并且有两个操作，分别是将两个物品合并在一个集合里和把一个物品从集合里取出来，问最后有多少个集合。 #解题思路 本题主要是如何把物品从集合中取出，可以设立一个与原物品编号不同的点作为辅助点。这样挂在同一个辅助点的物品都是属于同一个集合的，而挂在不同辅助点 ...
分类：
其他好文 时间：
2020-06-04 14:01:12
阅读次数：
52
HDU-5608(杜教筛) 题意：\(G(n)=n^2?3n+2=\sum_{d|n}F(d)\)，求$\sum_1^nF(i)$ 反演得到：\(F(n)=\sum_{d|n}\mu(d)G(\frac{n}{d})\) 则$\sum_1^nF(i)=\sum_i\sum_{d|i}\mu(d)G( ...
分类：
其他好文 时间：
2020-06-01 20:47:19
阅读次数：
44
题目链接：https://vjudge.net/problem/HDU-1176 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以ga ...
分类：
其他好文 时间：
2020-05-31 19:55:08
阅读次数：
55
