10 2019 档案

NOIP2017奶酪（搜索，并查集）
摘要：[今天typora好像和博客园过不去，代码一直无法正常显示，想要更好的观感请移步file:///C:/Users/THTF/Desktop/noip/NOIP2017%E5%A5%B6%E9%85%AA%EF%BC%88%E5%B9%B6%E6%9F%A5%E9%9B%86%EF%BC%8C%E6% 阅读全文
posted @ 2019-10-31 15:45 QUEKI嶺冬 阅读(503) 评论(0) 推荐(0)
☆NOIP2018逛公园
摘要：逛公园 考试的分析： 以下是在考场上的分析（可能不对啊窝就记录一下）： 一个小时过去了……我还是没有打出来QAQ 三个点k=0，单源最短路可以套板子 （这三种情况都不含零边，说明不会输出 1 三个点存在0边，暂时没想到是哪种情况 如果有无穷多条合法的路线，请输出 1 （无穷条是什么情况呢？ 存在环， 阅读全文
posted @ 2019-10-30 20:07 QUEKI嶺冬 阅读(157) 评论(0) 推荐(0)
NOIP2014飞扬的小鸟
摘要：飞扬的小鸟 对考试时的分析： 窝太难了 看出了完全背包和01背包 想骗个部分分都不行呜呜呜呜 （所以事实证明窝拿分能力真的弱蒻鶸）（对就是码力太差） ————好下面是正文———— 着手打第三题时发现时间所剩无几，加之情况复杂不太好打，果断决定敲30分k=0情况。结果转移方程好像写错了？死活看不出错， 阅读全文
posted @ 2019-10-30 19:35 QUEKI嶺冬 阅读(171) 评论(0) 推荐(0)
NOIP2018联合权值
摘要：联合权值 对考试时的分析： （最主要）忘记链式前向星的储存原理了，（其实一开始就不是很懂），导致整个没法实现 认清事实后想~~（认命）~~打暴力，然鹅傻fufu地研究（三道题）题意以及被T1那个肥肠简单的模拟拖了时间……emmmm 考后分析题目： c++ //打了好长的解释都没了 我恨华为 //乘法 阅读全文
posted @ 2019-10-30 19:13 QUEKI嶺冬 阅读(169) 评论(0) 推荐(0)
NOIP2018DAY1铺设道路（贪心）
摘要：NOIP2018 铺设道路 传送门： "https://www.luogu.org/problem/P5019" 解题报告 序言 三个小时就推了一道题可给我牛x坏了 (▼へ▼メ) 不写写过程都对不起我这三个小时的脑残历程=，= 心路 第一阶段： 区间修改，单点询问→线段树or树状数组 + 差分数组 阅读全文
posted @ 2019-10-30 17:46 QUEKI嶺冬 阅读(207) 评论(0) 推荐(0)
教练叮嘱的二三事
摘要：训练过程中教练叮（lao）嘱（dao）的二三事 标签： oi日常 1. 还有就是那个“ 快一点的对拍 ”问题，有这么几点可以思考： ① 咱们开始写实用程序以后，就不要只考虑程序自己跑得快，还要考虑是否能节省你自己的工作时间。如果花时间优化相关程序得到的收益大于把时间花在别的事情上，此时再花时间做优化 阅读全文
posted @ 2019-10-30 07:22 QUEKI嶺冬 阅读(129) 评论(0) 推荐(0)
图论笔记
摘要：（及其详尽的大佬介绍%%%）https://zybuluo.com/juruo/note/1535384 2dfs小规模万能暴力算法 阅读全文
posted @ 2019-10-29 16:44 QUEKI嶺冬 阅读(133) 评论(0) 推荐(0)
NOIP2018货币系统
摘要：题目大意 给出一组数，求出其中共有多少数不能被其他数表示 解题思路 这个思路还是比较好想的（也比较好写？） 有依赖关系的背包，思路这道题是差不多的 填满型01背包 （关于代码） 写起来坑还是比较多的，ans,f记得清零，边界记得写就不说了，转移方程那里 或符号是一定要加的，举个栗子说明： 以样例为例 阅读全文
posted @ 2019-10-29 15:53 QUEKI嶺冬 阅读(258) 评论(0) 推荐(0)
10月11月模拟赛爆零记
摘要：十月十一月赛前模拟总结归纳 阅读全文
posted @ 2019-10-28 21:50 QUEKI嶺冬 阅读(182) 评论(0) 推荐(0)
基础技术
摘要：1.Noi Linux下的命令 ctrl+alt+t 进入管理 （啥都别忘了加空格） （Linux严格区分大小写） cd / 根目录 cd- 主文件 cd ~ 主文件夹 cd Desktop cd . 当前目录 cd .. 上一级文件夹 mkdir node 创建一个文件夹node cd/ home 阅读全文
posted @ 2019-10-15 21:55 QUEKI嶺冬 阅读(159) 评论(0) 推荐(0)
Luogu1438 无聊的数列（线段树）
摘要：传送门：https://www.luogu.org/problem/P1438 线段树板子题， 真的裸， 数学题真好磕 如果看到加上等差数列还想不到差分的话我也没话可说了…… 阅读全文
posted @ 2019-10-07 15:34 QUEKI嶺冬 阅读(150) 评论(0) 推荐(0)
维护序列seq
该文被密码保护。
posted @ 2019-10-07 10:05 QUEKI嶺冬 阅读(3) 评论(0) 推荐(0)
oj汇总【未找到原作者 只作自用】
该文被密码保护。
posted @ 2019-10-07 10:05 QUEKI嶺冬 阅读(5) 评论(0) 推荐(0)
树状数组从入门到入土
摘要：我们为什么使用树状数组？ （参考了 http://hzwer.com/914.html） 如果给定一个数组，要你求里面所有数的和，一般都会想到累加。但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法还有一个局限，那就是，当修改掉数组中的元素后，仍然要你求数组中某段 阅读全文
posted @ 2019-10-05 20:42 QUEKI嶺冬 阅读(141) 评论(0) 推荐(0)
左偏树
摘要：左偏树能干什么？ 合并堆。 解决：BZOJ1445罗马游戏、APIO2012-dispatching这样的题目 左偏树是什么？ 可并堆的一种实现。 可并堆又是什么？ 可并堆(Mergeable Heap)是一种抽象数据类型，它除了支持优先队列的三个基本操作(Insert, Minimum, Dele 阅读全文
posted @ 2019-10-04 17:11 QUEKI嶺冬 阅读(165) 评论(0) 推荐(0)
自用板子
摘要：最短路 打包：https://www.cnblogs.com/phemiku/p/11537316.html 快速幂和快速乘 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多 阅读全文
posted @ 2019-10-04 14:16 QUEKI嶺冬 阅读(300) 评论(0) 推荐(0)
PA2014-Final Zarowki（堆）
摘要：题目大意 解题报告 （题意）拥有的灯泡功率必须大于等于需要的，有k次机会换拥有的功率 换的次数少于 需要换的灯泡数 时，输出NIE无解 并不是一一对应的关系，因为这个灯泡 可能其他拥有的灯泡可以 满足，而功率数可能更小； 也有可能没有灯泡可以给他用； 所以我们应当把 能满足大功率灯泡中 较小功率的灯 阅读全文
posted @ 2019-10-04 09:07 QUEKI嶺冬 阅读(252) 评论(0) 推荐(0)
BZOJ1455罗马游戏
摘要：左偏树裸题 （搞板子搞到绝望x 阅读全文
posted @ 2019-10-03 20:59 QUEKI嶺冬 阅读(193) 评论(0) 推荐(0)
从零开始的文化课生活
该文被密码保护。
posted @ 2019-10-03 19:07 QUEKI嶺冬 阅读(3) 评论(0) 推荐(0)
堆
摘要：STL对我们说，准备好了priority给我们用♫ 大根堆 ： 小根堆： 但是我们不满足，想要另辟蹊径♪ 如何将自己定义的结构体作为 priority_queue 中的元素？ 几种实现方法： 1.是他是他就是他，我们的好朋友：重载运算符~ //大根堆 struct Node { int x; Nod 阅读全文
posted @ 2019-10-03 15:16 QUEKI嶺冬 阅读(155) 评论(0) 推荐(0)
NOIPTG2004合并果子
摘要：小黄题（雾x 用来练手堆的w 阅读全文
posted @ 2019-10-02 21:13 QUEKI嶺冬 阅读(121) 评论(0) 推荐(0)
SCOI2005互不侵犯
摘要：基础版 按行转移 两个判断： 本集合（行）内是否冲突 不同行之间是否冲突（即是否互为八个方向之一） 动态转移方程 通过循环来实现 本集合（行）内是否冲突 不同行之间是否冲突（即是否互为八个方向之一） 通过循环来实现 #include <bits/stdc++.h> using namespace s 阅读全文
posted @ 2019-10-02 12:02 QUEKI嶺冬 阅读(192) 评论(0) 推荐(0)

/*! Color themes for Google Code Prettify | MIT License | github.com/jmblog/color-themes-for-google-code-prettify */ .pln{color:#4d4d4c}ol.linenums{margin-top:0;margin-bottom:0;color:#8e908c}li.L0,li.L1,li.L2,li.L3,li.L4,li.L5,li.L6,li.L7,li.L8,li.L9{padding-left:1em;background-color:#fff;list-style-type:decimal!important;}@media screen{.str{color:#718c00}.kwd{color:#8959a8}.com{color:#8e908c}.typ{color:#4271ae}.lit{color:#f5871f}.pun{color:#4d4d4c}.opn{color:#4d4d4c}.clo{color:#4d4d4c}.tag{color:#c82829}.atn{color:#f5871f}.atv{color:#3e999f}.dec{color:#f5871f}.var{color:#c82829}.fun{color:#4271ae}} /*下面是我设置背景色，字体大小和字体*/ .cnblogs-markdown code{ background:#fff!important; } .cnblogs_code,.cnblogs_code span,.cnblogs-markdown .hljs{ font-size:16px!important; } .syntaxhighlighter a, .syntaxhighlighter div, .syntaxhighlighter code, .syntaxhighlighter table, .syntaxhighlighter table td, .syntaxhighlighter table tr, .syntaxhighlighter table tbody, .syntaxhighlighter table thead, .syntaxhighlighter table caption, .syntaxhighlighter textarea { font-size: 16px!important; } .cnblogs_code, .cnblogs_code span, .cnblogs-markdown .hljs{ font-family:consolas, "Source Code Pro", monaco, monospace !important; } //以上是代码高亮 /* 文字特效 */