摘要：
菜鸡博客，主人正在做AFO前最后的挣扎 新学的东西，码量比较大，思维难的题目一般不会写博客，解释起来较麻烦，主要介绍一些算法较为基础，但有些思维难度的题目方便以后参考 题面都是复制粘贴下来的，题目大意都是我自己用脚写的 阅读全文
摘要：
四年前的noi我现在还切不掉我觉得我可以退役了 题目链接：https://www.luogu.org/problem/P2146 题目大意：不想写了 树剖，记下重儿子，然后用线段树维护一下就AC了 #include<bits/stdc++.h> using namespace std; const 阅读全文
摘要：
切道水题来玩玩。。。虽然想了一点时间 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为nn的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是h_ihi。 在搭建开始之前，没有任何积木（可以看成nn块高度为00的积木）。接下来每次操作，小朋友们可 阅读全文
摘要：
11.4 开始写每天总结。。。 今天保底170，刚好拿满 题面要看清 想优化不要仅仅局限于不满足条件返回，可以单从几个开始搜 不要只想数论，暴力有的时候也能拿满 11.5 今天挂分200+ 文件交错可还行（崩溃 阅读全文
摘要：
十二年前的ZJOI我现在还切不过我是不是可以退役了 传送门：https://www.luogu.org/problem/P1169 题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8 \times 88×8大小的黑白相 阅读全文
摘要：
十五年前的ZJOI而我现在还是切不掉我是不是可以退役了 题目 题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡 阅读全文
摘要：
反正也不想颓废就来水写篇题解好了 题目 题目描述 Farmer John continues his never-ending quest to keep the cows fit by having them exercise on various cow paths that run throu 阅读全文
摘要：
最近在打字符串，自然也就打到了kmp kmp算法是由D.E. Knuth、J.H.Morris和V.R. Pratt提出的虽然两位都不认识orz kmp算法是用来比较字符串是否相同，也就是给定两个字符串，A串和B串，需要回答B串是否为A串字串，我们一般把等待匹配的字符串称之为主串，来匹配的字符串称为 阅读全文