梦遥远零距离

分类

未归档(9) 自我修养炼成之AC(3) 自我修养炼成之ACM-ICPC(1) 自我修养炼成之CF(3) 自我修养炼成之COCI(1) 自我修养炼成之EOJ(1) 自我修养炼成之MTC(3) 自我修养炼成之NEERC(1) 自我修养炼成之OI比赛总结(3) 自我修养炼成之POI(1) 自我修养炼成之TC(2) 自我修养炼成之杂题记(25)

/ 注册

全部文章（共53篇）

CTSC2017游记&心得记

先来占个坑，骗点访问量相册地址，戳这里 Day-1 一大清早就被叫了起来，赶去回车站....结果到了那里发现早了快1h?exm?是谁一早清早扰人清梦QAQ 杭州东转车，看到5号检票口被乘警团团围了起来，低头一看，怎么我是5号检票......说是二次安检？估计是上帝都的火车安检比较严格吧.....

CTSC 游记总结

2017-05-06

0 3085

【TJOI2017】异或和

题目描述在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题目都是与序列的连续和相关的。所以对于一个序列，求出它们所有的连续和来说，小明觉得十分的简单。但今天小明遇到了一个序列和的难题，这个题目不仅要求你快速的求出所有的连续和，还要快速的求出这些连续和的异或值。小明很快的就求出了所有的连续和，...

位运算数学树状数组

2017-05-05

0 372

【TJOI2017】可乐

题目描述加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的\(1\)号城市上。这个可乐机器人有三种行为：停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图，在第\(0\)秒时可乐机器人在\(1\)号城市，问经...

dp 矩阵乘法矩阵

2017-05-05

0 594

【IOI2014】Game

题目简述健佳是一个喜欢做游戏的小男生。当有人问问题时，他更喜欢通过玩游戏的方式作答，而不是直接回答。健佳碰到了他的朋友梅玉，跟她讲了台湾的航空网。在台湾有 $n$ 个城市（编号为 $0, \dots, n - 1$），其中有些城市之间有航线。每个航线连接两个城市，并且是双向的。梅玉问健佳，是...

交互构造

2017-05-05

0 442

【ZJOI2016】大♂森林

题目描述小Y家里有一个大森林，里面有 $n$ 棵树，编号从 $1$ 到 $n$ 。一开始这些树都只是树苗，只有一个节点，标号为 $1$ 。这些树都有一个特殊的节点，我们称之为生长节点，这些节点有生长出子节点的能力。小Y掌握了一种魔法，能让第 $l$ 棵树到第 $r$ 棵树的生长节点长出一个...

lca 树上倍增主席树 dfs

2017-05-05

0 545

【ZJOI2017】线段树

题目描述线段树是九条可怜很喜欢的一个数据结构，它拥有着简单的结构、优秀的复杂度与强大的功能，因此可怜曾经花了很长时间研究线段树的一些性质。最近可怜又开始研究起线段树来了，有所不同的是，她把目光放在了更广义的线段树上：在正常的线段树中，对于区间 $[l, r]$，我们会取 $m = \lfl...

线段树树上倍增 lca 玄学二分

2017-05-05

0 422

【ZJOI2017】仙人掌

题目描述如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。现在九条可怜手上有一张无自环无重边的无向连通图，但是她觉得这张图中的边数太少了，所以她想要在图上连上一些新的边。同时为了方便的存储这张无向图，图中的边数又不能太...

dp 树形dp 仙人掌图论 dfs

2017-05-04

0 638

【ZJOI2017】树状数组

题目描述漆黑的晚上，九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的 OI 比赛经历。那是一道基础的树状数组题。给出一个长度为 $n$ 的数组 $A$，初始值都为 $0$，接下来进行 $m$ 次操作，操作有两种： $1~x$, 表示将 $A_x$ 变成 $(A_x +...

找规律概率 dp 动态二维数点四分线段树二维线段树线段树

2017-05-03

0 482

【模板题】后缀排序

题目描述这是一道模板题。读入一个长度为 $n$ 的由小写英文字母组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 $1$ 到 $n$。除此之外为了进一步证明你确实有给后缀排序的超能力，请另外输出 $n - 1$ 个整...

后缀数组后缀自动机

2017-04-27

0 439

【Hnoi2017】影魔

题目描述影魔，奈文摩尔，据说有着一个诗人的灵魂。事实上，他吞噬的诗人灵魂早已成千上万。千百年来，他收集了各式各样的灵魂，包括诗人、牧师、帝王、乞丐、奴隶、罪人，当然，还有英雄。每一个灵魂，都有着自己的战斗力，而影魔，靠这些战斗力提升自己的攻击。奈文摩尔有\(n\)个灵魂，他们在影魔宽广的...

线段树线性扫描

2017-04-27

0 366