mcDinic

摘要： 也许会更好的阅读体验 ~~一道橙题而已，各种乱搞都能过~~ 玄学做法登场 看到题解区的大佬千篇一律，都简单分析做了一下，核心代码仅三行，蒟蒻打算给题解增加些新鲜的血液（虽说运行效率低点，但足以通过本题）。 首先，要周长最短，肯定不能让三个正方形拼成凹进去的样子，这样会让周长更长，肯定不是最优解。所以 阅读全文

摘要： 前言（在博客园发布的第一篇题解）： 这可是道好题啊，我用的是利用可持久化线段树在线查询具有历史版本的基于AC自动机的fail树，当然更多的大佬是用普通线段树或树状数组离线查询，蒟蒻表示不想离线，就写了个在线的，码量也不大，去掉注释可达到 3kb 以内（没比离线多多少），而且很多都是模板代码，敲起来贼 阅读全文

摘要： 赛时额外注意点： 防止 CE，MLE 和 RE。 检查变量名或函数名字母打错，检查未初始化和特殊标记的数组。 OI 赛制别冒险（尤其是大赛），别把无把握的算法去试验（惨痛教训：CSP-S 2021 T1 用了不确定的三分，浪费许多时间，还少了 15pts）。 时间复杂度需算对（宁可用计算器），不能马 阅读全文

摘要： 本人是一个来自 ZJ 的蒟蒻，在这各位可以看到我的一些文章，多为题解和游记。接下来我列一些我的用户名（求关注）： CF名/UOJ名/洛谷名/博客园名/AT小号：mcDinic。 AT 号：yjy_3054188405。 GitHub 名：yjy-3054188405。 阅读全文

摘要： 这是我首次参加 CSP，运气好，PJ1= 和 TG2=，在此留个纪念。 CSP2021rp++ J 组： Day -1 初赛由于是下午做，状态不好，感觉人昏昏沉沉的，就随便做，到最后很多有能力对的全部都变成蒙了······ 不过幸好 ZJ 今年分数线低，65.5 分就能进，我 71 分，勉强过了。 阅读全文