![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
文章平均质量分 86
P_Pqueen
这个作者很懒,什么都没留下…
展开
-
莫比乌斯反演例题
莫比乌斯反演原创 2022-01-28 15:38:33 · 1311 阅读 · 0 评论 -
折半搜索总结
折半搜索总结当看到n非常小的时候,一般是(25~40),想暴力但是会T,这时候就可以想一想是否需要折半搜索主要步骤有2个:1.搜前一半,存答案2.搜后一半,得到的结果和前一半去匹配一般来说搜索只需要最普通的dfs即可,而存答案多和stl有关经典例题:Light switchesLight\; switchesLightswitches(如果对半分容易T,那么预处理的时候多处理一点,处理20个,剩下在询问的时候处理即可)Xor−PathsXor-PathsXor−Paths(显然在对角线处分原创 2022-01-25 11:56:44 · 204 阅读 · 0 评论 -
1.10-1.16题目总结
1.10-1.16题目总结原创 2022-01-18 14:40:57 · 109 阅读 · 0 评论 -
那些年,我犯过的错
那些年,我犯过的错常见一般错误关键字DP图论字符串STLSTLSTL线段树数论位运算常见一般错误1.freopenfreopenfreopen敲错了2.数组开小,喜获RERERE3.数组直接开穿,喜获爆0 MLEMLEMLE4.循环里i,ji,ji,j不分5.iii和1分不清(一dedede就是半小时)6.没有输入nnn就直接调用了7.在那些像老太太的洗脚布那样又臭又长的代码中,我成功把变量名打错了8.莫名其妙被调用函数卡常(这玩意复杂度这么可怕吗)9.乘法加1ll啊!!!!!!不然就会原创 2021-11-16 19:11:58 · 142 阅读 · 0 评论 -
DP基础专练习题总汇
DP基础专练习题总汇TheSportsFestivalThe Sports FestivalTheSportsFestival(× )思考过程正解差距BabaeiandBirthdayCakeBabaei and Birthday CakeBabaeiandBirthdayCake(×)思考过程正解差距PawnPawnPawn(√)思考过程总结TowerofHanoiTower of HanoiTowerofHanoi(×)思考过程正解差距ThreeCoinsThree CoinsThreeCoins()思原创 2021-11-16 19:08:32 · 158 阅读 · 0 评论