摘要：
题目描述 您正在打galgame，然后突然家长进来了，于是您假装在写数据结构题： 给一个树，n 个点，有点权，初始根是 1。 m 个操作，每次操作： 1.将树根换为 x。 2.给出两个点 x，y，从 x 的子树中选每一个点，y 的子树中选每一个点，如果两个点点权相等，ans++，求 ans。 题解 阅读全文
摘要：
题目描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的：遥远的国度有n个城市，这些城市之间由一些路连接且这 阅读全文
摘要：
题目描述 Zxr960115 是一个大农场主。他养了m只可爱的猫子,雇佣了p个铲屎官。这里有一条又直又长的道路穿过了农场，有n个山丘坐落在道路周围，编号自左往右从1到n。山丘i与山丘i-1的距离是Di米。铲屎官们住在1号山丘。 一天，猫子们外出玩耍。猫子i去山丘Hi游玩，在Ti时间结束他的游玩，然后 阅读全文
摘要：
题目描述：给定一个序列，要把它分成k个子序列。每个子序列的费用是其中相同元素的对数。求所有子序列的费用之和的最小值。 输入格式：第一行输入n（序列长度）和k（需分子序列段数）。下一行有n个数，序列的每一个元素。 输出格式：输出一个数，费用和的最小值。 2<=n<=10^5,2<=k<=min(n,2 阅读全文
摘要：
传送门 题解 决策单调性是个啥……导函数是个啥……这题解讲的是啥……我是个啥…… 阅读全文
摘要：
传送门 鉴于FlashHu大佬讲的这么好（而且我根本不会）我就不再讲一遍了->传送 阅读全文
摘要：
传送门 这个思路很妙诶->这里 以下为了方便，我把自信说成血量好了 虽然表面上看起来每一天有很多种选择，然而我们首先要保证的是不死，然后考虑不死的情况下最多能拿出多少天来进行其他操作。不死可以dp，最大伤害可以枚举 首先我们要保证不死。设$dp[i][j]$表示在第$i$天，血量为$j$时最多多少天 阅读全文
摘要：
题意 已知一个长度为n的序列a1,a2,...,an。 对于每个1<=i<=n，找到最小的非负整数p满足 对于任意的j, aj < = ai + p - sqrt(abs(i-j)) 题解 决策单调性是个好东西 等学会了再滚回来填坑 阅读全文
摘要：
题目描述 在火星游玩多日,jyy偶然地发现了一张藏宝图。根据藏宝图上说法，宝藏被埋藏在一个巨大的湖里的N个岛上(2<=N<=200,000)。为了方便描述，地图把整个湖划分成M行M列(1<=M<=1000),共M*M个小块，并把所有岛按照1...N编了号。第i个岛位于第Xi行Yi列（设其坐标为(Xi 阅读全文
摘要：
原文 我们都是行走在镜面边缘的人。低下头看到的，是半个迷茫的自己，和半个不见底的深渊。——以此献给所有OIer，以及所有竞赛生，以及所有为梦想而不顾一切的人。（名词简介：OIer，以信息学系列竞赛为目标的竞赛生的简称。）理想在哪里？未来在哪里？当初我们或犹豫或坚决地走上了学科竞赛这条路，在现实的大门 阅读全文