自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 codeforces 1740D

通过数字华容道类推,在给定棋盘上只要有一个空位,我们就可以把任意位置的牌挪到任意位置。,可以有数次操作,每次操作遵循以下规则。为当前要存的数,用指针。里元素数量,只要小于。就可合法移动到目标栈。

2024-07-27 11:24:15 656

原创 codeforces 1742F

为必胜态(因为永远可以把一个非。注意到我们可以按任意顺序重排。给定两个初始均只含一个。

2024-07-27 10:48:18 220

原创 最小生成树(kruskal)

我们定义无向连通图的 最小生成树(Minimum Spanning Tree,MST)为边权和最小的生成树。

2024-07-22 19:44:45 257

原创 codeforces round 941div2(a,b,c)

a,b各控了我半小时,后面博弈就没想出来了。

2024-07-18 20:52:39 714 1

原创 二分sdfssdfds

while (l <= r) { mid = (l + r) / 2; if (judge(mid, a)) { ans = mid; l = mid + 1; } else r = mid - 1; } ```

2024-07-17 15:57:17 155

原创 2024牛客暑期多校第一场

一开始以为考后缀和,耽误了一会。后面直接看样例猜结论,数字乘位置为对答案的贡献。

2024-07-17 15:47:16 273

原创 codeforces round 948 div2(a,b,c)

给定正整数xxx,构造满足以下条件的数列。

2024-07-16 19:41:38 1040

原创 codeforces round 866 div2(a,b,c)

有一些细节需要注意一下就行了。

2024-05-23 10:22:07 344

原创 codeforces round 872 div2(a,b,c)

记录第一二种贡献,扫一遍第三种所有人,取最大值即可。最后需要特判一下只有第一种或只有第二种的。,所以所有的第三种坐法都保留。

2024-05-17 20:19:22 851

原创 codeforces 1809C

很巧妙的构造。

2024-05-12 09:46:09 301

原创 codeforces round 149 div2(a,b,c,d)

手速场,可惜我傻逼卡c了。

2024-05-11 16:13:55 713

原创 codeforces 1924A构造

每组给定 𝑛,𝑘,𝑚 和一个字符串 𝑠,字符串长度为 𝑚。判断所有长度为 𝑛,由前 𝑘 种小写字母构成的字符串是否都是 𝑠 的子序列。符合条件输出 YES,否则输出 NO 和一组反例。段每段最后一个字母,加上随便一个没出现过的字符即可。,构造字串,最佳方法是用前。记录不同字母数量,到达。

2024-05-10 14:14:02 846

原创 codeforces round 875 div2(a,b,c)

正常难度。

2024-05-09 12:23:23 291

原创 codeforces round 879 div2 (a,b,c)

中规中矩。

2024-04-28 13:00:24 573

原创 codeforces round 151 div2(a,b,c)

中规中矩的前三题。

2024-04-25 12:13:06 1136

原创 树状数组:逆序对

【代码】树状数组:逆序对。

2024-04-23 20:44:28 126

原创 树状数组训练:差分应用,维护输出区间最值

【代码】树状数组训练:差分应用,维护输出区间最值。

2024-04-20 12:02:26 242

原创 树状数组板子及例题

推导见。

2024-04-19 14:47:30 319

原创 codeforces 1862D 构造

每个数最多有两个,一个和别的去匹配(贡献最大),一个和自己匹配(贡献为1),我们优先令所有数都是只有一个,也就是找到方案数。,你可以使用任意两个数字组成一个二元组,两个二元组不同当且仅当他们之中的元素经过任意位置变换后不能相同时。,剩下的方案通过添加单个数的另一个数满足。上,一开始我没注意到交了一发组合数直接。组数据,每组数据给定一个正整数。问你用多少个数可以严格组成。关键在二元组数量严格为。

2024-04-11 14:53:06 723

原创 codeforces round 162 div2 (a,b,c)

比赛链接](https://codeforces.com/contest/1923)

2024-04-10 11:34:18 536

原创 codeforces 1864C 构造

挺好的构造,lowbit函数和对二进制的理解转化。

2024-04-10 10:23:12 976

原创 codeforces round 932 div2(a,b,c)

d题容斥出的人比c反悔贪心还多…打完蓝桥再补补数论吧。

2024-04-05 11:50:59 1143

原创 codeforces round 934 diiv2(a,b,c)

b比c难调,赛时b卡了半天,c更好想一些。

2024-04-03 09:21:59 535

原创 codeforces round 936 div2(a,b,c)

快一个月没做题了…果然vp的依托,加快训练吧。

2024-04-02 15:09:20 658

原创 动态规划(四)背包dp

01背包完全背包多重背包二维费用背包分组背包混合背包

2024-03-04 21:36:25 153

原创 洛谷P1454 圣诞夜的极光(bfs,dfs判断图的连通性)

用bfs,dfs判断图的连通性,核心在于,搜到合法的某点,把于其联通的点全找到并记录或改判。

2024-03-04 21:29:52 251

原创 洛谷P1256 显示图像

广搜练手题。

2024-03-03 20:47:09 294

原创 洛谷P2404 自然数的拆分问题

深搜板子,注意字典序输出。

2024-03-02 14:43:59 176

原创 洛谷P1157 组合的输出

深搜板子加一点点修改,适合初学者体会深搜,具体看代码。

2024-03-02 14:14:04 229

原创 codeforces 1868A

而行数没有打印完,按剩余的行数把上面的抄下来就行了。其余构造方法大体为:每行把上一行第一位元素移到队尾。

2024-03-01 15:14:08 649

原创 洛谷P5322 [BJOI2019] 排兵布阵

分组背包。

2024-02-29 16:46:30 225

原创 洛谷P3985 不开心的金明

01背包变式。

2024-02-29 15:38:38 208

原创 数论:分解质因数(个人笔记向)

【代码】数论:分解质因数(个人笔记向)

2024-02-23 13:10:50 141

原创 stl中unique函数,erase函数(个人笔记向)

unique函数并不是删除相同的元素,而是不断的copy后面不同的元素到前面连续相同元素的位置上。

2024-02-22 12:11:35 458

原创 codeforces 294B

一道很难想到的01背包变式题。

2024-02-20 16:28:43 458

原创 codeforces round 925 div3

赛时出了三题,还是太菜了,d赛后结论也推了半天,d题rating1300,果然我还是不配上1200,菜就多练哎。

2024-02-20 14:13:23 582

原创 洛谷P5365 [SNOI2017] 英雄联盟

多重背包变形。

2024-02-19 15:07:26 172

原创 洛谷P5020 [NOIP2018 提高组] 货币系统

完全背包思想,思维题。

2024-02-19 11:28:58 367

原创 P1064 [NOIP2006 提高组] 金明的预算方案

01背包的变式,有依赖的背包题。

2024-02-18 17:04:11 422

原创 洛谷p5662 纪念品

完全背包变形。

2024-02-16 11:30:08 261

空空如也

空空如也

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

TA关注的人

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