3669: [Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够 ...
分类：
其他好文 时间：
2017-09-20 20:51:32
阅读次数：
147
因为这个题我是在上一题改的，所以逻辑性并不强，只是能水过而已QAQ！ #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define MAXN using namespace std; int n,c ...
分类：
其他好文 时间：
2017-09-16 11:58:45
阅读次数：
215
我居然到现在都不会哈希表，我太弱啦！ 不上定义了，直接看题吧....因为就是面向这种题目的算法 题意：给定n个数，m组询问，每个输入的数范围1e7,n,m<=1e6 直接代码 其实挺好理解的 但其实这道我自己yy的题理论上可以直接map水过....map的用法相信各位神犇应该都会辣 只是复杂度会多一 ...
分类：
其他好文 时间：
2017-09-14 20:21:18
阅读次数：
250
传送门 一看到第k大就肯定要想到什么权值线段树，主席树，平衡树之类的 然后就简单了 用并查集判断连通，每个节点建立一颗权值线段树，连通的时候直接合并即可 查询时再二分递归地查找 时间复杂度好像不是很稳定。。。但hzwer都用这种方法水过。。 正解好像是平衡树+启发式合并，以后学TT ...
分类：
其他好文 时间：
2017-09-13 22:04:41
阅读次数：
126
这题是一道状压加spfa,考试的时候我非常naive地写了一个复杂度为O(4^p)*O(n+m)的暴力,因为复杂度上界比较松,就卡着评测机水过了.(2000+ms) 但是这题仅仅那样做非常不科学,非常慢,也可以被卡掉时间. 于是,我请教了旁边的cxt(%%%%) cxt对我说到达一个点以及一个状态后 ...
分类：
其他好文 时间：
2017-09-08 19:32:30
阅读次数：
176
今天比赛的是郎思轲出的模拟题,比较偏数学. 全国青少年奥林匹克联赛 CCF-NOIP 2017模拟试题 提高组（复赛）day1 竞赛时间：210分钟 命题:郎思轲 题目一览： 题目名称 不定长数组 台球游戏 对称的多项式 题目类型 传统型 传统型 传统型 目录 vector billiards po... ...
分类：
其他好文 时间：
2017-09-04 19:51:54
阅读次数：
263
题目描述 输入 输出 样例输入 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 3 1 4 1 4 1 4 样例输出 16/3 6/1 题解 LCT区间合并 前三个操作都是LCT的基本操作，可以LCT水过；重点在于第四个操作。 考虑一个长度为n的序列，它的子区间个 ...
分类：
其他好文 时间：
2017-08-22 16:48:52
阅读次数：
190
刚开始没看清题意，以为要按照顺序合并，结果码了DP；后来明白题意后，才知道这道题并不难，运用单调队列水过。 讲一下单调队列： 普通的队列的元素遵循先进先出，后进后出的原则，但在优先队列里，每个元素被赋予优先级，优先级较高的最先出列。定义优先队列时默认为大根堆，即元素越大优先级越高，越先出列。 看了别 ...
分类：
其他好文 时间：
2017-08-19 18:41:30
阅读次数：
128
任何情况下，水平都不可能，因为任何“没有搞懂知识点”的玄学方式，迅速上涨。推论1，因而，不可能逃过、跳过、水过试图掌握和理解知识点的行为推论2，因而，更高效率的学习例题会有帮助推论3，能否做出一道未知的题目，主要取决于，是否理解知识点，且，对该知识点的扩展程度，且，实现熟练度，有关 因而，目前，处在 ...
分类：
其他好文 时间：
2017-08-13 12:29:22
阅读次数：
120
所谓今天的题格外水，dalao们纷纷AK……但是本蒟蒻并没有看出来有多水啊……虽然还是水过了一道题，然后剩下的题就照常地转不过来弯，分数和往常并没有多大变化= =。 灌水 时间限制：1s 空间限制：256MB 样例输入1： 3 1 样例输出1： 3 1 2 样例输入2： 4 1 样例输出2： 4 3 ...
分类：
其他好文 时间：
2017-08-12 21:22:03
阅读次数：
167
