良月澪二-CSDN博客

下面实现的是升序链表有序链表的插入就是找到第一个大于或小于的数主题代码还是比较简单的主要注意边界问题，例如插入或删除的元素是头元素，要考虑到各种特殊情况写指针必须理清逻辑，谨慎操作/** * @Author: lyle * @Date: 2021-11-24T20:56:24+08:00 * @Email: [email protected] * @Last modified time: 2021-11-25T00:31:56+08:00 */#include <bits/

2021-11-25 10:05:22 967

原创 HDU 3349 Consumer

题目背景为有依赖的背包

2021-09-09 22:16:09 795

原创 [国家集训队]等差子序列

循序渐进地来分析题目要求要找长度>3>3>3的等差序列那么这个等差序列一定有一个长度为3的等差子序列显然长度为333的好找还好找的不是一点点所以我们的问题变成了找序列中是否有长度为3的等差子序列首先想暴力我们可以直接枚举公差和首项设公差为ddd，首项为aaa这样的话第一项第二项第三项就都有了就分别为aaa，a+da+da+d，a+d+da+d...

2021-06-22 09:52:17 224

原创记

时间是伟大的作家，总会写下完美的结局

2019-12-04 04:35:33 391 2

原创 AcWing 245. 你能回答这些问题吗

线段树，区间最大子段和

2019-11-14 16:56:04 403

原创分层图最短路复习

分层图最短路，spfa

2019-11-14 16:10:24 350

原创 AcWing 246. 区间最大公约数

线段树，树状数组，区间修改区间求gcd

2019-11-13 17:13:33 275

原创 AcWing 379. 捉迷藏

二分图匹配，匈牙利算法，最小路径覆盖

2019-11-12 19:06:29 331

原创 Luogu P1129 [ZJOI2007]矩阵游戏

二分图匹配，网络流，最大匹配

2019-11-12 17:36:59 246

原创 AcWing 372. 棋盘覆盖

网络流，二分图匹配，棋盘问题，匈牙利算法

2019-11-12 16:11:02 292

原创 Comet OJ C0777 [HNOI2006]超级英雄

二分图匹配，匈牙利算法

2019-11-12 15:00:24 206

原创二分图匹配相关概念及内容

匈牙利算法，KM算法，最大独立集，最小支配集，最小点覆盖

2019-11-12 14:04:56 371

原创 Luogu P2899 [USACO08JAN]手机网络Cell Phone Network

支配集，贪心，树形dp

2019-11-12 13:54:31 237

原创 Luogu P2764 最小路径覆盖问题

网络流，二分图，最小路径覆盖问题

2019-11-12 10:02:42 193

原创 AcWing 344. 观光之旅 && 无向图的最小环

无向图的最小环，floyed

2019-11-11 20:23:06 221

原创 AcWing 366. 看牛

欧拉回路，dfs

2019-11-11 19:27:22 187

原创欧拉路与欧拉回路 && UOJ #117. 欧拉回路

欧拉路，欧拉回路

2019-11-11 18:55:03 278

原创 AcWing 395. 分离的路径

tarjan，缩点，重边处理

2019-11-11 09:30:22 208

原创 AcWing 365. 圆桌骑士

tarjan，二分图，割点，交叉染色，奇环

2019-11-10 20:22:47 257

原创对tarjan缩点/求割点/求桥的理解

对tarjan缩点/求割点/求桥的一些理解

2019-11-10 17:42:00 253

原创 AcWing 346. 走廊泼水节

并查集，计数，贪心

2019-11-09 06:14:16 99

原创 ZR #1154. 【线上训练 5】染色

dfs，联通块

2019-11-08 20:57:41 124

原创 ZR #1196. 【线上训练 18】排队

线段树二分，vector，分块

2019-11-08 20:03:39 130

原创 vector的常用操作详解

vector常见用法，c++STL

2019-11-08 18:43:36 1315 2

原创 ZR #1195. 【线上训练 18】图论

并查集，启发式合并，set，联通性问题

2019-11-08 15:28:33 146

原创 AcWing 100. IncDec序列

差分，贪心

2019-11-08 10:35:43 211

原创 Comet OJ C1412 [HAOI2006]均分数据

随机贪心，random_shuffle

2019-11-07 17:01:01 156

原创 Luogu P3622 [APIO2007]动物园

状压dp，状态设计

2019-11-07 16:01:35 177

NOIP NOI 信息学竞赛 ACM-ICPC POJ（北京大学在线评测系统）刷题推荐 OI复习计划算法大纲

包含15类的POJ推荐50题，可全面复习或学习算法。除此外还包含三种级别的水平（初级、中级、高级）应掌握的算法及数据结构及例题。例如针对基本算法，初级有：(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)……中级有：(1)C++的标准模版库的应用. (poj3096,poj3007)(2)较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706)

2022-10-04

USACO试题英文原题、译题及相应题解

其中包含了USACO前些年的月赛试题和部分试题的数据，部分试题的详细题解，英文原题目与翻译后的题目，与题解一一对应

2019-06-10

陈立杰历年课件和BZOJ代码

其中有WJMZBMR历年来的用的课件，还有几乎BZOJ上的所有代码，给大家提供借鉴，相信能起到帮助

2018-12-04

空空如也

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

TA关注的人

NOIP NOI 信息学竞赛 ACM-ICPC POJ（北京大学在线评测系统）刷题推荐 OI复习计划 算法大纲

USACO试题英文原题、译题及相应题解

陈立杰历年课件和BZOJ代码

空空如也

NOIP NOI 信息学竞赛 ACM-ICPC POJ（北京大学在线评测系统）刷题推荐 OI复习计划算法大纲