11 2023 档案

To become challenger
发表于 2023-11-26 18:34阅读：43评论：0推荐：1
摘要：1: ⊕ 表示异或，∧ 表示与。 下面是本文需要用到的几个结论： 加法操作和异或操作有一个共同的作用：改变数字的奇偶性，并且对奇偶性的改变是同步的奇数+奇数=偶数，奇数^奇数=偶数奇数+偶数=奇数，奇数^偶数=奇数偶数+偶数=偶数，偶数^偶数=偶数 1. 一个序列的异或和一 阅读全文 »
posted @ 2023-11-26 18:34 o-Sakurajimamai-o 阅读(43) 评论(0) 推荐(1) 编辑
Codeforces Round 785 (Div. 2)
发表于 2023-11-20 16:12阅读：7评论：0推荐：0
摘要：A - Subtle Substring Subtraction /* * __ ~~~~~~~~~~~ ___ * . . ~~// ...... __--~ ~~ * -. \_|// |||\ ~~~~~~::::... /~ * ___ _ _-~o~ \/ ||| \ _/~~- * 阅读全文 »
posted @ 2023-11-20 16:12 o-Sakurajimamai-o 阅读(7) 评论(0) 推荐(0) 编辑
棋盘DP
发表于 2023-11-14 10:07阅读：16评论：0推荐：0
摘要：主要是在棋盘上的DP,棋盘上每个点的转移状态基本上都是已知的 //https://www.luogu.com.cn/problem/P1896 //压状dp //由于时间复杂度达到了指数级复杂度,所以搜索不能进行 //考虑动态规划,dp i,j,k表示 第i行,使用了j个国王,此时的状态是k // 阅读全文 »
posted @ 2023-11-14 10:07 o-Sakurajimamai-o 阅读(16) 评论(0) 推荐(0) 编辑
滚动数组优化DP
发表于 2023-11-12 15:21阅读：27评论：0推荐：0
摘要：【动态规划】滚动数组的求解（C++） - 林、Zephyr - 博客园 (cnblogs.com) 【精选】滚动数组（简单说明）_儒rs的博客-CSDN博客 //https://www.luogu.com.cn/problem/P2679 /* # 定义状态 # 对于任意一个 0 <= i <= n 阅读全文 »
posted @ 2023-11-12 15:21 o-Sakurajimamai-o 阅读(27) 评论(0) 推荐(0) 编辑
状态机模型DP
发表于 2023-11-11 13:16阅读：12评论：0推荐：0
摘要：//http://ybt.ssoier.cn:8088/problem_show.php?pid=1302 #include<bits/stdc++.h> using namespace std; const int N=2e5+10; int dp[N][3][3],n,w[N],t; int m 阅读全文 »
posted @ 2023-11-11 13:16 o-Sakurajimamai-o 阅读(12) 评论(0) 推荐(0) 编辑
迭代加深,双向搜索,IDA*,A*,双端队列BFS
发表于 2023-11-02 20:03阅读：21评论：0推荐：0
摘要：迭代加深: //迭代加深搜索 //给搜索设定一个范围,如果在这个范围内没有答案那么再加大搜索范围 //这么做是为了防止搜索过深,导致利用大量时间搜索无用信息 //如果当前搜索是第10位,搜索的是个二叉树,那么前9个就是2^0+2^1+2^2+..+2^9=2^10-1,所以时间复杂度并没增大太多 / 阅读全文 »
posted @ 2023-11-02 20:03 o-Sakurajimamai-o 阅读(21) 评论(0) 推荐(0) 编辑

-- --
点击右上角即可分享
微信分享提示