梦遥远零距离

自我修养炼成之杂题记

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

/ 注册

全部文章 / 自我修养炼成之杂题记（共25篇）

【模板题】后缀排序

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

后缀数组后缀自动机

2017-04-27

0 439

【Hnoi2017】影魔

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

线段树线性扫描

2017-04-27

0 366

【Hnoi2017】单旋

题目描述 H 国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了 H 国的必修技能。有一天，邪恶的“卡”带着他的邪恶的“常数”来企图毁灭 H 国。“卡”给 H 国的人洗脑说，splay ...

splay 线段树 stl

2017-04-26

0 369

【Hnoi2017】礼物

题目描述我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有\(n\)个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特殊的方法，...

FFT 数学

2017-04-26

0 378

【ZJOI2016】小星星

题目描述小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有 $n$ 颗小星星，用 $m$ 条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了 $n-1$ 条细线，但通过这些细线，这颗小星星还是被串在一起，也就是这些小星星通过...

容斥原理树形dp

2017-04-26

0 341

【模板题】多项式乘法

题目描述这是一道模板题。给你两个多项式，请输出乘起来后的多项式。输入格式第一行两个整数 $n$ 和 $m$，分别表示两个多项式的次数。第二行 $n + 1$ 个整数，分别表示第一个多项式的 $0$ 到 $n$ 次项前的系数。第三行 $m + 1$ 个整数，分别表示第一个多项式...

FFT 多项式乘法

2017-04-25

0 543

【模板题】欧拉回路

题目描述有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。一共两个子任务：这张图是无向图。（50分）这张图是有向图。（50分）输入格式第一行一个整数 $t$，表示子任务编号。$t \in \{1, 2\}$，如果 $...

dfs 欧拉回路

2017-04-25

0 444

【UTR #2】题目交流通道

题目描述定好了难度，雄心勃勃的吉米多出题斯基开始寻找智慧的神犇星球的居民出题。然而吉米多出题斯基没有料到，神犇星球的居民告诉吉米多出题斯基：“今年神犇星球经济不景气，大家都想宅在家里，哪有心思出来出题呢？” 为了挽救这一局面，吉米多出题斯基决定为神犇星球建一些高速传送通道促进该星球各地区之...

最短路暴力数学容斥问题图论 dp 组合数学

2017-04-25

0 381

【UTR #2】题目排列顺序

题目描述 “又要出题了。” 宇宙出题中心主任 —— 吉米多出题斯基，坐在办公桌前策划即将到来的 UOI。这场比赛有 $n$ 道题，吉米多出题斯基需要决定这些题目的难度，然后再在汪洋大海中寻找符合该难度的题目。题目的难度可以用一个 $1$ 到 $n$ 的排列 $a_1, \dots, a_n...

排序构造

2017-04-24

0 415

【APIO2016】Gap

题目描述有 $N$ 个严格递增的非负整数 $a_1, a_2, \dots, a_N$（$0 \leq a_1 < a_2 < \cdots < a_N \leq 10^{18}$）。你需要找出 $a_{i + 1} - a_i$（$0 \leq i \leq N - 1$）里...

交互数学

2017-04-20

0 421