NOIP2017 列队
https://www.luogu.org/problemnew/show/P3960 p<=500 50分 模拟 每个人的出队只会影响当前行和最后一列 p<=500，有用的行 ...
原文：[NOIP2017]列队（树状数组）
定义第i行为所有的点 i，j ， lt j lt m 可以发现，每一行是相对独立的，每一次操作只会影响到当前行和最后一列 考虑每一行和最后一列各开一个树状数组，但这样显然会爆空间 实际上，对于没有离队过的点是没必要储存的，可以直接算出编号， 因此只要用vector储存每一行和最后一列后加入的点即可 还需要预处理一个数组d i 表示第i次询问当前行的离队的点的纵坐标 这个可以离线做出来，然后只需要对 ...
2018-07-21 09:32 1 907 推荐指数：
相关推荐
NOIP2017 列队——动态开点线段树
Description: Sylvia 是一个热爱学习的女♂孩子。 前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia 所在的方阵中有n×m名学生，方阵的行 ...
【Noip2017 奶酪】
题目描述 现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z=0，奶酪的上表 ...
NOIP2017 游记
NOIP2017 游记 day-1 吃晚饭。意外发现五名高二OIer里就有四名吃的麻辣烫。 day0 上午早读（上网）完了就回了家。 中午到了学校，老王在教室睡得不亦乐乎。 大约只有我校选手是坐老师的小轿车去的运城……并且听了一路的福音歌曲…… 到了运城看到了： 当时触动很大，可能这是 ...
NOIP2017游记
Day -1 机房里没什么人打题。早上（居然）还有一场考试而且并不是信心赛，尽管$wq$大佬强行AK但是均分也就100上下，我因为有个地方没清零从大众分130炸到90。下午改了改题改 ...
NOIP2017游记
前言：这是我第五次参加提高组，前四次都是以 “高一” 的名义报的。 Day 0 上午总结了考试时容易出现的一些bug之类的，然后各自备战... 尽管有十足的把握，大家都还是很紧张的... 感觉气氛 ...
「NOIP2017」宝藏
「NOIP2017」宝藏 题解 博客阅读效果更佳 又到了一年一度NOIPCSP-S 赛前复习做真题的时间 于是就遇上了这道题 首先观察数据范围 \(1 \le n \le 12\) ,那么极大可能性是状压 \(\texttt{DP}\) 或者 \(\texttt{DFS}\) 爆搜 ...
【NOIP2017 OFO】
·奇怪的标题可能预示着这一篇博文不是讲算法或者分享题目的吧。 【一只情绪化的兔子】 今年的11月12日出奇地比去年温暖。两场比赛结束后的我们在临走前去尝试了OFO ...