Master___Qiu-CSDN博客

原创 NOIP2018集训总结

由于语文水平有限，精美的桥段，跌宕起伏的情节是不可能的了，也许看起来会很智障初赛前排沙发祝贺墙根火。这次初赛主要在“读程序填空”上失分较多。先找几个不是原因的原因：考前那晚宿舍里人巨吵考前车上补觉失败没有携带提神物品入场脑回路短路成性再找几个能算原因的原因：试前准备不够充分，知识点没有好好复习仅局限于做了的初赛题目，没有给自己定更高的目标对初赛的重视度不够做法就是...

2018-11-06 20:49:24 516

#include <bits/stdc++.h>using namespace std;// _TYPE = {int, long long, double, float}template <class _TYPE>class Segment_Tree {private: struct TreeNode;public: int _SIZE; TreeNode* root; Segment_Tree() {} Segment_Tree(int _SIZE,

2021-09-14 16:08:36 121

原创 October 15th 模拟赛A T2 NOIP2018五校联考黑暗之魂 Solution

题目空降Descriptionoi_juruo热爱一款名叫黑暗之魂的游戏。在这个游戏中玩家要操纵一名有点生命值的无火的余灰在一张地图中探险。地图中有n个篝火（也就是存档点）。在篝火处休息可以将生命值恢复满。每个篝火都会向其他篝火的其中之一连有一条通道（显然，通道是双向的），这些篝火之间都相互可达。也就是说，这是一张n个点，n条边的无向连通图。每条通道里都有一些怪物，经过oi_juruo的分析...

2018-10-15 21:14:57 300

原创仙人掌学习记录（Updating……）

序言已经培养了日常说瞎话的习惯了。其实这篇Blog是接着Tarjan全家桶写的，因为仙人掌很多东西本身就需要Tarjan做前置技能，然后就碰到了仙人掌的题目。然而我并不会做。学长和我说：仙人掌就是个业界毒瘤，当你遇到仙人掌，立即上暴力！立即上暴力！立即上暴力！反正这话我听进去了，也不记得是谁说的了。呃♂~~？前置技能图论基本套路Tarjan全...

2018-07-18 21:24:16 638

原创 Tarjan全家桶之最近公共祖先学习记录

序言废话怪现身！今天我来填坑了！Tarjan全家桶最后一节！对的没有错，这是平时根本不会用到的LCA算法！你们一定都只会倍增，怎么会这种高级东西呢！众人：你废话好多啊！前排膜拜Tarjan巨佬。至于学习这方面嘛，学习是不可能学习的，这辈子都不可能学习的，只有靠腐败才能维持得了生活这样子。前置技能并查集DFS搜索我不信这两个东西有人不会。前置技能Get...

2018-07-18 16:32:07 207

原创网络流学习记录

序言XC兴起安排了一天讲课，其中还有网络流，趁这个时间把网络流好好总结一下。让我讲网络流原理？讲原理是不可能讲原理的，这辈子都不可能讲原理的。听完课之后高兴的去研究国家历史。前置技能网络流问题的基本模型P3376 【模板】网络最大流通俗地讲，体面大概是这样子的：现在给出一张有向图：...

2018-07-17 21:28:12 223

原创 Tarjan全家桶之强联通分量学习记录

序言刚刚写完了双联通分量（吮指原味鸡），我就跑来写强连通分量（香辣鸡翅）了是不是很贴心（美味）。（大家都知道你是来填坑的。）码完这篇我就去学习国家历史了。这篇Blog可以膜百科了。 Wikipedia 百度百科还可以膜dalao了。前置技能强连通在有向图G(V,E)G(V,E)G(V,E)中，若点u,vu,vu,v能够互相到达，则称这两点是强连通的。...

2018-07-14 15:20:28 240

原创 Tarjan全家桶之双联通分量学习记录

序言最近Tarjan什么的真的是太多啦！我也只能笑笑不说话了……Fa~~Q~~ 没有学习国家历史的动力了……所以我跑来写博客。前排膜拜百科不能…… dalao博客镇场这篇博客是真的不会有公式了！我不会骗你的！图论能有公式？！我都佩服我自己。我是宋symbol，界个手机实在是太好玩啦。前置技能现给出连通无向图G(V,E)G(V,E)G(V,E)：割点若将点...

2018-07-14 08:34:46 358

原创 Lucas定理学习记录

序言晚上的时间真的是不会利用…… 和李某学习了很多积极向上的内容…… 维基百科可以查到好~多~积极向上的内容……是学习（FuBai）的好工具！前排膜拜百科维基百科百度百科前排预警：这篇Blog没有任何公式！绝对没有公式！Lucas Theorem现给出公式：Cmn≡Cm/pn/p⋅Cmmodpnmodp(modp)Cnm≡Cn/pm/p⋅Cnmodpmmod...

2018-07-06 15:13:17 194

原创快速傅里叶变换学习记录——Fast Fourier Transformation

这篇Blog总结了FFT的大概流程及简单证明。

2018-07-03 15:12:42 961

原创凸包学习记录

学习记录兴起捡起很久以前就研究过的凸包。还是没有在学校共享里找到资料…… 没有办法，只能又推荐dalao的博客了…… 配合板题食用更佳！ P2742 【模板】二维凸包 / [USACO5.1]圈奶牛Fencing the Cows进入正题凸包可广泛运用于各种求最小点覆盖问题，方法千奇百怪，这里只列举三种。涉及到向量的应用。给出nnn个点的坐标，求最短的能...

2018-06-26 21:11:48 271

原创 CDQ分治学习记录

基础思想——CDQ分治

2018-06-26 19:16:32 254

原创莫队算法学习记录——Mo's Algorithm

先BB一通今天XC讲了很多东西……可以从哲学层面分析——人的一切行为都是有目的性的，无目的性的行为不能称为有智能。P.S.（阅读提示）请复制到自己的代码编辑器中食用，因为CSDN代码框不具有实用性，也不能根据自己的思考更改代码，做注释。对于粗体的字请认真阅读，一般都是重点内容或划分句子成分的。（可能有彩蛋，请自行寻找）学习记录最近开始疯狂的补算法，什么LCT、A...

2018-05-07 20:00:48 625

原创 January 31st 模拟赛A T2 【SHTSC2014】信号增幅仪 Solution

题目空降Description无线网络基站在理想状况下有效信号覆盖范围是个圆形。而无线基站的功耗与圆的半径的平方成正比。现给出平面上若干网络用户的位置，请你选择一个合适的位置建设无线基站 …… 就在你拿起键盘准备开始敲代码的时候，你的好朋友发明家SHTSC突然出现了。SHTSC刚刚完成了他的新发明——无线信号增幅仪。增幅仪能够在不增加无线基站功耗的前提下，使得有效信号的覆盖范围在某一

2018-02-01 21:12:34 225

原创 January 24th 模拟赛A T3【NOI2014模拟】数列 Solution

题目空降Description给定一个长度为n" role="presentation" style="position: relative;">nnn的正整数数列ai" role="presentation" style="position: relative;">aiaia_i。定义两个位置的f" role="presentation" style="position: rel

2018-01-24 15:29:24 448

原创 January 22nd 模拟赛A&B T3 【2014东莞市选】分组 Solution

题目空降Description有n个字符串，给这些字符串分组，使得每个字符串属于且仅属于一个组。对于一个合法的分组，至少满足以下两个条件种的一个： 1. 所有字符串的k前缀相同(即前k个字母相同) 2. 所有字符串的k后缀相同(即后k个字母相同) 你需要给这些字符串分组，使得所分的组数最少。Input第一行两个整数n,k(1≤n≤5000,1≤k≤

2018-01-22 20:48:56 283

原创 NOIP2017 Day1 T1 小凯的疑惑真·奥义·蒟蒻总结

真·奥义·蒟蒻总结

2017-11-18 08:50:49 452

原创 NOIP2017旅游（过节）总结

NOIP蒟蒻游记

2017-11-17 20:09:39 927

原创 2017.08.18【NOIP2017提高组A组】模拟赛

好久没写Blog了，过来水一发。最近几天自我感觉良好，所以就到A组垫垫底。先来吹一波水从12号开始做，有图为证。第一天，感觉良好。后面就开始垫底了…… 然后每天结果出来都特别气…… 要么就想到了正解，证不了正确性就没打…… 要么就打出来和正解极度相似的水法…… 要么就打了个有点小错误的正解…… 气……吹完水了今天又是一样的情况…… 第一题3000Bytes爆零，删了一

2017-08-18 21:39:52 303