- 博客(44)
- 收藏
- 关注
RSS订阅原创 动态规划 - 四边形不等式优化
写在前面考试的时候遇到了还是直接套定理然后对拍吧学习资料四边形不等式优化讲解（详解） By NOIAu石子合并的题解例题石子合并链接：
2019-09-09 10:31:30
242
1
原创 高2018级NOIP模拟赛20190906
写在前面心塞卡常大赛？考试T1 MZOJ #81 最小得分和题解链接：my blogT2 MZOJ #82 总统竞选题解链接：my blogT3 MZOJ #83 位运算题解链接：my blog
2019-09-08 21:36:39
163
转载 快速对拍流程
快速对拍流程 By MZOJ adminPart 0写在前面转载了教练的blog链接：快速对拍流程这篇blog同步于我的另一个blog：夜深风...
2019-09-07 09:33:37
194
原创 高2018级NOIP模拟赛20190903
文章目录写在前面考试T1 与T2 小象涂色T3 行动！行动！附加题 Hzwer的陨石写在前面运行错误我一辈子都不想再犯这个错了考试时间：2019.9.3考试地点：新机房考试人数：若干（？）考试原因：换新机房了，所以我们来考场试吧！（？？？）啥子原因哟考试T1 与my blog - MZOJ #77 与T2 小象涂色my blog - MZOJ #78 小象涂色T3 行动...
2019-09-03 19:20:21
112
原创 高2018级NOIP模拟赛20190831
文章目录写在前面考试T1 FFF团（FFF）写在前面爆long long 的孩子你伤不起我发现我做题稳扎稳打的好习惯没有了，这可不是什么好事不能只注重刷题数量emm，友链：他们的总结考试T1 FFF团（FFF）...
2019-09-03 18:55:55
131
原创 SPFA的各种优化
文章目录资料代码资料知乎 - 如何看待 SPFA 算法已死这种说法？SPFA的两个优化 By 扩展的灰代码/********************User:Mandy.H.YLanguage:c++Problem:luogu4779Algorithm:SPFA+(SLF+swap)+(阈值)********************//*作者：知乎用户链接：htt...
2019-09-03 18:50:11
866
原创 高2018级NOIP模拟赛20190824
文章目录写在前面友好的生物基因重组危险的迷宫写在前面这一次的题目放在另一个blog里了，一会直接放链接这次考试也是考心态，其实第一题还挺难的虽然看了题解后觉得很简单，但如果要自己想，容易陷入思维误区友好的生物luogu4131 [WC2005]友好的生物基因重组MZOJ #68 基因重组危险的迷宫bzoj 5070 危险的迷宫...
2019-08-28 15:43:38
143
原创 数据结构 - 线性表 - 单调队列
文章目录学习资料例题合并果子分析代码滑动窗口分析代码求m区间内的最小值分析代码切蛋糕分析代码Largest Rectangle in a Histogram分析代码学习资料单调队列及其应用 By Codinginging单调队列 By liukee单调队列初步 By justmeh单调栈&单调队列入门 By _tham例题合并果子luogu1090题目描述在一个果园...
2019-08-27 19:29:41
278
原创 20190525NOIP模拟赛
文章目录Problem 1 食物中毒 (medicine.pas/c/cpp)Problem 1 食物中毒 (medicine.pas/c/cpp)背景WZOI的小组成员今天集体食物中毒，什么事情也不能干了，这是一件十分可怕的事。幸亏WZOI的Bqc同志十分在行化学，他可以马上制作出解药来……问题描述Bqc经过一段时间的研究发现，要解这种毒需要一种特殊的药物。不幸的是，这种药物在市面上...
2019-08-24 17:48:19
304
原创 动规 - 概率DP
文章目录学习资料练习题luogu 1850 NOIP2016 换教室学习资料百度百科 - 期望浅谈概率期望 By 朝阳的二愣子概率DP/期望DP总结 By myjs999动态规划 —— 概率 DP 与期望 DP By Alex_McAvoy【概率期望动态规划】 By 大米饼【整理】简单的数学期望和概率DP By nimphy练习题luogu 1850 NOIP2016 ...
2019-08-23 19:07:40
152
原创 动态规划 - 最大子段和 + 最大子矩阵和 + 第M大子段和
文章目录学习资料学习资料从一维到二维:最大子段和和最大子矩阵和 By Fuko_Ibuki动态规划—最大子段和，最大子矩阵和，最大m子段和 By Unique-You
2019-08-15 21:27:57
196
原创 其他 - 输入输出优化模板
char *TT, *mo, but[(1 << 15) + 2];#define getchar() ((TT == mo && (mo = ((TT = but) + fread(but, 1, 1 << 15, stdin)), TT == mo)) ? -1 : *TT++)template<class T>inline void ...
2019-08-15 09:21:03
102
原创 图论 - 生成树 - 最小生成树
文章目录两大算法模板Kruskalprim练习题Kruskalluogu2916 Cheering up the Cowcodevs1403 新三国争霸primluogu1265 公路修建两大算法模板KruskalKruskalKruskal贪边，primprimprim贪点primprimprim有没有跟dijkstradijkstradijkstra很像？？（有）一些特殊运用，右转瓶颈...
2019-08-14 21:56:40
348
原创 基本语法 - 结构体 - 重载运算符与初始化
struct Node{ int x,y,d; Node(){x = y = 0;d = 0;} Node(int _x,int _y,int _d):x(_x),y(_y),d(_d){}//记得打冒号： //Node(int _x = 0,int _y = 0,int _d = 0):x(_x),y(_y),d(_d){} bool operator <(const Node...
2019-08-14 20:35:27
275
原创 基础算法 - 离散化
文章目录学习资料学习资料离散化详解 By lornd离散化：两种离散化方式详解 By weixin_43061009离散化+unique（）+二分查找 By __zcy
2019-08-14 10:21:26
147
原创 高2018级NOIP模拟赛20190813
文章目录写在前面T1 异或求值题目分析代码T2 染色方案题目分析代码T3 新三国争霸题目分析代码非做顽石不可，哪管他敬仰暗唾。堕尘泥，桃源藏胸，仗剑执花如昨写在前面这次考试大意啦>_<，最后一道题错的不应该呀，dp很简单的T1 异或求值传送门：mzoj #31题目描述求1到n的异或值,即123…^n输入一个数n输出一个数,表示所求出的值样例输入3...
2019-08-13 21:55:37
465
原创 综合题 - 图论与动规
文章目录最短路 + 动规[ZJOI2006]物流运输题目分析代码最小生成树 + 动规最短路 + 动规[ZJOI2006]物流运输题目题目传送门：luogu1772题目描述物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候...
2019-08-13 19:56:58
188
原创 图论 - 欧拉路
#include<bits/stdc++.h>using namespace std;int n,num;int edge[130][130],d[130],ans[1400];void docu(){ freopen("1341.txt","r",stdin);}void readdata(){ scanf("%d",&n); for(int i=1...
2019-08-13 19:39:25
114
原创 动规 - 最大子矩阵问题
文章目录悬线法学习资料单调栈学习资料悬线法学习资料题解 P1169 【[ZJOI2007]棋盘制作By 顾z最大子矩阵问题&悬线法 学习笔记By Clove_unique[DP专题]悬线法 ByLevenKoko浅谈用极大化思想解决最大子矩形问题By 王知昆单调栈学习资料浅谈单调栈的实现方式和简单应用By COLIN·GAO...
2019-08-13 11:56:51
307
原创 图论 - 生成树 - 最小瓶颈路
定义最小瓶颈路：两个结点之间的最长边最短的一条路径最小瓶颈路一定在最小生成树上分类及方法在上面那篇blog中，分为了单次查询与多次查询单次查询：可以直接求出最小生成树，在求的过程中加一个判断来记录s，t间的最长边就好（一般用Kruskal）；例题单次查询：luogu1396 营救多次查询：luogu2245...
2019-08-11 21:53:38
407
原创 图论 - 生成树 - 瓶颈生成树
瓶颈生成树百度百科^ v ^最小瓶颈生成树 By 祎隋瓶颈生成树 ：无向图G的一颗瓶颈生成树是这样的一颗生成树，它最大的边权值在G的所有生成树中是最小的。瓶颈生成树的值为T中最大权值边的权。——摘自百度百科无向图的最小生成树一定是瓶颈生成树，但瓶颈生成树不一定是最小生成树。方法：引自 最小瓶颈生成树 By 祎隋原文地址：https://www.cnblogs.com/degage/...
2019-08-11 17:51:59
680
原创 动规 - 斜率优化
文章目录学习资料题目玩具装箱题目分析斜率优化，把动规方程稍加变形，再用类似线性规划的方法思想进行优化，一般会用到单调队列优化等；学习资料洛谷日报：浅谈斜率优化题目玩具装箱题目题目描述P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为 1⋯N1\cdots N1⋯N ...
2019-08-08 16:13:37
214
原创 数据结构-树状数组
文章目录博客推荐模板一维树状数组单点修改，区间查询区间修改，单点查询区间修改，区间查询二维树状数组单点修改，区间查询区间修改，单点查询 && 区间修改，区间查询练习校门外的树数星星（Stars）[SDOI2009]HH的项链上帝造题的七分钟博客推荐1.https://blog.csdn.net/flushhip/article/details/791657012.https:...
2019-07-21 20:25:00
172
原创 字符串-后缀数组-倍增
文章目录学习文献代码学习文献1.https://www.cnblogs.com/jinkun113/p/4743694.html2.https://www.cnblogs.com/zwfymqz/p/8413523.html3.https://xminh.github.io/2018/02/27/后缀数组-最详细(maybe)讲解.html4.https://www.cnblogs.co...
2019-07-19 19:42:54
165
原创 高2018级NOIP模拟赛20190715
文章目录链接T1 足球联赛（soccer.pas/c/cpp）题目代码T2 最短路径（paths.pas/c/cpp）题目代码T3 阿 Q 的停车场（park.pas/c/cpp）代码链接1.https://www.cnblogs.com/wutongtong3117/p/7673538.html2.https://blog.csdn.net/DancingZ/article/details...
2019-07-15 20:56:59
339
原创 数据结构-二叉堆
文章目录好文索引好文索引1.https://www.cnblogs.com/henry-1202/p/9307927.html2.https://www.cnblogs.com/skywang12345/p/3610187.html
2019-07-09 11:52:42
147
原创 数位DP练习题
文章目录T1 [ZJOI2010]数字计数T2 [SCOI2009]windy数T3 花神的数论题T4 [CQOI2016]手机号码T5 [HAOI2010]计数T6 吉哥系列故事——恨7不成妻T7 不要62T8 吉利数字T1 [ZJOI2010]数字计数题目描述给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。输入输出格式输入格式：输入文件中...
2019-06-12 14:16:08
906
原创 洛谷试练场2-15动态规划的背包问题
文章目录P1060 开心的金明P1164 小A点菜P1064 金明的预算方案P1048 采药P1049 装箱问题P1616 疯狂的采药P1060 开心的金明题目传送门：luogu1060//开心的金明#include<bits/stdc++.h>int n,m,v[28],w[28],maxt,f[28][30010]; using namespace std;int ...
2019-05-08 21:17:09
137
原创 DP专题测试题解报告20190504
文章目录写在前面T1 麦香牛块Beef McNuggets题目分析代码T2 奶牛家谱 Cow Pedigrees题目分析代码T3 加拿大旅游Canada Tour题目分析代码写在前面都是些练动规的好题啊T1 麦香牛块Beef McNuggets题目传送门：luogu2737 Beef McNuggets题目麦香牛块(nuggets.cpp/in/out)题目描述农夫布朗的奶牛们正在...
2019-05-05 10:37:39
310
原创 高精度压位模版
文章目录高精度加法高精度减法高精度乘法整合练习luogu1255luogu1604高精度加法/***************************************User:Mandy.H.YLanguage:c++Problem:luogu1601 A+B Problem（压位）Algorhithm:High Precision Addition**************...
2019-04-19 18:09:01
480
原创 数据结构之平衡树Splay
文章目录推荐资源模版题目分析代码推荐资源Splay简易教程 ByTiger0132Splay入门解析【保证让你看不懂（滑稽）】 By小蒟蒻yyb史上最详尽的平衡树(splay)讲解与模板 By Clove_unique史上第二详尽的平衡树（Splay）详解 By A_Comme_Amour模版题目传送门：luogu3369题目题目描述您需要写一种数据结构（可参考题目标...
2019-02-15 22:08:34
174
原创 NOIP2016Day2总结
文章目录T1 组合数问题分析代码就个人觉得，Day2比Day1良心，废话不多说，看题吧T1 组合数问题题目传送门：luogu2822分析这道题告诉我们组合数的性质二：c[n][m]=c[n-1][m]+c[n-1][m-1]（附：性质一：c[n][m]=c[n][n-m]，c[n][0]=1）咦？眼熟？这不是杨辉三角嘛！最后再维护一个dp前缀和就可以啦，（别忘了减去重复的）递...
2019-02-15 09:31:33
623
1
原创 NOIP2016Day1总结
文章目录T1 玩具谜题分析代码T2 天天爱跑步分析T3 换教室分析代码未完待续……今天上午考了2016Day1，昨晚教练有提示，有期望，概率DP，结果我光顾着做主席树的题，忘了提前看一看概率DP（才不是因为懒才不看的 ），结果第三题崩到只有12分……T1 玩具谜题题目传送门：luogu1563分析一道模拟题，摸准方向后分类讨论，最后记得加溢出或减溢出后要补回来有两种方法：方法一：直接...
2019-02-13 20:03:50
414
1
原创 数据结构 - 主席树
文章目录好文推荐例题【模板】可持久化线段树 1（主席树）题目代码好文推荐权值线段树、主席树学习树状结构之主席树例题【模板】可持久化线段树 1（主席树）题目题目传送门：【模板】可持久化线段树 1（主席树）代码#include<bits/stdc++.h>using namespace std;const int maxn=2e5+5;int n,m,len...
2019-02-12 20:58:41
1847
原创 模拟退火
文章目录好文推荐例题吊打XXX luogu1337分析代码好文推荐（我就懒得再讲了）模拟退火总结（模拟退火）最优化算法之模拟退火算法（SA）例题吊打XXX luogu1337题目传送门：吊打XXX/平衡点分析到达平衡，也就是总势能最小时此时系统的总能量是等于各个物体的重力势能，在质量一定时，即要求物体离地最近，离桌子最远。那么，也就是绳子在桌子上的距离尽量的小。及每个洞...
2019-02-12 20:48:51
155
原创 动规专题测试
文章目录T1 公交换乘题目分析代码T2 数字矩形题目分析代码T3 排列题目分析代码T1 公交换乘题目【题目描述】假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下表：公里数 1 2 3 4 5 6 7 8 9 10费用 12 21 ...
2019-01-28 21:02:05
129
原创 迭代加深
文章目录基本概念概述乐观估价函数练习练1 MZOJ 1005 打水题目分析代码未完待续……基本概念概述简单地说，迭代加深就是限制了DFS的深度，若在0~设定的最大深度的范围内无解，则最大深度+1，这样可以保证找到深度最小的最优解与广搜有一些相似，但比广搜要省空间一般都要通过剪枝优化程序，大多用的是乐观估价函数乐观估价函数简单地说，就是估计从当前状态到最优解至少还有多少步，若当前步数加...
2019-01-25 20:56:11
562
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人