自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 一本通做题计划

一位蒟蒻的做题计划

2019-11-23 21:38:52 114 2

原创 一本通提高篇 树形动态规划

一篇关于树和树DP知识的博客,NOIP最有用的算法之一

2020-11-10 13:29:27 71

原创 一本通提高篇 区间类动态规划

区间dp的详解和习题,回归竞赛的第一篇博客!

2020-10-25 21:34:00 830 12

原创 NOIP2009T2 Hankson 的趣味题

水道题大家不会发现吧 不会吧

2020-05-31 19:27:20 73

原创 一本通提高篇 AC自动机
原力计划

AC自动机详解!你确定不进来看看嘛

2020-05-31 19:17:30 188

原创 一本通提高篇 Trie树
原力计划

前两天熬夜给班级做大合唱视频来的 所以拖了两天那么我们今天搞这个trietrietrie树不要看书上花里胡哨の一堆图 个人感觉trietrietrie树是个非常简洁的数奆结垢 可以考虑先看博客再看书咳咳(逃TrieTrieTrie树trietrietrie树字典树,也叫字母树,指的是某个字符串集合对应的形如下图所示的有根树。树的每条边上加好对应一个字符,每个顶点代表从根到该点的路径所对应的...

2020-04-05 23:38:44 102

原创 我 回 来 了

2019.12.192019.12.192019.12.19改动完我的草稿箱后 这是我第一次打开自己的博客略有些生疏 好在之前自己啥也没学啥也不会也谈不上忘了加油吧 不管老师开学让不让我学 还是要接着更新自己的一本通...

2020-03-21 22:03:24 39 1

原创 一本通提高篇 KMP算法

扯淡这么想想 初中时第一次到高中部听学长讲课就是KMPKMPKMP 看毛片算法还是大哥Michael_BryantMichael\_BryantMichael_Bryant给我讲的呢 那应该是我跟大哥第一次奔现 正式见面(他还搂了我好几下 现在我抱他他还说我gay?gay?gay?行了不搞了 说正事吧KMPKMPKMP算法KMPKMPKMP算法是用来处理字符串匹配问题的,由D.E.Kn...

2019-11-26 23:39:25 165

原创 [SDOi2012]Longge的问题

题面把gcd(n,m)=igcd(n,m)=igcd(n,m)=i转换为gcd(n/i,m/i)=1gcd(n/i,m/i)=1gcd(n/i,m/i)=1就能转换为欧拉函数了那么对于数 iii对答案的贡献就是i×φ(i)i×φ(i)i×φ(i)不是太难 自己推推就能推出来算是挺好的一个结论了 不过都考烂糊了不能再考了 洛谷上都有888道跟这个一个思路的题了…#include<b...

2019-11-23 18:05:58 42

原创 一本通提高篇 哈希和哈希表 (二)哈希表

哈希表哈希表是一种搞笑的数奆结垢。它的优点同字符串哈希一样,查找的算法时间效率几乎就是常数时间,同时也很容易实现,多产生的代价仅仅是消耗内存。那么什么是哈希表呢 ,我的理解是:按一种分类方式将所有元素分一次类,同一个类别的元素再通过另一种方式存到这个类里总之就是两次哈希表假设元素第一次的分类是DDD,第二次的分类是EEE,那么我们就可以用<D,E><D,E><...

2019-11-22 22:35:21 124

原创 一本通提高篇 哈希和哈希表(一)哈希

CSP2019day1CSP2019day1CSP2019day1 无脑挂掉150!150!150!再次被老师嘲讽没考过000基础的这么一说 学OI3OI3OI3年了一事无成见证了一届又一届学长从巅峰到成功 从低谷到辉煌 从000基础一步一步超过自己 而自己却仍然在原地踏步…已经高一了 还有最后一次联赛的机会了…留给自己的时间已经不多了 既然初二玩的这么开心 高一一定要努力了从这篇文章开始...

2019-11-21 21:05:10 182

原创 洛谷P1272 重建道路 树dp

题面#include<bits/stdc++.h>using namespace std;#define N 200#define reg registerinline void read(int &x){ int s=0,w=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=g...

2019-11-19 20:06:33 36

原创 NOIP2015D2T3 运输计划 树上差分

题面

2019-11-12 22:26:59 33

原创 [HNOI2006]鬼谷子的钱袋

题面小学奥数每次存111 222 444 888…最后剩下几个就补几个如果最后两个相等 就一个加一一个减一 因为有111在 所以加一减一不耽误不知道有没有spjspjspj 反正咱就是过了上代码#include<bits/stdc++.h>using namespace std;int m,cnt,a[50];int main(){ scanf("%d",&...

2019-11-11 23:03:29 39

原创 又是毕业季II 数论

题面直接枚举gcdgcdgcd就好了这种题都是这样 遇事不决 枚举gcdgcdgcd想看更多枚举gcdgcdgcd的题以及更多数论题请看下面↓数论入门数论1欧拉函数欧拉定理数论分块数论2组合数、扩展欧几里得、逆元#include<cstdio>#define N int(1e6+1)#define reg registerinline void read(int &...

2019-11-10 22:31:45 47

原创 扩展中国剩余定理(exCRT)

首先 了解扩展中国剩余定理 你真的一点都不需要了解中国剩余定理不过 你需要了解逆元 扩展欧几里得所以…如果不会逆元的请看这里(想学中国剩余定理也有−−−−−>----->−−−−−> 详解数论从入门到入土想更好地把逆元应用到欧拉函数、欧拉定理、费马小定理、中国剩余定理请看这里−−−−−>----->−−−−−>数论1想更好地把逆元应用到组合数、扩展欧几...

2019-11-09 20:01:32 91

原创 [SCOI2010]生成字符串

题面首先打广告: 由于这题需要用到逆元,所以!!!如果不会逆元的请看这里−−−−−>----->−−−−−> 详解数论从入门到入土想更好地把逆元应用到欧拉函数、欧拉定理、费马小定理、中国剩余定理请看这里−−−−−>----->−−−−−>数论1想更好地把逆元应用到组合数、扩展欧几里得请看这里−−−−−>----->−−−−−>数论2o...

2019-11-08 20:47:28 49

原创 堆的基本应用

233 讲个笑话 堆也是高级数奆结垢…最近在备考CSPCSPCSP 要复习图论dpdpdp 突然发现自己好久没打的堆优化dijkstradijkstradijkstra 既不会dijkstradijkstradijkstra又忘了堆… 所以拿来训练场里的五道水题练练手…各位大哥别骂我水博客 都是大哥…PS:PS:PS:第五道题种树那题是带反悔的贪心 我感觉挺好玩也挺有用的,嫌弃前面太水看看最...

2019-11-07 22:00:49 50

原创 NOIP2017D1T2 时间复杂度

题面大大大大模拟 比较毒瘤…最最最重要的一点是 while(n−−)while(n--)while(n−−)中n=−1n=-1n=−1时程序还会接着跑下去…因为这个卡了一个小时…具体看代码吧,一步一步写就会成功PS:PS:PS:变量过多所以我解释一下都是什么意思ttt是数据组数,nnn是一个程序中句子的数量ansansans是程序的答案,sumsumsum是小明的答案ententen...

2019-11-05 21:07:15 94

原创 NOIP2013D1T3货车运输

题面这题没什么难度 一下就能想到最大生成树上跑LCALCALCA 码量也不算是太大…不多说了直接看代码吧…#include<bits/stdc++.h>using namespace std;#define reg register#define N 10050#define M 500050#define QAQ puts("QAQ");inline void re...

2019-11-04 22:40:55 35

原创 [CQOI2007]余数求和

题面#include<bits/stdc++.h>using namespace std;inline int read(){ int x=0,t=1;char ch=getchar(); while((ch<'0'||ch>'9')&&ch!='-')ch=getchar(); if(ch=='-')t=-1,ch=getc...

2019-11-03 10:31:07 30

原创 考前集训 Day1下午

#include<bits/stdc++.h>using namespace std;#define N int(1e5+10)typedef long long ll;const ll mod=1e9+9;inline ll quickpow(ll x, ll y){ll ret=1;while(y){if(y&1)(ret*=x)%=mod;(x*=x)%...

2019-11-02 23:41:13 62

原创 NOIP2018D1T2 货币系统

题面这道题我是亲自在考场上考过的先说题解吧一个货币系统中 xxx是没用的,当且仅当他能被系统中别的货币表示我们拿RMBRMBRMB来举个例子发现所有的钱都能被一分钱表示出来 所以只留一个一分钱的就好了!啪咳咳 不闹了题面可以简述为:给你一个货币系统AAA 让我们可以给他简化 使得所有可以表示的钱还能表示出来。输出最后简化剩下的货币数量。我们考虑一个像背包的东西,由于我菜逼的背包技...

2019-11-02 10:01:41 48

转载 存一下Markdown的一堆功能..

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

2019-10-26 22:39:04 81

原创 luoguP2015 二叉苹果树 树形dp

题面

2019-10-26 18:51:35 40

原创 详解数论从入门到入土

一篇写得非常认真的数论入门讲义啊 希望可以帮到你如果你认为这篇博客写的很好可以给个赞嘛

2019-10-24 23:23:55 1164 7

原创 一次巨水的模拟赛

考试题目害羞这题单调队列优化dpdpdp作为T1T1T1难度还说的过去首先可以反方向地想渣男 HHHHHH不能超过连续娶kkk个妹子和在每k+1k+1k+1个里甩一个妹子是等价的设dp[i]dp[i]dp[i]表示前iii个所有被甩的妹子的漂亮程度的最小总和那么dp[i]=a[i]+min{dp[j]},i−k−1<j<idp[i]=a[i]+min\{dp[j]\},...

2019-10-21 20:29:46 104

原创 luogu P1156 垃圾陷阱 动态规划

性感DawnDawnDawn 在线日更题面康康题面 (算法标签 过后,这肯定是dpdpdp啊用dp[i][j]dp[i][j]dp[i][j]表示在第iii个垃圾 高度为jjj时的血量这题感觉顺推比较得劲分为以下两种情况:1.1.1.吃辣鸡:dp[i+1][j+a[i+1].h]=max(dp[i+1][j+a[i+1].h],dp[i][j]−a[i+1].t+a[i].t)dp[i...

2019-10-14 20:42:18 38

原创 NOIP2015D2T2 子串 动态规划

题面这题一打眼dp[i][j][k]dp[i][j][k]dp[i][j][k]表示方案数啊!但是仔细想想不对 这个dpdpdp式体现不出当前字符和前一个串的关系 (dpdpdp式:n你少加一维还怪我了?)所以我们要再加一维0/10/10/1表示当前字符是接在上一个子串///当前字符是一个新的子串的开端0/10/10/1开两个数组更直观一点:我们用ans[i][j][k]ans[i][...

2019-10-12 18:14:51 42

原创 luogu P1822 魔法指纹 分块+打表

题面

2019-10-11 18:38:57 54

原创 luogu P1373 小a和uim之大逃离 动态规划

由于几天在洛谷颓废只打卡不做题的行为 我的洛谷账号成功掉到了绿名…所以这几天发点洛谷上的题 先搞个动归练练手题面用dp[i][j][k][0/1]dp[i][j][k][0/1]dp[i][j][k][0/1]表示当前走到了iii行jjj列时二人魔液数 ?? 相差kkk个时 该轮到小A/小uim拿的方案数有点长…其实就是 i  ji\,\,jij表示走到了哪 kkk表示二人魔液数差多少 0...

2019-10-10 20:34:43 36

原创 SPFA判负环

话说最近几天我为什么就跟SPFASPFASPFA淦上了…不多说了直接入题luoguP3385【模板】负环这道题只求一个图中是否有原点能到达的负环 显然用bfsbfsbfs版的SPFASPFASPFA判负环就可过具体说一下就是 每个点最多只能与n−1n-1n−1个点相连 如果进队次数超过nnn说明算法已经走进了一个负环上代码#include<bits/stdc++.h>us...

2019-09-20 18:23:32 80

原创 SPFA的几种优化以及Hack的方法

今天在知乎上看见一位奆佬评论https://www.zhihu.com/question/292283275总结来说:现在在图论算法中 随手卡SPFASPFASPFA已经是业界常识。SPFASPFASPFA的受到怀疑和最终消亡 是OIOIOI界水平普遍提高、命题规范完善和出题人使命感和责任心增强的最好见证…竟然把SPFASPFASPFA当成骗分算法这个讨论因何而起呢 主要是NOI2018Da...

2019-09-14 15:34:52 786

原创 NOIP专题知识点1 dp

动态规划 编辑距离问题fzoj1307题目描述设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括(1)删除一个字符;(2)插入一个字符;(3)将一个字符改为另一个字符。将字符串A变换为字符串B 所用的最少字符操作数称为字符串A到B 的编辑距离,记为d(A,B)。试设计一个有效算法,对任给的2 个字符串A和B,计算出它们的编辑距离d(A...

2019-08-30 20:41:51 91

原创 佳木斯集训Day3例题 数论

今天依旧是数论…专题是组合数、扩展欧几里得、逆元上题Ralph And His Magic Field(cf894B)题目大意:思路非常清晰 (n−1)∗(m−1)(n-1)*(m-1)(n−1)∗(m−1)随便填 最后一行补111或−1-1−1让结果为k需要注意的是 当n、mn、mn、m一奇一偶且k=−1k=-1k=−1时 无解输出−1-1−1很好证明:假设 当n、mn、mn、...

2019-07-29 20:55:34 114

原创 佳木斯集训Day4考试

今天又打了两道题的正解 这次没出锅 稳rk1稳?唉我还是Too young, too naive…wtm思维题(thinking)题目描述题目背景: Dilhao在成为毒瘤出题人的道路上,出的第一题是一道思维题jmsyzsfq吃饭总喜欢用三根筷子,而且每次三根筷子的长度都不相同,Dilhao很好奇,终于有一天他鼓起勇气问jmsyzsfq说:你为什么吃饭总是用三根筷子呢?jmsyzs...

2019-07-29 17:30:17 116

原创 佳木斯集训Day3考试

吐槽一下今天的考试 前两道题打的正解没有打暴力的分高…要不就rk1了…字符串

2019-07-28 19:48:19 85 2

原创 佳木斯集训Day2例题 数论

由于今天良心学长的题解非常详细还附带标程 以及我答的特别水 所以今天做例题的博客…今天的专题是数论----欧拉函数、欧拉定理、费马小定理、中国剩余定理一想起要打公式就头皮发麻…所以我有可能粘图片Gcd(bzoj2818)fzoj的...

2019-07-27 20:35:48 126

原创 佳木斯集训Day1考试

嘿嘿我又来了 这么长时间有没有想我啊 显然没有T1题目描述题目背景: Duan2baka喜欢25以及所有25的倍数Duan2baka实在是太喜欢25啦,他认为世界上只有25和25的倍数是优美的,这天在上课的时候,老师在黑板上写出了一串数字,Duan2baka却只一心想着25,他想将这一串数字变成25的倍数,但是老师告诉他每次只能交换这串数字上相邻的两个数字,Duan2baka想知道,如果...

2019-07-26 19:32:21 252 3

原创 FZOJ P3332整理绳子

题目描述勤劳的贝西正在晒衣服。她把 N 根绳子系在了两根平行的木杆之间,每根木杆上有 N 个绳头。由于贝西粗心大意,挂绳子的时候没有注意位置,所以一些绳子产生了交叉,布局非常混乱。如果从左向右看,第一根木杆上第 i 个绳头是第 A i 根绳子的,第二根木杆上第 j 个绳头是第 B j 根绳子的。贝西希望把所有的绳子恢复成不交叉的状态。她只能进行一种交换操作,就是把某一根杆子上相邻的两个绳头交...

2019-07-13 12:24:54 144 1

空空如也

空空如也

空空如也

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

TA关注的人 TA的粉丝

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