![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一本通提高篇
loceaner
一个即将退役的OIer
展开
-
深搜的剪枝技巧
剪枝方法1.优化搜索顺序在不同的问题中,搜索树的各个层次、各个分支之间的顺序不是固定的,不同的搜索顺序会产生不同的搜索树形态,其规模大小也相差甚远。2.排除等效冗余在搜索过程中,若能判断从搜索树当前节点上沿某几条不同分支到达的子树是相同的,那么只需对其中一条分支执行搜索。3.可行性剪枝可行性剪枝也叫上下界剪枝,其是指在搜索过程中,及时对当前状态进行检查,若发现分支已无法到达递归边界,就...原创 2020-01-02 22:15:23 · 436 阅读 · 1 评论 -
洛谷 P1074 靶形数独/LOJ #2591. 「NOIP2009」靶形数独
题目链接loj洛谷思路特别想说一下这道题,因为真的特!别!好!玩!数独是啥?数独都懂吧1.1.1.每一行不能有一样的数字2.2.2.每一列不能有一样的数字3.3.3.每个3∗33*33∗3的九宫格不能有一样的数字填出来你就赢了(好牛!!)how to do首先上来的感觉就是要搜索,那么,搜索的话,我们要想一下怎么搜,这里可以直接记录某一行某个数是否出现,某一列某个数是否...原创 2019-12-26 19:46:48 · 254 阅读 · 1 评论 -
二分与三分
最近老师让我们重新开始学一本通提高篇,虽然这本书比较烂(错了,是烂的和shishishi一样),但是由于我很菜,什么都不会,所以必须(lhylhylhy大佬喜欢说必须)好好学!还有就是……因为lojlojloj可以用了,所以以后在lojlojloj上做了(信息学奥赛一本通官方网站真是太rubbishrubbishrubbish了……)ps:ps:ps:由于前几天已经把第一部分第一章做完了,所以从...原创 2019-12-19 17:01:42 · 298 阅读 · 0 评论