摘要：
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 发现，这串 阅读全文