- 博客(13)
- 收藏
- 关注
RSS订阅转载 P4555 [国家集训队]最长双回文串 回文树（回文自动机）简单题
贴个题目链接：https://www.luogu.org/problem/P4555题目：输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（∣X∣,∣Y∣≥1）且X和Y都是回文串。输入输出样例输入 #1baacaabbacabb输出 #112说明/提示【样例说明】从第二个字符开始的字符串aacaab...
2019-09-10 23:17:00
124
转载 AC自动机模板题 HDU - 2222
Keywords SearchHDU - 2222贴个vj的链接https://vjudge.net/problem/HDU-2222题意：T组数据，n个单词，再给你一个串，看有几个单词在这个串里面出现过Sample Input15shehesayshrheryasherhsSample Output3#include &l...
2019-09-10 20:45:00
126
转载 回文树模板题
题目链接https://www.luogu.org/problem/P3649题目描述给你一个由小写拉丁字母组成的字符串ss。我们定义ss的一个子串的存在值为这个子串在ss中出现的次数乘以这个子串的长度。对于给你的这个字符串ss，求所有回文子串中的最大存在值。#include <bits/stdc++.h>#define met(a,...
2019-09-10 19:55:00
93
转载 Gym - 101845E （图形转换思维）
题意：给你个边长为n（1 <= n <= 50）的下图这种三角形，图形所有点构成集合。找多少对a,b满足条件，条件为：ab两点之间还有其他点。题解：刚开始以为直接找规律就行，wa了两次发现可能会有斜着的。后来又想暴力跑一下就行了，但是坐标是double的怎么跑？然后发现转化成直的就行了。至于为什么想成这种，也说不清，这样画出来发现他们的性质确实一样，以后看见这...
2019-08-30 19:54:00
132
转载 线性基总结（其实就是我的模板）
想知道线性基直接看大佬的https://blog.sengxian.com/algorithms/linear-basis， 我就是弄下我常用的操作。定义学过线代里面的“基向量”，基向量说的就是一组可以表示整个空间的向量。比如在三维空间中一个基向量就是(1,0,0) (0,1,0) (0,0,1)。线性基的定义也类似，给你一个数组a[ ]，它的线性基就是一组可以表示数组a中任意一...
2019-08-27 20:31:00
109
转载 sdut——4541：小志志和小峰峰的日常（取石子博弈模板题 4合1）
小志志和小峰峰的日常Time Limit:1000 msMemory Limit:65536 KiBProblem Description小志志和小峰峰特别喜欢一起讨论一些很好玩的问题。小志志发现一个有趣的游戏，马上和小峰峰进行了分享。有 n 堆石子堆，每堆石子个数为 a[i]。到小志志的回合：小志志可以选取其中的一堆，拿至少 1 个最多 x 个石子。到小峰...
2019-08-21 21:05:00
100
转载 LightOJ1298 One Theorem, One Year （欧拉函数dp）
题意：给你almost-K-First-P-Prime,如果一个数x有k个质因子，且这k个质因子包含且仅包含前p个质数满足条件。 让你求Σφ(x)；思路：首先我们这p个因子一定要有，也就是剩下k-p个因子是什么了，剩下的因子每个都可以取前p个质数中的任意一个。想到这就有一种背包的感觉，然后在不知道状态转移方程的情况下，我们知道状态转移方程中的选还是不选怎么更新，就要用到欧拉函数更新...
2019-08-17 10:52:00
102
转载 欧拉函数性质及模板
(以下p表示质数)①当n = p^k时：②若m,n互质：③n为质数时：④对任何两个互质的正整数a, m(m>=2)有即欧拉定理当m是质数p时，此式则为：即费马小定理⑤所有小于n并且与n互质数的和为：sum = n * φ(n)/2⑥如果 i mod p=0,其中p为质数,则 φ(i∗p)=p∗φ(i),否则φ(i∗p)=(p−1)φ(i...
2019-08-16 20:58:00
86
转载 博客园数学公式（转）
博客园数学公式首先：进入博客园>>管理>>选项>>启用数学公式支持使用：将公式写在中 '\''(' 此处填写公式内容 '\'')' ，去掉全部引号举例：‘\''(’a^{5}=a^{2}*a^{3}‘\'')’ 显示：a5=a2∗a3a5=a2∗a3 '\''('F_{n} = F_{n-1} + F_{n-2}'\...
2019-08-16 20:14:00
169
转载 499div2-E Border :裴蜀定理
这个定理就像类似学扩展欧几里得判断是否有解的条件，当时是ax+by = c；仅当c = k*gcd（a,b)时有解，其实也就是只要是公约数的倍数就行。而裴蜀定理是多个未知量x1*a1+x2*a2+...xn*an = c， 也是仅当 c = k * gcd(a1, a2....an)时有解。思路：求出gcd，然后枚举所有解的可能就行了。也就是令k = 1 2 3 .......
2019-08-13 21:09:00
69
转载 Harmonic Number 调和级数（欧拉常数）或者分块暴力
给你个n让你求Memory limit 32768 kB输出误差不超过1e-8思路：做之前不知都调和级数不知道欧拉常数没问题，肯定能先想到暴力打标，打完发现数组内存太大，那么问题就是怎么能让内存变小，当然是分块啊！！！50个分一块 ，内存减小50倍！#include <bits/stdc++.h>#define ios ios::sync_with_s...
2019-08-12 21:38:00
260
转载 hdu 4870 Rating（概率dp）
题意：给你两个初始分数为0的账号让你去打比赛，每场比赛赢的概率为p，赢了加50分，输了-100分，当然你不会负分，每次你会用分低的账号去打比赛，问你把一个账号打到1000分的需要参加比赛次数的期望值。思路：网上都是说理所当然，反正这是我做的第二道概率dp我是想不出来，写这个博客是因为别人都没说清楚，我都不知道咋化简的，搞明白后我来写个详细的。把50分当成1分，赢一把加1分数...
2019-08-10 10:19:00
89
转载 ZOJ 3735 Josephina and RPG (概率dp)
题意：给你一个n，然后给你C(n,3)个队伍, 给你每个队伍之间的胜率。 接下来给你m个队伍，让你依次跟他们比赛，开始你能选择任意的队伍，如果你打赢了一支队伍，你可以选择换成输给你的这个队伍或者不换，你能随便选队伍，求完胜的最大概率（初始队伍让你随便选）。ma[i][j] 是存i赢j的概率。a[i]表示第i个队伍号思路：我们开个二维dp【i】【j】表示赢得前i个队伍后且当前的队...
2019-08-09 17:31:00
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人