一道比较简单的树题，如果题目想复杂了可以找一些性质简化一下。 Description Writing light novels is the most important thing in Linova's life. Last night, Linova dreamed about a fantastic kin...

比较考思维的一道斜率优化。 Description 农夫 John 准备扩大他的农场，他正在考虑 $N (1\le N\le 50\ 000)$ 块长方形的土地。每块土地的长宽满足 $(1\le$ 宽 $\le 1\ 000\ 000, 1\le$ 长 $\le 1\ 000\ ...

一道灵活的网络流题目。 题目背景 一年一度的综艺节目《中国新代码》又开始了。 Zayid 从小就梦想成为一名程序员，他觉得这是一个展示自己的舞台，于是他毫不犹豫地报名了。 题目描述 轻车熟...

老了…稍微麻烦一点的树形 DP 都想不到了。 我也不知道什么时候养成的数字 汉字之间 加 空 格 的习惯。听说是好习惯？ 题目描述 给定一棵树，边权是整数 $ c_i$ ，找出两条不相交的链（没有公共点），使...

题目链接 A. Sushi for Two 题意 在一个 01 序列中找出长为偶数的连续的一段使得它前一半和后一半内部分别相同，而前一半和后一半不同。 $ 2\le n\le 100\ 000$ 题解 令共有 $ k$ 段连续的区间，第 $ i$ 段...

树上游戏..二合一？ 题目描述 曾经发明了零件组装机的发明家 SHTSC 又公开了他的新发明：聚变反应炉——一种可以产生大量清洁能量的神秘装置。 众所周知，利用核聚变产生的能量有两个难点：一是控制...

线性基思想入门题。 题目描述 脸哥最近在玩一款神奇的游戏，这个游戏里有 $ n$ 件装备，每件装备有 $ m$ 个属性，用向量 $ \mathbf z_i=(a_1, \ldots ,a_j, \ldots , a_m)$ 表示 $ (1 \leq i \leq n, \ ...

点分+贪心的一道好题。 题目描述 给一棵树，每条边有权。求一条简单路径，权值和等于$ K$，且边的数量最小。 输入输出格式 输入格式： 第一行：两个整数 $ n,k$。 第二至 $ n$ 行：...

好玩的模拟题。 以后要经常写模拟题鸭 题目描述 游戏背景 《猪国杀》是一种多猪牌类回合制游戏，一共有$ 3$种角色：主猪，忠猪，反猪。每局游戏主猪有且只有$ 1$只，忠猪和反猪可以有多只，每只猪...

才切掉第一道LCT非裸题，窝trl。 题目描述 $ \text{SC}$省$ \text{MY}$市有着庞大的地下水管网络，嘟嘟是$ \text{MY}$市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要...