随笔分类 -  算法—搜索与记忆化

csps模拟87888990部分题解
摘要：实数二分，最短路，线段树，记忆化搜索，模拟，状压dp，杜教筛 maze，bird，stone，军训队列，山屋惊魂，彩球问题 阅读全文
posted @ 2019-10-28 20:03 xukl21 阅读(263) 评论(0) 推荐(0)
csps模拟84Smooth，Six，Walker题解
摘要：指针，记忆化搜索，状压，高斯消元，随机化 阅读全文
posted @ 2019-10-24 16:51 xukl21 阅读(206) 评论(0) 推荐(0)
csps模拟测试707172部分题解myc
摘要：概率期望，数学，mid in the middle，二分，随机化 阅读全文
posted @ 2019-10-15 16:26 xukl21 阅读(254) 评论(0) 推荐(0)
csp-s模拟测试53u，v，w题解
摘要：题面：https://www.cnblogs.com/Juve/articles/11602450.html u： 用差分优化修改 二维差分：给(x1,y1)，(x2,y2)加上s： $d[x1][y1]+=s,d[x1][y2+1]-=s,d[x2+1][y1]-=s,d[x2+1][y2+1]+ 阅读全文
posted @ 2019-09-29 11:13 xukl21 阅读(326) 评论(0) 推荐(0)
HZOI20190902模拟35题解
摘要：题面： A：公园 DAG上想拓扑dp 然而博主记忆化搜索了一下 设f[i][j]表示从i节点走j个点出公园所用的最小时间 则$f[u][i]=min(f[v][j-1]+dis_{u,v})$; 然后记忆化搜索 B：计划 先想一个暴力 我们预处理一个b[i]，表示由i位置之后经过b[i]后是第一次出 阅读全文
posted @ 2019-09-04 15:51 xukl21 阅读(153) 评论(0) 推荐(0)
[JSOI2010]连通数 （dfs或tarjan或bitset）+bitset学习
摘要：题目描述 输入格式 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 输入格式 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 输入数据第一行是图顶点 阅读全文
posted @ 2019-07-13 21:35 xukl21 阅读(357) 评论(2) 推荐(1)
BZOJ 3990 排序
摘要：【题目描述】： 小A有一个1~2N的排列A[1..2N]，他希望将数组A从小到大排序。小A可以执行的操作有N种，每种操作最多可以执行一次。对于所有的i(1<=i<=N)，第i种操作为：将序列从左到右划分成2N-i+1段，每段恰好包含2i-1个数，然后整体交换其中的两段。小A想知道可以将数组A从小到大 阅读全文
posted @ 2019-07-09 16:29 xukl21 阅读(217) 评论(0) 推荐(0)