自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

GXYZY的博客

GXYZY学习C++算法的艰难路程

  • 博客(17)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 [NOI1995]石子合并

合并石子的过程当我们把它展开成为一条链以后，就变成了求所有长度为nnn的石子堆合并后能够产生的最大值，而每一段石子都是由两堆合并而来的（相当于两段石子）。很明显，这样的子段具有重叠性（子问题的重叠性），就不能够用分治的思想来做了（子问题重叠后用搜索会重复经过某一个状态，导致时间复杂度很大）。（当然记忆化搜索也可以）而同时这个问题也具备最优子结构的特性，就是当某一段和其他段合并时，无论得到的结果是否是最终的最优结果，就当前来说，这一段的最优值就是这一次合并后的最优值。

2023-11-09 15:28:29 159 1

原创 浅谈线性同余方程组

从欧几里得算法开始，证明欧拉定理，再到线性同余方程

2023-03-04 10:49:52 876

原创 2022noip总结

2022noip总结

2022-11-27 23:20:19 394

原创 深度理解GCD

深度理解欧几里得算法

2022-11-24 09:46:11 1490

原创 塔防（cover）

Atcoder/CF的某道题 有理数取模 期望值

2022-11-11 23:11:50 605

原创 11.5noip模拟赛总结

11.5noip模拟赛总结

2022-11-06 21:04:47 1140

原创 CSP-S2022 游记

CSP-S 2022 游记

2022-11-02 19:38:44 982

原创 [NOIP2013 普及组] 小朋友的数字

水题，但我只有10分啊！最大子段和

2022-10-09 19:21:31 563 2

原创 [SHOI2013]超级跳马

紫题！矩阵快速幂，动态规划

2022-10-02 22:33:11 103

原创 【裴蜀定理】牛牛的方程式

裴蜀定理+最小公约数

2022-09-28 19:13:18 557

原创 [SCOI2005]最大子矩阵

dp题解第二篇！！！五种状态直接debug到无语

2022-09-27 21:01:27 211

原创 [HNOI2011]数学作业

矩阵快速幂模板+分段

2022-09-23 21:56:53 174

原创 P4048 [JSOI2010]冷冻波

本人第一道紫题，最大网络流

2022-09-23 00:57:22 312

原创 [SCOI2005]繁忙的都市

最小生成树模板题

2022-09-20 21:42:26 157

原创 [SCOI2005] 互不侵犯

dp题解！本人dp很菜的

2022-09-20 20:23:35 314

原创 [SCOI2005]扫雷

SCOI2005扫雷

2022-09-20 19:31:51 894

原创 Huffman编码树

本人第一篇题解/博客。这是一个大怨种的思考过程。

2022-09-14 23:12:27 748 1

空空如也

空空如也

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

TA关注的人

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