10 2018 档案

题解：无线通讯网

摘要：跑最小生成树阅读全文

posted @ 2018-10-31 21:29 AZe-qwq 阅读(201) 评论(0) 推荐(0)

题解：[HNOI2004]树的计数

摘要：prufer序列阅读全文

posted @ 2018-10-31 20:34 AZe-qwq 阅读(108) 评论(0) 推荐(0)

题解：砝码称重

摘要：搜索水题qwq 阅读全文

posted @ 2018-10-31 09:45 AZe-qwq 阅读(257) 评论(0) 推荐(0)

题解：子矩阵（NOIP2014普及组T4）

摘要：又是dp 暴力枚举会T 考虑先固定一个变量，比如先枚举行然后预处理每行之间的绝对值，每列之间的绝对值然后dp进行转移注意记录选择的行数转移记得加上新选的列的行之间的绝对值，即w[i], 阅读全文

posted @ 2018-10-30 21:29 AZe-qwq 阅读(666) 评论(0) 推荐(0)

题解：低价购买

摘要：蒟蒻刷luogu普及试炼场遇到的题orzzz 第一眼看过去是求最长不下降子序列但是并不是简单的最长不下降子序列，要求输出最长情况下的方案数于是我们考虑吧开个数组记录对应下标为最后一位时的数目阅读全文

posted @ 2018-10-30 20:38 AZe-qwq 阅读(161) 评论(0) 推荐(0)

题解：倍增三连击orz

摘要：luogu提高试炼场倍增模块阅读全文

posted @ 2018-10-29 18:03 AZe-qwq 阅读(300) 评论(0) 推荐(0)

题解：UVA10140 Prime Distance

摘要：数据范围太大于是采用一个类似于离散化的操作首先需要明确一个定理如果n是一个合数，那么n一定有一个不超过根号n的指数因子于是我们先筛1~100000的素数然后暴力扫一遍将L~R内的素数映射到一个数组里暴力枚举最大最小即可 qwq注意输出换行，并且开long long，一般情况开long 阅读全文

posted @ 2018-10-29 15:45 AZe-qwq 阅读(138) 评论(0) 推荐(0)

题解：[JSOI2007]建筑抢修

摘要：贪心+堆阅读全文

posted @ 2018-10-29 11:45 AZe-qwq 阅读(120) 评论(0) 推荐(0)

模板：三分法

摘要：十分累所以水一波三分模板 https://www.luogu.org/problemnew/show/P3382 其实二分三分做都可以接下来是代码这是二分的做法接下来是三分阅读全文

posted @ 2018-10-26 18:23 AZe-qwq 阅读(160) 评论(0) 推荐(0)

题解：[SDOI2009]HH的项链

摘要：莫队/线段树/主席树阅读全文

posted @ 2018-10-26 16:28 AZe-qwq 阅读(164) 评论(0) 推荐(0)

模板：线段树（2）——加法，乘法，求和

摘要：https://www.luogu.org/problemnew/show/P3373 区间加法乘法修改，区间查询阅读全文

posted @ 2018-10-26 16:14 AZe-qwq 阅读(200) 评论(0) 推荐(0)

模板：KMP算法

摘要：字符串匹配问题最坏情况下时间复杂度仍为o(n). 阅读全文

posted @ 2018-10-23 16:51 AZe-qwq 阅读(176) 评论(0) 推荐(0)

模板：单源最短路径。堆优化的dijkstra。

摘要：首先是用结构体的然后是使用stl的基本上两种写法时间差距并不是很大，qwq所以怎么舒服怎么来阅读全文

posted @ 2018-10-23 08:04 AZe-qwq 阅读(307) 评论(0) 推荐(0)

杂乱

摘要：to do list 阅读全文

posted @ 2018-10-22 07:45 AZe-qwq 阅读(163) 评论(0) 推荐(0)

qwq

摘要：希望能鼓励自己把阅读全文

posted @ 2018-10-16 17:50 AZe-qwq 阅读(250) 评论(1) 推荐(0)

一些杂七杂八的东西。

摘要：大部分有关初赛阅读全文

posted @ 2018-10-10 19:07 AZe-qwq 阅读(155) 评论(0) 推荐(0)

【2018 国庆雅礼 NOIP 培训】OI七天乐

摘要：qwq蒟蒻阅读全文

posted @ 2018-10-02 14:01 AZe-qwq 阅读(665) 评论(0) 推荐(0)