算法
主要记录一些算法知识和一些竞赛文档
嫌疑人——王某
这个作者很懒,什么都没留下…
展开
-
codeforce-总结
【代码】codeforce-总结。原创 2023-09-11 09:12:46 · 103 阅读 · 0 评论 -
Codeforces-构造题。
构造题,题目的标签含有constructive algorithms,题目的答案不唯一。原创 2023-12-26 10:03:52 · 61 阅读 · 0 评论 -
字典树-Trie。
字典树,可以处理类似字典的前缀查询问题,也可以处理最大异或值查询的问题。HIGH_BIT=19 大概可以处理0-1e6范围的整数。先贴个可删除的01字典树板子。原创 2023-12-21 10:25:40 · 29 阅读 · 0 评论 -
动态规划-Hard题目
给定一个长度为N的数组A,把该数组分为D组,每组可以为空,求最小化的方差。1<=D<=N<15。0<A[i]<1e9。从数据范围来看N=15。题目一:Atcoder 332 E题。原创 2023-12-12 11:09:05 · 29 阅读 · 0 评论 -
题目记录-日常更新
ABC 题目记录。原创 2023-11-13 17:55:49 · 45 阅读 · 0 评论 -
CF-Round894-div3
思路,先选择m种冰淇淋,构成m(m-1)/2种冰淇淋,差一点点就到达n的那个m,再依次选择重复冰淇淋,step by step(每次加一),然后慢慢递增到n。时间复杂度:O(n)。虽然是for+while两重循环,根据条件判断并不是O(n2)排列组合,二分查找。原创 2023-08-28 12:08:09 · 88 阅读 · 0 评论 -
差分数组-性质和提高
差分数组原创 2023-11-10 13:09:45 · 27 阅读 · 0 评论 -
树形DP-总结和提高
dfs实现先处理子节点,再处理父节点。由子节点状态更新父节点。原创 2023-11-06 18:28:35 · 25 阅读 · 0 评论 -
数位dp-记忆化写法和DP写法
DP写法 参考别人的代码。原创 2023-11-03 17:13:04 · 47 阅读 · 0 评论 -
多维dp-数组多维压缩到一维
1e6的数组在pypy3里面大概是20MB左右,还是不会MLE的。原创 2023-10-31 16:11:57 · 38 阅读 · 0 评论 -
线段树-python模板和例题
线段树是维护区间查询的高级数据结构,可以支持单点修改,区间修改,学会线段树,也是入门树形DP的一种手段。动态开点线段树(待补充)原创 2023-10-30 17:29:06 · 140 阅读 · 0 评论 -
牛客小白月赛80
二分法的关键点是如何写check函数。本题使用前缀和和二分查找优化check函数。对于bob来说,和a中相同的牌只用存一张,等a出的时候出既可以赢。题面:问还留在学校的人数最多的班级的最少可能人数是多少。关键点一:直接对a中的每个元素异或k。那么游戏变成出相同的牌则bob赢。赛后直播中提到的算法是差分的差分来计算check函数。时间复杂度:O(n)Log(n)Log(n)构建邻接矩阵,直接上板子。时间复杂度:O(n)Log(n)f题 Bob和Alice博弈。原创 2023-10-28 16:28:25 · 65 阅读 · 0 评论 -
并查集-dsu
并查集 disjoint-set-union。非递归版本,可以防止栈溢出。原创 2023-10-26 17:48:36 · 37 阅读 · 0 评论 -
区间查询-数据结构
O(nlogn) 预处理, O(1) 查询 不可修改。## ST 表 可重复贡献问题。原创 2023-10-26 16:54:33 · 30 阅读 · 0 评论 -
树的深度优先遍历
题目一直MLE,TLE。优化了尾递归,不再使用bootstrap装饰器,改用栈模拟,然后选择pypy3提交,不使用pypy3-64(这个内存会爆),历时一天终于AC。其他思路,也可以转离线查询。原创 2023-10-26 16:42:22 · 28 阅读 · 0 评论 -
贪心算法-例题汇总
题目列表。原创 2023-10-20 17:09:56 · 37 阅读 · 0 评论 -
图论-基环树
内向基环树,每个点只有一条出边。描述 n个点,n条边。原创 2023-10-01 14:57:23 · 29 阅读 · 0 评论 -
Atcoder
【代码】Atcoder。原创 2023-09-25 11:02:08 · 50 阅读 · 0 评论 -
round-888-div3
【代码】round-888-div3。原创 2023-09-13 18:01:16 · 26 阅读 · 0 评论 -
CF-Harbour-Div1
codeforce。原创 2023-08-27 18:57:49 · 63 阅读 · 0 评论 -
LC-Week-360
你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:撤销:Ctrl/Command + Z重做:Ctrl/Command + Y加粗:Ctrl/Command + B斜体:Ctrl/Command + I标题:Ctrl/Command + S原创 2023-08-27 13:44:18 · 36 阅读 · 1 评论