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