题：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2004 题意：给定n个模式串，m个询问，每个询问是“前缀+‘*’+后缀 ”的组合的串S，输出n个模式串中有几个和S是相同的，‘*’可以是0和或更多的字符组成 分析：一般是用给定的模式串来减tr ...
分类：
其他好文 时间：
2020-02-28 01:33:25
阅读次数：
81
http://47.95.147.191/problem/P3规定边数的最短路，跑floyd+矩阵快速幂 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include< ...
分类：
Web程序 时间：
2020-02-26 19:10:33
阅读次数：
101
大一上学了线代，脑子里面还没有对线代的具体应用有过认识，听说以后机器学习什么的会用上，但好像学到的时候线代知识也容易忘了…… 那么今天就说说在oi里面，我用到线代的知识的题目吧。 矩阵快速幂。 这类题目主要是用来推导公式的，比如经典的斐波那契数列就可以用上这个。 F【n】=F【n-1】+F【n-2】 ...
分类：
其他好文 时间：
2020-02-26 01:30:10
阅读次数：
58
http://acm.hdu.edu.cn/showproblem.php?pid=3581 题意： 数轴上给出n条线段，m个点，问任意两对点构成的线段被多少条线段包含 枚举给出的线段[x,y] 枚举被包含线段起点[第一个>=x的点,最后一个<=y的点] 被包含线段终点是最后一个<=y的点 差分前缀 ...
分类：
其他好文 时间：
2020-02-25 20:23:35
阅读次数：
56
" HDU 2196 Computer" ~~经发现~~ ，答案就是到直径2个端点距离的较大值。然后先搞出直径，再从直径2端分别开始，求出每个点与它的距离，取较大值。 ...
分类：
其他好文 时间：
2020-02-25 14:50:25
阅读次数：
60
本博转自： https://blog.csdn.net/liuqiyao_01/article/details/8477645 杭电acm阶段之理工大版 ...
分类：
编程语言 时间：
2020-02-25 09:53:34
阅读次数：
72
矩阵快速幂，主要是考构造。另外，swap总是写龊？ 为什么？干脆放弃了。唉，我太难了。 思路：操作e和s都很好想，主要是g操作 我们可以额外空出一位，记为1，每次要加1，就对这个额外的1进行计算即可 不妨定义A=[1 0 0 ... 0]，此时只要构造一组操作的等效矩阵T就好了 就是添一位使初始矩阵 ...
分类：
编程语言 时间：
2020-02-25 09:53:11
阅读次数：
89
题目链接：https://codeforces.com/contest/1314/problem/D 大意： $n$ 个顶点的有向图，顶点编号为 $1$ 到 $n$，任意两个不同的顶点 $A,B$，都有一条带权有向边 $A\rightarrow B$。 Masha想从 $1$ 出发走 $k$ 条边之 ...
分类：
其他好文 时间：
2020-02-25 00:03:06
阅读次数：
86
生日蛋糕 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为 Nπ 的 M 层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i层蛋糕是半径为Ri, 高度为 Hi 的圆柱。 当 i < M 时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋 ...
分类：
其他好文 时间：
2020-02-24 18:58:12
阅读次数：
87
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087 题目大意： 多组数据，一个n和一个n个元素的序列，找到和最大的严格上升子序列 思路： 和严格上升序列有点像，不过dp数组dp[i]变成以i为结尾的序列的最大值。 就是需要对于每一个i维护一个小于这 ...
分类：
其他好文 时间：
2020-02-24 18:18:35
阅读次数：
52
