摘要：
"题面" 给定圆的半径，求圆上整点数 这是一道很Nice的数学题！超爱！好吧，由于这道题，我去Study了一下复数(complex number)~~复杂的数~~ 真棒！！！ 有兴趣的戳这里！！！ "$\huge \to$" 思路： 高斯素数的原理，将整数分解质因数后，再把每个质因数分解成高斯素数， 阅读全文
posted @ 2018-12-29 12:15
h^ovny
阅读(264)
评论(0)
推荐(0)
摘要：
2018年12月27日 天气：阴 心情：一般 because!——~~学网络流第二、三道题就WA，查错花了INF的时间~~ 今天作为学习网络流的第二天，本人决定潜心~~研究~~记录网络流的错题 ~~悼念我昨天的晚自修，没有去陪h^ovey——别打我！我错了！~~顺便补上昨天的错题 Ⅰ、炸点优化对象~ 阅读全文
posted @ 2018-12-27 09:24
h^ovny
阅读(155)
评论(0)
推荐(0)
摘要：
"题面" 就是让你——在字符串A中，如果字符串B是A的子串，那么就删除在A中第一个出现的B，然后拼接在一起，一直重复上述步骤直到B不再是A的子串 |A|$\le 10^6$ 思路： KMP+栈 1、由于是两个 字符串匹配 的问题，当然一下子就会想到 KMP 2、由于是 删去一段区间 ，很多人第一反应 阅读全文
posted @ 2018-12-26 14:39
h^ovny
阅读(262)
评论(0)
推荐(0)
摘要：
"题面" 一道模拟题，模拟CPU的处理过程？！~~省选模拟题~~ 思路： 模拟~~退火~~大法+优先队列乱搞 要注意的点 1、空闲时，CPU要处理进程 2、当队列中没有进程时，要先进行判断，然后访问 3、当优先级高的进程替换掉原进程时，原进程已经处理过的时间要减去 4、结束进程时要更新后面进程的时间 阅读全文
posted @ 2018-12-25 18:13
h^ovny
阅读(131)
评论(0)
推荐(0)
摘要：
"题面" ~~这是一道诡异的黄题~~ 居然让你求一串吧啦吧啦的东西中 字母（大小写）最长的回文串的长度，还要输出完整的串 ~~吐血~~ 思路： 保持淡定，我们啥都不会，就会Manacher，那就用 Manacher 大法！ 1、把字符串处理成只有字母（去皮） 2、把字符串中插入 号（掺假） 3、Ma 阅读全文
posted @ 2018-12-25 11:30
h^ovny
阅读(137)
评论(4)
推荐(0)
摘要：
"题面" 求环中的长度为k（k为奇数）且回文中心不同的回文串个数 思路： ~~刚学manacher算法，就送上一道模板题，此题注重对manacher算法的理解~~ Manacher，但是不用插入其他符号，因为k是奇数，中心一定在字符上 不知道Manacher？ "洛谷日报" 上有讲，但是比较难懂，建 阅读全文
posted @ 2018-12-25 09:50
h^ovny
阅读(245)
评论(0)
推荐(0)
摘要：
"题面" 主要~~大衣~~大意： 给定一个字符串，求 至少 加入多少个字符才能使字符串变成回文字符串 下面就是我一本正经的~~胡说八道~~题解 思路： 很显然，这应该是一道典型的 最长公共子序列 的题目 因此，主要思想就是 DP 方程式也挺好推的 于是我们就来讲一下为什么这题能用 最长公共子序列（L 阅读全文
posted @ 2018-12-25 08:33
h^ovny
阅读(142)
评论(0)
推荐(0)
摘要：
"~~圆~~原题面" 我环顾四周，发现大佬们的写法都好高端！ 比较差劲的我，只能交上一份 DFS 的题解 思路： DFS（当然了，其他算法也行） 要想切断 叶子节点 到 根节点 的连接 就是在 叶子节点 和 根节点 之间砍掉一条边 这明显就很符合 DFS 的性质，一条路一直走下去，遇到分枝就分开走 阅读全文
posted @ 2018-12-18 19:55
h^ovny
阅读(114)
评论(0)
推荐(0)
摘要：
"English题面" 题意： 给你一个长度为n的字符串，依次取字符串前i个（前缀），如果前缀由k(k 0)个相同 "真子串" 构成，那么输出i和k 直到n为0结束，每组数据后要有一行空白 思路： KMP+一点点判断 其实这道题并不是很难 可以先用 KMP 求出 最长的 是 s[1~i] 的前缀和后 阅读全文
posted @ 2018-12-18 11:44
h^ovny
阅读(216)
评论(0)
推荐(0)
摘要：
"题面戳这里" 啥都别看，只是求 $a^b$所有的因数的和 思路： ~~真没想到！~~ 其实我们可以先将$a^b$ 分解成质因数 的 因为$a^b$的因数肯定是$a^b$的质因数在一定的条件下相乘而成的 然后 组合一下 正解！！！ h^ovny：走开！别误导别人！ 来一波公式： $a=\Pi^n_{ 阅读全文
posted @ 2018-12-17 21:48
h^ovny
阅读(302)
评论(0)
推荐(0)
浙公网安备 33010602011771号