题目链接：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
地址：http://poj.org/problem?id=2182 题意： N头奶牛排队，它们的身高为1~n，已知每头牛前面有多少头比自己矮，求每头牛的身高。 解析： 输入其实是从i=2开始的 暴力代码：跑了438M #include<iostream> #include<cstdio> using ...
分类：
编程语言 时间：
2020-06-04 01:02:04
阅读次数：
64
adapted from poj 2482 Fleeting time does not blur the memory of you. Has it really been three years since i first saw you? I still remember, vividly, ...
分类：
其他好文 时间：
2020-06-03 17:25:52
阅读次数：
89
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
http://poj.org/problem?id=2443 http://bailian.openjudge.cn/practice/2443?lang=en_US 题意： 给定一堆集合和一堆询问，每次询问给出两个数 \(x,y\)，如果 \(x\) 和 \(y\) 出现在了同一个集合内，则输出 ...
分类：
其他好文 时间：
2020-05-31 18:00:20
阅读次数：
54
题意：给定一个区间范围[M,E],接下来有n行输入，每行输入三个数值:T1,T2,S,表示覆盖区间[T1,T2]的代价为S,要求你求出覆盖区间[M,E]的最小代价，如果不能覆盖，则输出-1. // #include<bits/stdc++.h> #include <cstdio> #include ...
分类：
其他好文 时间：
2020-05-31 16:03:03
阅读次数：
57
小结 解决的问题： 解决递推关系中不好直接写出通项公式的问题，将多个递推关系的系数在矩阵中表示 而对于矩阵的幂运算可以用快速幂，复杂度：O(m^3*logn) 所以算法核心就是找到递推关系对应的矩阵辣 POJ 3420 Quad Tiling 题意：在一个4*n的棋盘上，用1*2的多米诺骨牌来平铺， ...
分类：
其他好文 时间：
2020-05-31 10:58:02
阅读次数：
68
