- 博客(46)
- 收藏
- 关注
RSS订阅原创 【重拾计划】深搜&广搜 | luogu P1135 奇怪的电梯
每个点扩展出最多两个点，广度优先，对于此题来说时间更优。本题可以看成一张图，用图论的知识去解决，看到了一位。从点A出发，找到符合条件的点一直往下搜即可。ps：用数组模拟的队列没有用。
2023-10-04 16:32:49
224
原创 【重拾计划】[NOIP1998 普及组] 三连击
高中毕业，曾经学习的编程知识遗忘较多，计划这个暑假重拾编程基础，计划从NOIP往年普及组和提高组的题目入手，回顾基础知识，刷题找手感。
2023-07-03 12:08:27
226
1
原创 EOJ Monthly 2021.9 Sponsored by TuSimple A&D
EOJ Monthly 2021.9 Sponsored by TuSimple A&DA.Amazing DiscoveryD. Divide and MergeA.Amazing Discovery#include<cstdio>#include<cstring>#include<string>#include<iostream>#include<algorithm>using namespace std;typede
2021-09-11 18:53:27
129
原创 【动态规划dp】区间DP模板 Acwing 282. 石子合并 | P3205 [HNOI2010]合唱队
区间DP 模板 282. 石子合并#include<iostream>#include<cmath>#include<algorithm>#include<cstdio>#include<cmath>#include<cstring> #define rg registerusing namespace std;typedef long long ll;int sread(){ int x=0,f=1;cha
2021-07-31 10:51:33
131
原创 动态规划刷题小记 | [NOIP2006]开心的金明 | [NOIP2005]采药 | [NOIP1996 提高组]砝码称重 | [NOIP1999 普及组]导弹拦截 | [CSP-J2019]纪念品
动态规划dp、背包 刷题小记开心的金明采药砝码称重导弹拦截纪念品开心的金明//开心的金明 https://www.luogu.com.cn/problem/P1060#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#define rg registerusing namespace std;typedef l
2021-07-30 11:35:32
154
原创 【动态规划dp、背包】完全背包模板 | Acwing 279. 自然数拆分
完全背包 模板// 完全背包 #include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#define rg registerusing namespace std;typedef long long ll;inline int sread(){ int x=0,f=1;char c=getchar();
2021-07-29 16:07:44
143
原创 【动态规划dp、背包】01背包模板 | AcWing 278. 数字组合
01背包 模板//01背包 #include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#define rg registerusing namespace std;typedef long long ll;inline int sread(){ int x=0,f=1;char c=getchar();
2021-07-29 11:33:57
114
原创 【动态规划dp】最长公共上升子序列模板
Acwing 272. 最长公共上升子序列朴素版#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#define rg registerusing namespace std;typedef long long ll;inline int sread(){ int x=0,f=1;char c=get
2021-07-29 10:49:04
113
原创 【动态规划dp】[NOIP2004 提高组] 合唱队形
算法分析本题实质上是寻找一个最长队列，该队列有以下性质：1.1~i：单调上升队列2.i+1~n：单调下降队列代码实现#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#define rg registerusing namespace std;typedef long long ll;inline in.
2021-07-29 09:16:58
247
原创 【动态规划dp】最长上升子序列模板
#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#define rg registerusing namespace std;typedef long long ll;inline int sread(){ int x=0,f=1;char c=getchar(); while(c>'9.
2021-07-29 08:57:21
92
原创 【线段树刷题小记】AcWing 242. 一个简单的整数问题|243. 一个简单的整数问题2|245. 你能回答这些问题吗|246. 区间最大公约数
线段树刷题小记242. 一个简单的整数问题243. 一个简单的整数问题2245. 你能回答这些问题吗246. 区间最大公约数242. 一个简单的整数问题#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#define rg registerusing namespace std;typedef long long
2021-07-28 15:39:23
132
原创 AcWing 395. 冗余路径(tarjan无向图边双连通分量)
AcWing 395. 冗余路径题目Code题目AcWing 395. 冗余路径Code#include<cstring>#include<cmath>#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int maxn=20010;int n,m;int h[maxn],cnt;int dfn[maxn],low[
2021-05-30 14:43:32
137
原创 【LGR-086】洛谷 5 月月赛 II & EZEC Round 8 解题报告
【LGR-086】洛谷 5 月月赛 II & EZEC Round 8 解题报告比赛链接比赛结果题目凑数Clear up猜数游戏蛇比赛链接【LGR-086】洛谷 5 月月赛 II & EZEC Round 8比赛结果题目凑数这也算是一道签到题了，思路很简单，若满足以下条件即可s≥ k∗(k+1)/2 && ((n−k+1)+n)∗k/2s\ge\ k*(k+1)/2\ \ \&\&\ ((n-k+1)
2021-05-09 17:56:23
244
原创 树状数组
题目分享之前，先学习一下树状数组，阅读文章文章目录LuoguP3374 【模板】树状数组 1P3368 【模板】树状数组 2Acwing：241.楼兰图腾242.一个简单的整数问题243.一个简单的整数问题2244.谜一样的牛反思与总结LuoguP3374 【模板】树状数组 1P3368 【模板】树状数组 2以上两题相关内容详见 这篇文章Acwing：241.楼兰图腾题面算法分析根据题中描述的"v"和"^"的概念，我们可以相应地统计出任意一个位置iii左边和右边满足要求的个数。下面
2021-05-03 16:18:00
111
原创 【模板】单点修改，单点查询；区间修改，单点查询；区间修改，区间查询（树状数组，线段树）
文章目录单点更改，单点查询例题Code树状数组线段树区间更改，单点查询例题Code树状数组线段树区间更改，区间查询例题单点更改，单点查询例题Luogu：P3374Code树状数组//树状数组#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#define rg registerusing namespac
2021-05-03 11:59:30
650
原创 差分约束——P3275 [SCOI2011]糖果
差分约束——P3275 [SCOI2011]糖果题目算法分析C++ Code反思与总结题目P3275 [SCOI2011]糖果算法分析设 A,BA,BA,B 两个小朋友分到的糖果数分别为 a,ba,ba,b当 x=1x=1x=1 时，a=ba=ba=b ——> a−b>=0a-b>=0a−b>=0 && a−b<=0a-b<=0a−b<=0当 x=2x=2x=2 时，a<ba<ba<b ——> b>=a+
2021-04-18 16:09:05
309
原创 数据结构——字典树 刷题小记
字典树 刷题小记Acwing 142. 前缀统计题目算法分析C++ CodeAcwing 143. 最大异或对题目算法分析C++ CodeAcwing 142. 前缀统计题目142. 前缀统计算法分析详见 这篇文章C++ Code#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define rg reg
2021-03-28 17:56:54
146
原创 Luogu：P3870 [TJOI2009]开关 + P2709 小B的询问(今日分块刷题小记)
从分块到莫队【模板】 Luogu：P2709 小B的询问CodeAcwing：249. 蒲公英题目描述【模板】 Luogu：P2709 小B的询问莫队相关知识及本题思路分析详见 这篇文章Code#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#define rg registerusing namespace
2021-03-20 10:00:42
124
原创 数据结构——分块：数列分块入门
数据结构——分块：数列分块入门数列分块入门1题目算法分析Code数列分块入门4题目算法分析Code反思与总结最近在学习分块，在这里分享一下联系的几道习题。关于何为分块，请阅读 这篇文章以下是分块的经典联系题。LOJ：数列分块入门1-9下面来分享最近完成的数列分块入门1和数列分块入门4。数列分块入门1题目算法分析详细见 数据结构——分块入门Code#include<iostream>#include<cstdio>#include<algorithm&
2021-03-14 16:42:56
388
2
原创 博弈论——P3480 [POI2009]KAM-Pebbles | 阶梯Nim博弈
博弈论——P3480 [POI2009]KAM-Pebbles | 阶梯Nim题目算法分析Code反思与总结题目P3480 [POI2009]KAM-Pebbles算法分析设a[i]a[i]a[i]表示第iii堆石子的个数，c[i]c[i]c[i]表示a[i]−a[i−1]a[i]-a[i-1]a[i]−a[i−1],即相邻两堆之间的差值,则我们每堆可以拿的石子数即为c[i]c[i]c[i]。当我们在第iii堆拿了xxx个时，c[i]c[i]c[i]变成了c[i]−xc[i]-xc[i]−x，c[i
2021-03-07 16:34:08
1447
7
转载 可持续化数据结构
从字典树到可持续化字典树再到可持续化线段树转载自 https://blog.youkuaiyun.com/Sun_QH_/article/details/114007063原文见 从字典树到可持续化字典树再到可持续化线段树
2021-02-24 16:12:29
228
转载 数据结构——分块（入门+莫队算法）
数据结构——分块入门—＞扩展转载自 https://blog.youkuaiyun.com/weixin_42637979/article/details/114010709原文见 数据结构——分块入门—＞扩展
2021-02-24 16:10:24
202
原创 博弈论——P2197 【模板】nim游戏
博弈论——P2197 【模板】nim游戏题目算法分析Code反思与总结题目P2197 【模板】nim游戏算法分析以下图片截取自 我的Blog：博弈论 之 基础知识及SG函数Code#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#define rg registertypedef long long l
2021-02-24 16:03:31
173
1
原创 博弈论——P4101 人人尽说江南好
博弈论——P4101 [HEOI2014]人人尽说江南好题目算法分析Code反思与总结对博弈论还不是那么明白的小伙伴请先阅读 这篇文章题目P4101 [HEOI2014]人人尽说江南好游戏的规则是这样的，给定 N 堆石子，每堆石子一开始只有 1 个。小 Z 和他的小伙伴轮流操作， 小 Z 先行操作。操作可以将任意两堆石子合并成为一堆，当谁不再能操作的时候，谁就输掉了。不过，当一堆石子堆的太高时可能发生危险，因此小 Z 和他的小伙伴规定，任何时刻任意一 堆石子的数量不能超过 m。即假如现在有两堆石子
2021-02-24 15:37:18
406
原创 博弈论基础知识与SG函数
博弈论入门简介要素博弈的类型1.合作博弈 和 非合作博弈2.静态博弈 和 动态博弈3.完全信息博弈 和 不完全信息博弈纳什均衡经典案例一经典案例二四大博弈模型一、巴什博弈二、尼姆博弈 ※SG函数三、斐波那契博弈四，威佐夫博弈SG函数简介博弈论，又称为对策论（Game Theory）、赛局理论等。博弈论主要研究公式化的激励结构间的相互作用，是研究具有斗争或竞争性质现象的数学理论和方法。 博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。要素1.局中人：在一场竞赛或博弈中，每一个有决策权
2021-02-24 11:11:39
2438
4
原创 概率与期望——P1291 [SHOI2002]百事世界杯之旅
数论与概率——P1291 [SHOI2002]百事世界杯之旅题目算法分析Code反思与总结题目P1291 [SHOI2002]百事世界杯之旅算法分析这道题目用期望的语言来说就是：“我们期望买多少饮料能够搞到所有的奖品”。这道题目我们可以采用递推求数学期望的方法。我们设 f(n,k)f(n,k)f(n,k)是一共有nnn个球星，而且现在还剩下kkk个球星没有收集到，还需要购买饮料的期望次数。所以我们最后要求取的答案是 f(n,0)f(n,0)f(n,0)。假设我们现在推到了 f(n,k)f(n,k
2021-02-23 19:03:40
228
1
原创 概率与期望——P1365 WJMZBMR打osu! / Easy
概率与期望——P1365 WJMZBMR打osu! / Easy题目算法与分析Code反思与总结题目P1365 WJMZBMR打osu! / Easy算法与分析通过读题我们知道，有ooo,xxx,???三种操作，每一种都有对应的处理方式：No.1—— ooo题目中说到：分数是按combo计算的，连续a个combo就有a×a分，combo就是极大的连续o，则记combo * len，且有f[i]=f[i−1]+(len2−(len−1)2)f[i]=f[i-1]+(len^2-(len-1)^
2021-02-23 16:04:46
174
原创 概率与期望——P4316 绿豆蛙的归宿
概率与期望——P4316 绿豆蛙的归宿题目算法分析Code反思与总结题目P4316 绿豆蛙的归宿算法分析要计算路径的总长度期望，可以将每一个结点看作一个阶段，用dpdpdp来实现。(看别的dalaodalaodalao说这叫 期望dp(概率dp) ，咱也不知道咱也不敢说)我们回到这道题，题中对于图中的一条边，假设 u−>vu->vu−>v，对于期望值f[u]f[u]f[u]则有f[u]=1k∗∑(f[v])+wf[u]=\dfrac{1}{k}*\sum (f[v] )+w f[
2021-02-23 11:47:09
218
原创 「EZEC」Round 6 周年欢乐赛 A题
「EZEC」Round 6 周年欢乐赛 ABC题A - 「EZEC-6」加减题目算法分析前几天参加了「EZEC−6」「EZEC -6」「EZEC−6」，由于本人造诣还不够深，so仅仅尝试了div2div2div2的ABC三道题。今天就来谈一谈这三道题的感受吧。A - 「EZEC-6」加减题目A -「EZEC-6」加减算法分析...
2021-02-22 17:42:07
173
1
原创 Luogu：P2117 小Z的矩阵
Luogu：P2117 小Z的矩阵题目算法分析Code反思与总结今天大脑超负荷运转，于是找了一道水题放松一下，谁知这题一点也不水。题目P2117 小Z的矩阵算法分析Part 1第一遍做这道题时，感觉十分的简单，直接模拟不就OK了？于是有了这样的代码：int n,q,t,x,ans;int mp[1010][1010];int main(){ n=sread(); q=sread(); for(rg int i=1;i<=n;++i) for(rg int j=1;j<
2021-02-22 16:53:27
193
7
原创 数论——矩阵乘法 + P1962 斐波那契数列 + P1349 广义斐波那契数列
矩阵乘法 + P1962 斐波那契数列题目算法分析Code反思与总结题目P1962 斐波那契数列 https://www.luogu.com.cn/problem/P1962算法分析首先本题运用到的核心算法为 矩阵乘法矩阵乘法的相关介绍请见：数论——矩阵乘法本题运用矩阵乘法解决斐波那契数列，算法分析如下：FibonacciFibonacciFibonacci数列：F(0)=1,F(1)=1,F(n)=F(n−1)+F(n−2)F(0)=1 , F(1)=1 , F(n)=F(n-1)+F
2021-02-19 17:35:18
1018
4
原创 数论——矩阵乘法 + P3390【模板】矩阵快速幂
矩阵乘法 && Luogu：P3390 【模板】矩阵快速幂题目算法分析Code反思与总结题目Luogu：P3390 【模板】矩阵快速幂 https://www.luogu.com.cn/problem/P3390算法分析这是一道板子题，开始之前我们来简单学习一下矩阵乘法：理解矩阵乘法相信你对矩阵乘法已经有了初步的理解，如果看完上面那篇文仍然不太明白，下面这篇一定会让你豁然开朗；P3390 【模板】矩阵快速幂本题中的矩阵快速幂，在你理解过矩阵乘法后就很简单，一句话而已：
2021-02-19 16:51:40
289
2
原创 【EOJ Monthly 2021.2】 B. 杨柳依依
【EOJ Monthly 2021.2】 B. 杨柳依依参考博客题目赛时感受算法分析AC Code反思与总结昨天参加了【EOJ Monthly 2021.2】，感受非常的微妙 ，今天回过头再来看这几道题，依然是那么的让人头昏脑涨 [看来还是我太vegetablevegetablevegetable了 ]。今天重点订了第二道题，来分享一下好了。参考博客【EOJ Monthly 2021.2】题目赛时感受最开始做这道题的时候距比赛结束还有不到50分钟（大部分时间都用在了第一题和第三题），读完题后
2021-02-07 11:08:56
363
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人