摘要：
字符串： manacher： //该程序实现找出一个字符串中最长回文子串的长度 scanf("%s",a+1),n=strlen(a+1),s[++t]='#';for(int i=1;i<=n;i++)s[++t]=a[i],s[++t]='#'; for(int i=1,mid=0;i<=t;i 阅读全文
摘要：
赛时额外注意点： 防止 CE，MLE 和 RE。 检查变量名或函数名字母打错，检查未初始化和特殊标记的数组。 OI 赛制别冒险（尤其是大赛），别把无把握的算法去试验（惨痛教训：CSP-S 2021 T1 用了不确定的三分，浪费许多时间，还少了 15pts）。 时间复杂度需算对（宁可用计算器），不能马 阅读全文
摘要：
本人是一个来自 ZJ 的蒟蒻，在这各位可以看到我的一些文章，多为题解和游记。接下来我列一些我的用户名（求关注）： CF名/UOJ名/洛谷名/博客园名/AT小号：mcDinic。 AT 号：yjy_3054188405。 GitHub 名：yjy-3054188405。 阅读全文
摘要：
前言： 之所以不在标题中加上 & 这个字符以及后面那几个字，是准备在复赛后加。Upd on 10.22:现在加好了。 今年没报 J。Upd on 10.17：省了 260+50=310 rmb 好耶！ 下文的 qbn，yh，lyl，yts，大老师/sk。 正文： 初赛： 每次敲 code 都用 g+ 阅读全文
摘要：
## 前言： ~~都大半年没在洛谷上提交过题解了。~~ SPOJ 上有双倍经验，题号为 SP7602。 我看题解区的大佬们都是打表的，但是感觉只讲了打表可以得 XXX，没有讲得很形象，这篇题解将**生动讲述做法**，从打表前的转移方程到打完表后的分析都会很具体。 ## 正文： ### Step 1： 阅读全文
摘要：
## 前言 不写部分分了，直奔主题 writen by yjy 注：接下来时间及空间复杂度的 $n$ 都不妨令它与题目中给出的 $n,m,Q$ 同阶。 ## problem 1: 觉得把 $p_i,q_j$ 写成 $a_i,b_j$ 更美观点，下面令：$a_i=p_i,b_j=q_j.$ * **求 阅读全文
摘要：
Day 0 吃了个 KFC J 组： 赛前：J组总得 AK 掉吧？！ 赛时： T1，切了。 T2，这不解方程吗，不过做得有些复杂，还手写了 int128 和 sqrt，但还是很快切了。 T3，大模拟先放一会儿。 T4，好水，还不卡常，打个 $O(n^2k)$ 走人，不需要优化。 10：00，还有 2 阅读全文
摘要：
为防止大家说我误导新人，先放一个最 ~~不~~ 正常的代码。 #include <iostream> using namespace std; int main() { int a,b; cin >> a >> b; cout << a+b; return 0; } 接下来正文开始！！！ 很正常的快 阅读全文
摘要：
前言： 原版数据超弱，爆搜就能过（即洛谷里面 80 分的数据），在此不多说，这里讲的是正解。~~（如果不是正解我还敢写题解吗）~~ 唔······话说洛谷里的题解用的都有状压，蒟蒻表示这题不用状压也能过（欢迎各位大佬 hack 我的做法，把我的做法弄到 TLE）。 正文： 令 $s_i$ 表示文章的 阅读全文
摘要：
事实证明，卡常是可以过的。 这题无需排序，无需用哈希代替 map，只要卡常到位就能过。 首先暴力建图是不可取的，很容易卡。所以我们要考虑优化。 第三种门显然只能暴力建边，至于前两种的话，由于那些同类型且在同行（如果是第二种门的话就是同列）的门互相可以到达，考虑把他们建成一个环，再让其中的一个点向能抵 阅读全文
摘要：
前言： 我在洛谷通过的第三道黑题······不容易啊，离第二道黑题 AC 已经过了三四个月了。 写篇题解留念吧。 这些蛇是真的牛逼，怎么都那么聪明啊（比我聪明就对了）。 正文： 这题代码倒不算长，我打了 2.2 kb 这样，算法也没什么，不过思维难度极高。 基本思路： 有个很明显的结论：由于每条蛇都 阅读全文
摘要：
似乎没人写记忆化搜索的，我就来一波（当然，写动态规划也是可以的，毕竟记忆化搜索只是动态规划的递归形式，不过蒟蒻太菜了，只想到搜索，而没有一开始就想到动规）。 我们把加法转化成减法，开始分割数字 $c$，枚举情况。由于 $b$ 是十进制的，所以 $c$ 的每一段都由一个或两个数字组成（把这一段组成的数 阅读全文