自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 【OI学习笔记】基础算法-前缀和与差分算法

前缀和与差分算法的定义、本质和应用说明及例题讲解

2023-06-10 00:35:35 658

原创 【洛谷题解/CQOI2005题解】P5764/CQOI2005 新年好

洛谷P5764/CQOI2005 新年好题解。

2022-10-07 23:07:37 392 2

原创 【洛谷题解】P2015 二叉苹果树

洛谷P2015【二叉苹果树】题解。

2022-10-05 22:01:16 620

原创 【洛谷题解/NOI2001】P2704/NOI2001炮兵阵地

NOI2001炮兵阵地状态压缩DP题解。

2022-09-26 05:55:10 240

原创 【洛谷题解/USACO题解】P2746 【USACO5.3】校园网Network of Schools

洛谷题解/USACO题解【P2746/USACO5.3】校园网题解。

2022-09-24 20:49:55 429

原创 【OI学习笔记】有向图的强联通分量

有向图强连通分量学习笔记。

2022-09-24 10:37:49 591

原创 【洛谷题解/SDOI2008】P2158 仪仗队

山东省选2008真题仪仗队题解

2022-09-03 16:19:50 316 1

原创 【OI学习笔记】线性代数-高斯消元法

线性代数中的高斯消元法学习笔记,较为详细地叙述了原理、算法步骤以及给出了代码。

2022-09-02 16:17:00 441

原创 【学习笔记】(数学)线性代数-矩阵的概念和特殊矩阵

线性代数课程《矩阵的概念》《特殊矩阵》学习笔记。

2022-09-01 20:11:02 2920

原创 【OI学习笔记】组合数学

本文对组合数学的四种数据范围情况下的计算方法进行论述,相信阐述了各种方法的原理、定理及其证明和代码实现。

2022-08-31 16:11:08 419

原创 【洛谷题解/SDOI2012】P2303/SDOI2012 D1T1 Longge的问题

SDOI(山东省选)2012一试第一题龙哥的问题一题的分析与解决,是一篇对于粉兔的题解的注释性质题解。

2022-08-30 00:23:55 170

原创 【洛谷题解/NOI2002】P2421/NOI2002荒岛野人

NOI2002荒岛野人题解。扩展欧几里得算法的板子题。

2022-08-29 16:30:05 184

原创 【OI学习笔记】数论-乘法逆元

乘法逆元的定义、常见解法学习笔记

2022-08-27 21:48:13 882

原创 【OI学习笔记】数学-快速幂

快速幂学习笔记。

2022-08-26 23:03:59 319

原创 【OI学习笔记】数论-欧拉函数

欧拉函数学习笔记。

2022-08-26 22:44:56 287

原创 【洛谷题解/NOIP2016提高组】P2831 愤怒的小鸟

NOIP2016提高组愤怒的小鸟题解。

2022-08-22 09:40:25 356

原创 【洛谷题解/ZJOI2005】P2585 三色二叉树

ZJOI2005三色二叉树题解。

2022-08-21 12:10:32 157

原创 【洛谷题解】P1441 砝码称重

洛谷P1141砝码称重题解。

2022-08-21 10:56:45 292

原创 【洛谷题解/AcWing题解/SCOI2005】P1896/AcWing1064 互不侵犯

对于SCOI2005互不侵犯一题进行详细分析

2022-08-20 17:06:01 231

原创 【AcWing题解/Google Kickstart2019 Round B Problem B】能量石

对于Google Kickstart2019 Round B Problem B能量石一题进行分析解决

2022-08-20 10:32:27 186

原创 【洛谷题解/AcWing题解/NOIP2006提高组】P1064/AcWing481 金明的预算方案

对于经典的有依赖的背包问题“金明的预算方案”一题进行详细的剖析。

2022-08-19 22:16:41 226

原创 【洛谷题解】P2066 机器分配

对于洛谷P2066机器分配知道经典的分组背包问题进行解析

2022-08-19 15:04:42 319

原创 【NOIP2018提高组/洛谷题解/AcWing题解/计蒜客题解】货币系统

对于NOIP2018年提高组Day1T2货币系统进行极其详细的分析,涉及大量数学知识点。

2022-08-18 22:55:14 193

原创 【AcWing题解】AcWing 1022.宠物小精灵之收服

对于宠物小精灵之收服这道二维费用01背包问题进行简要分析解决。

2022-08-18 09:30:14 199

原创 【AcWing题解】AcWing 272. 最长公共上升子序列

对于AcWing272.最长公共上升子序列一题进行详细的分析解决。

2022-08-17 15:55:17 177

原创 【AcWing题解】AcWing 189. 导弹防御系统

对于AcWing189.导弹防御系统一题进行详细的分析和解决。

2022-08-17 12:49:23 168

原创 【洛谷题解】P7706 「Wdsr-2.7」文文的摄影布置

对洛谷P7706一题进行详细的分析

2022-08-13 00:28:40 146

原创 【洛谷题解/NOIP2016 普及组】海港

题目概况链接: https://www.luogu.com.cn/problem/P2058难度: 普及/提高-题目分析一般简单的滑动窗口模板题.因为时间是按照从小到大的顺序给出的,所以时间上就满足了单调递增性;而题目要求的是“每一艘到达时间为止的24小时”,本质上就是一个窗口.根据上述性质,我们可以统计每种国籍的人数,对于从未出现的国籍将ans加1,但如果队列中的队头的时间已经超过了限定,我们就要“滑出”窗口,那么相应地,滑出的人的对应国籍数减1,如果该国籍的人已经没有了,ans减1.我们还

2021-12-27 23:18:10 403

原创 【洛谷题解/深基15.习9 P4387验证栈序列

题目概况链接: https://www.luogu.com.cn/problem/P4387难度: 普及/提高-题目分析想一下,我们验证给定的栈序列的出入栈顺序是否合法时,是怎么做的?是不是先入一个元素,如果栈顶元素按照顺序可以出,就按照出栈顺序,依次出栈.如果到最后这个栈出不完了(或者说非空),那么就是非法的出入栈顺序.所以我们按照这个逻辑模拟一遍就行了.涉及知识点为栈与模拟.代码#include <iostream>#include <cstdio>#inc

2021-12-27 23:04:45 673

原创 【计蒜客模拟赛系列】-计蒜客2020年12月编程普及组题解

1.小球匹配题库链接: https://nanti.jisuanke.com/t/T3566解题思路:我是这样想的,统计A和B中各种小球的个数,然后相同种类(即x=y)的小球中,在A中该种类小球个数和B中该种类小球的个数两者间取较小值,就是该种类小球的最多配对对数,然后把各种种类的小球都这样操作一遍就能得到答案了。代码:#include <iostream>#include <cstdio>#include <map>using namespace std

2021-12-27 22:33:51 1483 2

原创 CSP-J2021游记

本人概况: 坐标湖南,J组HN-00050,,自力更生无队友无教练型选手;408考室拿瓶可乐到处找位置的那位。 分数217 (完了)https://www.luogu.com.cn/user/372454日志SEPT 26:初赛成绩出了,J组过了,S组差一分OCT 1:总算扔掉了学校whk开始投入国庆的最后冲刺了。每天就是在lg听课、切题,循环往复。OCT 5:lg基础组有一场OI赛制的模拟赛(好紧张)话说这密码真烦人。。有点期待正式比赛了OCT 7:我们学校的一贯作风,比别人少.

2021-11-09 22:46:30 643

原创 【洛谷题解/TJOI2007】P3853路标设置

题目概况题目链接: https://www.luogu.com.cn/problem/P3853难度: 普及+/提高题目分析这题和NOIP2015提高组跳石头非常像,可以练一下这个涉及知识点: 二分答案解题思路:首先提炼几句重点:1. 相邻路标的最大距离定义为该公路的“空旷指数”。2. 使得公路的“空旷指数”最小3. 计算能达到的最小值是多少4. 起点和终点保证已设有路标二分答案需要满足有界性和单调性,由题意可知是一段有始有终的公路,满足前者;而题目又明确指出路标递增排列,满足后者。

2021-09-01 14:41:21 561

原创 【洛谷题解】 P1678烦恼的高考志愿

题目概况题目链接: https://www.luogu.com.cn/problem/P1678难度: 普及-题目分析简化题目: 在两个有序数组中,找出第一个大于等于学生预估分的预计录取分,并计算差值累加。涉及知识点: STL中的lower_bound函数、二分查找解题思路:首先将预计录取分数线的数组sort排序,以供二分查找,当然为了我们的调试方便,我们也可以将学生预估分数组进行排序。然后我们枚举每一个学生预估分,使用lower_bound()函数找出第一个大于等于学生预估分的预计录取分,

2021-08-30 22:34:19 1053 1

原创 【计蒜客模拟赛系列】-计蒜客2021年8月普及组模拟赛

赛后总结本次模拟赛的难度总算正常了些个人战绩: 220/400,排名61 ,太弱了,一大堆AK爷题目质量评价: 题目相比CSP-J还是简单了一些,比较友好,题目质量还是比较高的。个人觉得前两题题面写的非常长,但是提炼出来重点后,就会觉得非常简单,很锻炼大家的信息提取与概括能力;代码实现难度低,平均也就个三四十行左右。考查知识点: T1、2模拟,T3动态规划,T4堆 (没考图和树算法?)题解T1 鲜奶贩卖题目链接: https://nanti.jisuanke.com/t/56597涉及知识点

2021-08-29 23:39:19 783

原创 【洛谷题解/COCI 2011/2012 #5】P1873 EKO / 砍树

题目概况题目链接: https://www.luogu.com.cn/problem/P1873难度: 普及/提高-,高了(确信题目分析简化题目: 简洁至极涉及知识点: 二分答案解题思路:一个裸的二分答案板子题代码拆解及要点分析有一点需要提醒:我们在统计当前高度可以得到多长的木材时,需要判断当前这棵树的高度是否大于mid,要不然会有负数。完整代码#include <iostream>#include <cstdio>#define ll long long

2021-08-29 22:46:12 467

原创 【洛谷题解】P1102 A-B数对

题目概况题目链接: https://www.luogu.com.cn/problem/P1102难度: 普及-题目分析简化题目: 找出给定数组中有多少对满足A-B=C的数对涉及知识点: 基础语法、map映射解题思路:看似简单,其实呢,很简单。我们可以学习一位大佬的思路 ,将A-B=C的问题转化为A-C=B先统计数组中各个元素出现的次数,同时把他们都减C,那么剩下的便是结果B,然后我们再循环一遍,统计B的个数。时间复杂度O(n),妙哉代码拆解及要点分析这么简单,拆解这种东西就大可不必了

2021-08-29 22:09:20 427

原创 【洛谷题解】P1106 删数问题

题目概况题目链接: https://www.luogu.com.cn/problem/P1106难度: 普及/提高-题目分析简化题目: 题目简洁明了涉及知识点: 贪心算法、字符串以及小学玄学解题思路:看样例,175438,如果删除了,我们就在字符串内无视它当前数后面的数当前是否删除以及删改后字符串17否,17543875是,1543854是,143843是,13838否,1388-----(则为空)是,13不难

2021-08-28 16:59:19 1008

原创 【洛谷题解】P1803 凌乱的yyy/线段覆盖

题目概况题目链接: https://www.luogu.com.cn/problem/P1803难度: 普及-题目分析简化题目: 想成n条线段,最多有多少条不重合区间涉及知识点: 贪心算法解题思路:如上面的简化题目,我们想象成线段后,每场比赛的开始时间是左端点,结束时间是右端点。我们先按照右端点升序排序,再选择线段。在选择过程中,使用一个变量来记录上次选了的线段的右端点,当前的左端点不能大于它。代码拆解无完整代码#include <iostream>#include &

2021-08-28 14:48:00 408

原创 【洛谷题解】P2240 部分背包问题

题目概况题目链接: https://www.luogu.com.cn/problem/P2240难度: 普及/提高-题目分析简化题目: 题目简洁明了涉及知识点: 贪心算法解题思路:不要被题目迷惑,这是一道实打实的贪心。重点:所有金币都可以随意分割,那么我们考虑计算出每堆金币的单价,按照单价降序排列依次选择,这就是我们的贪心策略。代码拆解与要点解析代码简短,看注释。完整代码#include <iostream>#include <cstdio>#includ

2021-08-28 14:09:35 587

原创 【洛谷题解】P1433 吃奶酪

题目概况题目链接: https://www.luogu.com.cn/problem/P1433难度: 普及+/提高题目分析和这题有几分相似:https://blog.csdn.net/lightningcs/article/details/119685324简化题目: 题面简洁至极涉及知识点: 深度优先搜索DFS、二进制状态压缩、状压DP解题思路:这题我们既可以用状压DP,也可以用DFS+状压来解决。为了适应大多数人,我们采用后者。状态为:DFS(吃的奶酪总数,吃的数组第几个,当前总距

2021-08-26 17:09:27 1227

空空如也

空空如也

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

TA关注的人

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