摘要: 依题意模拟暴力打表找规律,注意到:符合题意的数中只包含$0,1,2,3$,大于$3$的数,平方后都会进位,进位导致$S(x) S(x) include include include include define Mi return define manchi 0 using namespace s 阅读全文
posted @ 2019-10-30 21:59 zbwer 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 树形$dp$摸瞎历程 前言: + 什么是树形$dp$? 简而言之,树形dp,就是在树形结构上的动态规划,由于树形结构具有一定的特点,可以描述比较复杂的关系,再加上树的递归定义,是一种非常合适动规的框架,属于动规中很特殊的一种类型。 + 如何实现树形$dp$? 树形dp的状态表示中,第一位通常是节点编 阅读全文
posted @ 2019-10-30 21:56 zbwer 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 随机数据生成与对拍 引言 在漫长的$OI$生涯中,你肯定遇到过这些情况 + 在OI赛制下,你写了一份你自认为是正解的代码,但是你不确定自己是否考虑到了所有的细节,你不敢轻易提交 + 对于有些无法获得数据的题目,你不知道自己错在了哪里 + 对于能够获得数据的题目,你拿到的数据都是上万级别的数据,难以$ 阅读全文
posted @ 2019-10-18 18:08 zbwer 阅读(1006) 评论(0) 推荐(3) 编辑
摘要: emmmm 讲一下目前最火的,最好用的$lemon$测评器的使用方法啦$QwQ$ + 首先打开$lemon$ + 如果你是首次安装的话,就会跳出这个东西 + 如果你使用的是$Dev C++$的话,那么请选择 和`g++` (PS:由于本人是使用$Dev C++$,所以下面只讲关于$Dev C++$的 阅读全文
posted @ 2018-10-29 19:06 zbwer 阅读(4349) 评论(1) 推荐(2) 编辑