- 博客(22)
- 收藏
- 关注
RSS订阅原创 字典树-Trie。
字典树，可以处理类似字典的前缀查询问题，也可以处理最大异或值查询的问题。HIGH_BIT=19 大概可以处理0-1e6范围的整数。先贴个可删除的01字典树板子。
2023-12-21 10:25:40
45
原创 动态规划-Hard题目
给定一个长度为N的数组A，把该数组分为D组，每组可以为空，求最小化的方差。1<=D<=N<15。0<A[i]<1e9。从数据范围来看N=15。题目一：Atcoder 332 E题。
2023-12-12 11:09:05
50
原创 线段树-python模板和例题
线段树是维护区间查询的高级数据结构，可以支持单点修改，区间修改，学会线段树，也是入门树形DP的一种手段。动态开点线段树(待补充)
2023-10-30 17:29:06
207
原创 牛客小白月赛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
121
原创 树的深度优先遍历
题目一直MLE，TLE。优化了尾递归，不再使用bootstrap装饰器，改用栈模拟，然后选择pypy3提交，不使用pypy3-64(这个内存会爆)，历时一天终于AC。其他思路，也可以转离线查询。
2023-10-26 16:42:22
51
原创 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
102
原创 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
51
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人