07 2022 档案

容易忘/码量大/骗分效果好的模板（写给自己看）
摘要：字符串： 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 阅读全文
posted @ 2022-07-24 12:23 mcDinic 阅读(5) 评论(0) 推荐(0) 编辑
CF1619C Wrong Addition 题解
摘要：似乎没人写记忆化搜索的，我就来一波（当然，写动态规划也是可以的，毕竟记忆化搜索只是动态规划的递归形式，不过蒟蒻太菜了，只想到搜索，而没有一开始就想到动规）。 我们把加法转化成减法，开始分割数字 $c$，枚举情况。由于 $b$ 是十进制的，所以 $c$ 的每一段都由一个或两个数字组成（把这一段组成的数 阅读全文
posted @ 2022-07-20 12:56 mcDinic 阅读(47) 评论(0) 推荐(0) 编辑
CF859B Lazy Security Guard题解
摘要：也许会更好的阅读体验 ~~一道橙题而已，各种乱搞都能过~~ 玄学做法登场 看到题解区的大佬千篇一律，都简单分析做了一下，核心代码仅三行，蒟蒻打算给题解增加些新鲜的血液（虽说运行效率低点，但足以通过本题）。 首先，要周长最短，肯定不能让三个正方形拼成凹进去的样子，这样会让周长更长，肯定不是最优解。所以 阅读全文
posted @ 2022-07-19 17:27 mcDinic 阅读(35) 评论(0) 推荐(0) 编辑
洛谷P2414 【[NOI2011]阿狸的打字机】题解（AC自动机上fail树+主席树/普通线段树/树状数组）
摘要：前言（在博客园发布的第一篇题解）： 这可是道好题啊，我用的是利用可持久化线段树在线查询具有历史版本的基于AC自动机的fail树，当然更多的大佬是用普通线段树或树状数组离线查询，蒟蒻表示不想离线，就写了个在线的，码量也不大，去掉注释可达到 3kb 以内（没比离线多多少），而且很多都是模板代码，敲起来贼 阅读全文
posted @ 2022-07-10 11:44 mcDinic 阅读(46) 评论(0) 推荐(0) 编辑
OI注意点（写给自己看）
摘要：赛时额外注意点： 防止 CE，MLE 和 RE。 检查变量名或函数名字母打错，检查未初始化和特殊标记的数组。 OI 赛制别冒险（尤其是大赛），别把无把握的算法去试验（惨痛教训：CSP-S 2021 T1 用了不确定的三分，浪费许多时间，还少了 15pts）。 时间复杂度需算对（宁可用计算器），不能马 阅读全文
posted @ 2022-07-05 21:21 mcDinic 阅读(49) 评论(0) 推荐(0) 编辑
个人简介，博客导引及各个网站用户名
摘要：本人是一个来自 ZJ 的蒟蒻，在这各位可以看到我的一些文章，多为题解和游记。接下来我列一些我的用户名（求关注）： CF名/UOJ名/洛谷名/博客园名/AT小号：mcDinic。 AT 号：yjy_3054188405。 GitHub 名：yjy-3054188405。 阅读全文
posted @ 2022-07-03 15:36 mcDinic 阅读(101) 评论(0) 推荐(0) 编辑