随笔分类 -  搜索----记忆化搜索

简称“记搜”
拓扑差分约束学习笔记
摘要：拓扑排序学习笔记 来自$\color\texttt$的省选复习计划中的拓扑/差分约束。 简述 对一个DAG进行拓扑排序，是将DAG中所有顶点排成一个线性序列，使得DAG中的任意一对点$u$和$v$若$<u,y>\in \operatorname E(DAG)$，则$u$在线性序列中出现在$v$的前面 阅读全文
posted @ 2021-03-31 08:49 Vanilla_chan 阅读(228) 评论(0) 推荐(0)
【2020.11.16提高组模拟】序列翻转 题解
摘要：【2020.11.16提高组模拟】序列翻转 题解 题目简述 求一个$01$串经过k次以下的操作有多少种方案数。其中，操作$A$和$B$按照不同顺序进行（\(AB\)、\(BA\)）视其为不用的操作，即使$AB$互相不干扰。 定义合法序列：形如$10101...10101$的串，$i$维的合法串长度为 阅读全文
posted @ 2020-11-18 10:39 Vanilla_chan 阅读(299) 评论(0) 推荐(0)
洛谷P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib 使用四种算法
摘要：洛谷P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib 使用四种算法 阅读全文
posted @ 2019-08-19 16:13 Vanilla_chan 阅读(645) 评论(0) 推荐(0)
纪中18日c组模拟赛
摘要：T2 GMOJ2127. 电子表格 (File IO): input:excel.in output:excel.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述 也许你用过Microsoft Excel之类的电子制表软件，这类软 阅读全文
posted @ 2019-08-18 17:21 Vanilla_chan 阅读(292) 评论(0) 推荐(0)
洛谷P1464 Function　　HDU P1579 Function Run Fun
摘要：洛谷P1464 Function HDU P1579 Function Run Fun 题目描述 对于一个递归函数w(a,b,c) 如果a≤0 or b≤0 or c≤0就返回值11. 如果a>20 or b>20 or c>20 就返回w(20,20,20 如果a<b并且b<c 就返回w(a,b, 阅读全文
posted @ 2019-08-14 15:06 Vanilla_chan 阅读(263) 评论(0) 推荐(0)
嵊州集训小结
摘要：嵊州集训小结 以下是2019年7月11~17日，我在嵊州市嵊州中学机房里，东塔路惠余宾馆里的部分付出与收获。 阅读全文
posted @ 2019-07-17 22:44 Vanilla_chan 阅读(373) 评论(0) 推荐(0)