- 博客(132)
- 收藏
- 关注
RSS订阅原创 第五届湖北省大学生程序设计竞赛（HBCPC 2023）vp赛后补题
【代码】第五届湖北省大学生程序设计竞赛（HBCPC 2023）vp赛后补题。
2023-06-03 19:43:04
1545
原创 Educational Codeforces Round 149 (Rated for Div. 2)
再处理后缀i个数时。选择的数和小于mid最多可以选几个，显然如果前缀与后缀交点选的最多选的数和大于k，mid有解。我们每次询问答案mid，我们存储前缀i个数时，选择的数和小于mid最多可以选几个。题目求最小，容易想到二分答案。
2023-05-29 16:39:29
933
原创 Educational Codeforces Round 148 (Rated for Div. 2)
【代码】Educational Codeforces Round 148 (Rated for Div. 2)
2023-05-21 20:30:50
221
原创 浅谈ST表
st表通过O(nlogn)的预处理，可以实现O(1)查询区间可重复贡献问题（是指对于运算，满足 xx=x，则对应的区间询问就是一个可重复贡献问题。如RMQ区间最值问题）。但是缺点是不支持修改操作。
2023-05-18 11:41:34
120
原创 高斯-约旦消元法
处理第一列，我们找到主元最大的一行(即第一行），其余行该列化为0，得到处理第2列，我们在剩余未处理的下面两行找到主元最大的一行(即第3行，主元13），消去得：处理最后一列，得得出对角阵，那么答案就是x1=0.54，x2=0.23，x3=0.50那么如何处理无解与无穷解呢？首先，他们的情况都是，ax=b中，a=0那么如果b！=0，说明无解，其余情况就是无穷解所以我们只需要消元后判断非0行是否为n，不是，则对0行遍历，询问这些0行是否存在b！=0，存在就是无解，不存在就是无穷解。
2023-05-17 11:23:33
649
原创 第二十届宁波大学程序设计竞赛（同步赛）
发现重新组合的情况数就是排列(i+2)!,中间的数随机排列的情况是(i)!,外面两张王的情况是2。考虑两张王的放发，推导出。尝试推导概率dp的状态转移方程。设dp[i]表示中间剩i张排可以到达的情况。
2023-05-16 00:09:38
842
原创 浅谈线性基
对于一个区间中的数，他们之间任意数的异或和都可以通过这个区间的线性基的元素来异或得到。线性基的第i位的元素二进制下最高位为i。显然的，线性基不包含0，也异或不出0（因为最小位是(1
2023-05-10 20:54:32
708
原创 枚举二进制数的子集
如1011的二进制子集有1011，1010，1001，1000，0011，0010，0001，0000思想是每次对当前最小子元素-1与目标x取与运算。枚举到0为止。
2023-04-30 20:56:15
1073
原创 数位dp。
在处理1e9甚至1e18,1e100的问题时，因为在统计情况下有很多重复的计算，数位dp实现了相同状态只计算一次，从而大幅减少运算时间，思想就是对每一位进行dp，计算时记忆化每一位可以有的状态。如我们在统计1234的状态时，可以拆成统计0~10000，0~2000，0~300，0~40数位统计我们用bit数组由低到高存储每一位，bit[1]=4,bit[2]=3,bit[3]=2,bit[4]=1.然后dp从高位到低位进行。
2023-04-29 21:26:41
1168
1
原创 Educational Codeforces Round 147 (Rated for Div. 2)
【代码】Educational Codeforces Round 147 (Rated for Div. 2)
2023-04-23 18:43:24
231
原创 树的重心。
注意到节点还有一颗子树是在他头上，因为我们已经求出i的所有子树节点，那么头上那颗节点数自然知道，就是n-cnt[i](cnt包括i自己）利用定义，我们遍历i点时，就记录他的最大子树节点数，如果他的数量
2023-04-12 20:35:56
544
2
原创 kruskal重构树
kruskal是求最小生成树的一种算法。但是这种结合并查集的特殊方法给了他许多特殊的性质。可以用于解决树上瓶颈边权之类的问题结合这种算法而诞生的就是——kruskal重构树。
2023-04-11 20:00:31
1195
原创 最小生成树
将无向连通图连起来的生成树中需要的权值最小的生成树为最小生成树主要有两种算法prim算法（暴力O(n^2+m)还有kruskal算法（mlogm)。以下代码都是写这模板题的。
2023-04-10 21:15:47
113
原创 Educational Codeforces Round 146 (Rated for Div. 2)
【代码】Educational Codeforces Round 146 (Rated for Div. 2)
2023-04-09 10:46:51
600
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人