自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(132)
  • 收藏
  • 关注

原创 第五届湖北省大学生程序设计竞赛(HBCPC 2023)vp赛后补题

【代码】第五届湖北省大学生程序设计竞赛(HBCPC 2023)vp赛后补题。

2023-06-03 19:43:04 1323

原创 Codeforces Round 875 (Div. 2)

【代码】Codeforces Round 875 (Div. 2)

2023-06-02 20:44:36 889

原创 2023年江西省大学生程序设计竞赛vp赛后补题

【代码】2023年江西省大学生程序设计竞赛vp赛后补题。

2023-06-01 14:46:11 966

原创 Educational Codeforces Round 149 (Rated for Div. 2)

再处理后缀i个数时。选择的数和小于mid最多可以选几个,显然如果前缀与后缀交点选的最多选的数和大于k,mid有解。我们每次询问答案mid,我们存储前缀i个数时,选择的数和小于mid最多可以选几个。题目求最小,容易想到二分答案。

2023-05-29 16:39:29 875

原创 2022中国大学生程序设计竞赛(CCPC)高职专场

【代码】2022中国大学生程序设计竞赛(CCPC)高职专场。

2023-05-26 23:28:44 1551

原创 2022 年第四届河南省 CCPC 大学生程序设计竞赛vp补题

【代码】2022 年第四届河南省 CCPC 大学生程序设计竞赛vp补题。

2023-05-24 14:19:32 1085

原创 Educational Codeforces Round 148 (Rated for Div. 2)

【代码】Educational Codeforces Round 148 (Rated for Div. 2)

2023-05-21 20:30:50 167

原创 浅谈ST表

st表通过O(nlogn)的预处理,可以实现O(1)查询区间可重复贡献问题(是指对于运算,满足 xx=x,则对应的区间询问就是一个可重复贡献问题。如RMQ区间最值问题)。但是缺点是不支持修改操作。

2023-05-18 11:41:34 77

原创 高斯-约旦消元法

处理第一列,我们找到主元最大的一行(即第一行),其余行该列化为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 539

原创 Codeforces Round 873 (Div. 2)

【代码】Codeforces Round 873 (Div. 2)

2023-05-16 21:54:35 461

原创 第二十届宁波大学程序设计竞赛(同步赛)

发现重新组合的情况数就是排列(i+2)!,中间的数随机排列的情况是(i)!,外面两张王的情况是2。考虑两张王的放发,推导出。尝试推导概率dp的状态转移方程。设dp[i]表示中间剩i张排可以到达的情况。

2023-05-16 00:09:38 753

原创 求两圆相交的面积

设两圆圆心距离为d,r1>r2其余情况如下图。

2023-05-15 21:36:49 758

原创 Codeforces Round 872 (Div. 2)

我们设good点到所有k点的距离和为dis。

2023-05-13 19:24:42 828

原创 单调栈与单调队列

可以用于维护一个数前/后第一个大于/小于他的数。我们以维护最大值为例。

2023-05-11 20:23:39 431

原创 第十五届吉林省大学生编程竞赛补题

【代码】第十五届吉林省大学生编程竞赛补题。

2023-05-11 15:37:54 93

原创 卡特兰数3类公式

卡特兰数前几项。

2023-05-11 14:41:39 82

原创 浅谈线性基

对于一个区间中的数,他们之间任意数的异或和都可以通过这个区间的线性基的元素来异或得到。线性基的第i位的元素二进制下最高位为i。显然的,线性基不包含0,也异或不出0(因为最小位是(1

2023-05-10 20:54:32 632

原创 BSGS算法

bsgs可以在时间内求解出问题。要求a,p互质(p为质数)

2023-05-10 13:54:05 121

原创 Codeforces Round 871 (Div. 4)

【代码】Codeforces Round 871 (Div. 4)

2023-05-09 20:06:45 148

原创 Codeforces Round 870 (Div. 2)

【代码】Codeforces Round 870 (Div. 2)

2023-05-08 20:34:28 232

原创 Codeforces Round 868 (Div. 2)

打表出来就很容易观察出每个环长度的sg值。

2023-05-02 15:29:14 919

原创 SG函数(博弈论)

即不断除(1

2023-05-02 15:07:33 821

原创 枚举二进制数的子集

如1011的二进制子集有1011,1010,1001,1000,0011,0010,0001,0000思想是每次对当前最小子元素-1与目标x取与运算。枚举到0为止。

2023-04-30 20:56:15 918

原创 最长上升子序列(LIS)

子序列是可以通过删除零个或多个元素而不改变剩余元素的顺序从给定序列派生出来的序列。

2023-04-30 16:20:20 663

原创 数位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 1083 1

原创 Codeforces Round 867 (Div. 3)

【代码】Codeforces Round 867 (Div. 3)

2023-04-26 11:10:33 518

原创 Codeforces Round 866 (Div. 2)

【代码】Codeforces Round 866 (Div. 2)

2023-04-25 20:59:35 148

原创 2023天梯赛补题

【代码】2023天梯赛补题。

2023-04-25 14:03:01 1478

原创 Educational Codeforces Round 147 (Rated for Div. 2)

【代码】Educational Codeforces Round 147 (Rated for Div. 2)

2023-04-23 18:43:24 160

原创 概率/期望dp

概率/期望dp都是分析从当前状态能否去到其他情况,然后进行期望/概率公式的运算,最后消元推导出一般式。

2023-04-21 12:17:38 491

原创 欧拉函数及其线性筛

int ans=n;//初始取n,后面不断乘分式i*i

2023-04-17 21:32:21 592 1

原创 Codeforces Round 865 (Div. 2)

【代码】Codeforces Round 865 (Div. 2)

2023-04-15 11:04:28 198

原创 2021天梯赛补题

【代码】2021天梯赛补题。

2023-04-14 20:47:05 356

原创 树上背包。

对于求取一棵树上的背包问题,可以由子树推到整棵树的情况。

2023-04-14 18:52:10 86

原创 树的重心。

注意到节点还有一颗子树是在他头上,因为我们已经求出i的所有子树节点,那么头上那颗节点数自然知道,就是n-cnt[i](cnt包括i自己)利用定义,我们遍历i点时,就记录他的最大子树节点数,如果他的数量

2023-04-12 20:35:56 474 2

原创 树的直径问题

树的直径就树中所有最短路经距离的最大值求取树的直径可以使用两遍dfs或者树形dp获得。

2023-04-12 19:21:20 557

原创 kruskal重构树

kruskal是求最小生成树的一种算法。但是这种结合并查集的特殊方法给了他许多特殊的性质。可以用于解决树上瓶颈边权之类的问题结合这种算法而诞生的就是——kruskal重构树。

2023-04-11 20:00:31 1029

原创 最小生成树

将无向连通图连起来的生成树中需要的权值最小的生成树为最小生成树主要有两种算法prim算法(暴力O(n^2+m)还有kruskal算法(mlogm)。以下代码都是写这模板题的。

2023-04-10 21:15:47 71

原创 Codeforces Round 864 (Div. 2)

【代码】Codeforces Round 864 (Div. 2)

2023-04-09 13:32:12 156

原创 Educational Codeforces Round 146 (Rated for Div. 2)

【代码】Educational Codeforces Round 146 (Rated for Div. 2)

2023-04-09 10:46:51 484

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除