11 2017 档案
摘要：###Description Sylvia 是一个热爱学习的女♂孩子。 前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia 所在的方阵中有n×m名学生，方阵的行数为 n，列数为 m。 为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中 的学生从
阅读全文
摘要：Description 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从N号点出来。 策策喜欢新鲜的事物，它不希望有
阅读全文
摘要：Description 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而
阅读全文
摘要：##day0 回了一趟LSGDYZJWLHS，学校管的还是那么严，进门都要啰嗦半天，大屏幕滚动播放着x的不行的球操，又看见了那永远都无法满足我的校门外的树和校门内的柱.回到机房，感觉大家都已经强的飞天了，然而我还没起飞，于是和大家交流了一会经验，和大佬们聚餐一波，奶一波NOIP从不考结论题，打一打板
阅读全文
摘要：Description solution 正解：猜结论 好吧，事实就是答案是相邻的两个元素之差的绝对值的最大值，为什么？ 设 $a,b,c$ 为相邻的三个数，分两种情况讨论 $$\frac{c a}{2}\leq b a$$ $$\frac{c a}{2}\leq c b$$ 化简后 $$2b\ge
阅读全文
摘要：Description Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和s2，Tom希望借助以下4种操作实现将输入序列升序排序。 1、操作a 如果输入序列不为空，将第一个元素压入栈S1 2、操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 3、操作c 如果输入序列不为空，将第一个
阅读全文
摘要：Description 为了加快社会主义现代化，建设新农村，农夫约(Farmer Jo)决定给农庄里的仓库灭灭鼠。于是，猫被农夫约派去捕老鼠。 猫虽然擅长捕老鼠，但是老鼠们太健美了，身手敏捷，于是猫想到了一个绝妙的办法：它决定点燃纯艾条，用烟熏老鼠。 农夫约的农庄里有N 个仓库，排成了一排，编号为1
阅读全文
摘要：Description 胆小鬼连幸福都会害怕，碰到棉花都会受伤，有时还被幸福所伤。 ——太宰治《人间失格》 回顾我的一生，一共有n个事件，每一个事件有一个幸福值pi。 我想用n 1条线把所有的事件连起来，变成一个连通块。一条连接了事件x和事件y的线会产生min(px mod py , py mod
阅读全文
摘要：Description solution 正解：尺取法. 很容易想到尺取法，维护左右指针，$a[i]\%a[j]==K$，当且仅当 $a[j] K$ 并且 $a[i] K$ 的约数中含有 $a[j]$，或者 $a[i]==K$ 时存在矛盾，所以这就是移动左指针的条件，答案每一次加上合法区间长度即可
阅读全文
摘要：Description solution 这题和[之前做过的一题][1]的一个套路非常类似：把不是更优的决策给去掉，使得序列变得具有单调性，分析这题： 发现如果两个右端点 $i$,$j$ 满足 $sum[j] include include include include include defin
阅读全文
摘要：题目描述 逃不掉的那一天还是来了，小 F 看着夜空发呆。 天上空荡荡的，没有一颗星星——大概是因为天上吹不散的乌云吧。 心里吹不散的乌云，就让它在那里吧，反正也没有机会去改变什么了。 小 C 拿来了一长串星型小灯泡，假装是星星，递给小 F，想让小 F 开心一点。不过，有 着强迫症的小 F 发现，这串
阅读全文
摘要：Description 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置，并输出next数组 solution kmp每一次打出来的都千奇百怪，以后就以今天打的为准了： cpp include include include include include inc
阅读全文
摘要：Description T 城是一个旅游城市，具有 nnn 个景点和 mmm 条道路，所有景点编号为 1,2,...,n1,2,...,n1,2,...,n。每条道路连接这 nnn 个景区中的某两个景区，道路是单向通行的。每条道路都有一个长度。 为了方便旅游，每个景点都有一个加油站。第 iii 个景
阅读全文
摘要：Description 给定整数N，求1 include include include include include define RG register define il inline define iter iterator define Max(a,b) ((a) (b)?(a):(b)
阅读全文
摘要：Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且
阅读全文
浙公网安备 33010602011771号