问题描述在《Harry Potter and the Chamber of Secrets》中,Ron 的魔杖因为坐他老爸的 Flying Car 撞到了打人柳,不幸被打断了,从此之后,他的魔杖的魔力就大大减少,甚至没办法执行他施的魔咒,这为 Ron 带来了不少的烦恼。这天上魔药课,Snape 要他 ...
分类：
其他好文 时间：
2017-10-23 15:39:37
阅读次数：
192
容斥原理是一个挺玄学但是很有趣的想法，虽然大家都说noip不会考，但是学了总不会差，没准这会帮助你达成一些玄学的操作 【思想】 计算几个集合的并集的大小时可以先加上所有单个集合，然后减去所有的两个集合的交集，又加上所有三个集合的交集，又减去所有四个集合的交集。。。。。最后就可以求出这n个集合的并集 ...
分类：
其他好文 时间：
2017-10-22 22:18:03
阅读次数：
201
1009 产生数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1009 产生数 2002年NOIP全国联赛普及组 1009 产生数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2017-10-22 22:01:30
阅读次数：
132
分析：题目中说用栈实现，我觉得这样很麻烦，就用了一个数组+指针解决了.其实就是大模拟. ...
分类：
其他好文 时间：
2017-10-22 21:04:48
阅读次数：
189
题面与官方std详解在最下方。 题意：给出一颗N个节点、N-1条边的无向图（树），给出Q个询问，每个询问有两条路径，求路径覆盖点的个数。其中Nmax=Qmax=200000 思路： 对于在树上的路径，我们可以用LCA解决。 举个栗子，若A与B结点的LCA是C，那么LAB=LAC+LBC。当边权都是1 ...
分类：
其他好文 时间：
2017-10-22 20:55:20
阅读次数：
210
虽然noip很少有单独把一些关于字符串的算法拉出来考，但是一定的练习也是必要的23333333333，至少要把板子打一遍吧2333333333333 这个题是一个裸到不能再裸的kmp，算是开始？233333 ...
分类：
其他好文 时间：
2017-10-22 16:59:19
阅读次数：
140
题目背景 大样例下发链接: https://pan.baidu.com/s/1nuVpRS1 密码: sfxg 注意：本题大样例4的输出文件修改为 https://pan.baidu.com/s/1bUWuZW 奈芙莲·卢可·印萨尼亚(Nephren-Ruq-Insania) 同为妖精仓库的成体妖精 ...
分类：
其他好文 时间：
2017-10-22 01:41:03
阅读次数：
316
Description 对于一个序列𝑎[1], 𝑎[2], … , 𝑎[𝑛]，其子序列为一序列𝑝[1], 𝑝[2], … , 𝑝[𝑚]，满 足1 ≤ 𝑝[1] < 𝑝[2] < ? < 𝑝[𝑚] ≤ 𝑛, 1 ≤ 𝑚 ≤ 𝑛。𝑎的两个子序列𝑥, 𝑦是不同的，当 且 ...
分类：
其他好文 时间：
2017-10-22 01:39:52
阅读次数：
230
Description 𝑛辆车在一条数轴上，车的编号为1到𝑛。编号为𝑖的车坐标为𝑎[𝑖]，初始方 向为𝑑𝑖𝑟[𝑖]（左或右），初始位置两两不同。每辆车每个时刻行走距离为1。两辆 车相碰时，会调转方向，继续行走，掉头不消耗时间。现在车子开始朝其方向行 驶，同一个坐标允许有多辆车。现在 ...
分类：
其他好文 时间：
2017-10-22 01:27:32
阅读次数：
142
转自：http://blog.csdn.net/c20180630/article/details/53158021 说的有不少还是深得laj心的 去年惜败noip也许是对laj浮躁的惩罚吧 今年laj卷土重来了，一定不能犯低级错，这次laj不仅仅是去拿省一了，还要为后面的NOI做准备了 _(:зゝ ...
分类：
其他好文 时间：
2017-10-22 00:25:56
阅读次数：
159
