摘要：
P1036 选数 题解 1.这道题是用递归做（貌似是DFS搜索与回溯，好像没有本质区别） dg ( last , now ) 已经选了last个数，现在要选第now个数 为了保证不重复，要选第now个数那就从编号now~n当中选数喽 2.判断结果是不是素数 不能用线性筛，范围太大太浪费（我用xxs 阅读全文
摘要：
P3383 【模板】线性筛素数 题解 说好的数组不能开很大的呢！？？！这个题开了1e7+10的数组也没事QWQ 埃氏筛也能水过 代码 1.线性筛 2.埃氏筛 阅读全文
摘要：
P3951 小凯的疑惑 题解 题意也就是求解不能用 ax+by 表示的最大数 ans（a,b,x,y,都是正整数） 给定 a ( =7 ) , b ( =3 ) 我们可以把数轴非负半轴上的数按照a的剩余类分成a列，如上图 所以 a 的倍数一定可以取到，此时 y=0，那么我们把 a 的倍数这一列划掉 阅读全文
摘要：
1432：糖果传递 （ybt 太毒瘤了，这个题输出答案要用cout , printf不行） 洛谷： P2512 [HAOI2008]糖果传递 题解 每人每次传递一个糖果代价为1 每人每次传递一个糖果代价为1 每人每次传递一个糖果代价为1 代码 阅读全文
摘要：
BFS 广搜及优化技巧 一、基本算法 如果我们把问题状态空间类比成一个图,那么广度优先搜索就相当于对这个图的广度优先遍历。类似地,我们依然借助一个队列来实现广度优先搜索,起初队列中仅包含起始状态,在广度先搜索的过程中,我们不断地从队头取出状态,对于该状态面临的所有分支,把沿着每一条分支到达的下一个状 阅读全文
摘要：
1450：【例 3】Knight Moves 题解 这道题可以用双向宽度搜索优化（总介绍在 BFS ） 给定了起始状态和结束状态,求最少步数,显然是用BFS,为了节省时间,选择双向BFS。 双向BFS,即从起点向终点搜,从终点向起点搜,扩展各自的状态,直到出现两者扩展的状态重合 优化:每次选择结点少 阅读全文