stoorz

摘要： 前言 昨天晚上提交了 N 遍，甚至合并部分还改了一个写法，但是都在某个相同意义的一行显示 uninitialized value usage。 最后不知道改了什么，准备在洛谷提交一发然后走人，结果今天早上过来一看就 A 了？？？ 细思极恐 2333。 \(\operatorname{Update:} 阅读全文

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/914/E 题意 给你一颗 \(n\) 个顶点的树（连通无环图）。顶点从 $1$ 到 \(n\) 编号，并且每个顶点对应一个在 ‘\(a\)’ 到 ‘\(t\)’ 的字母。树上的一条路径是回文是指至少 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P3806 给定一棵有 \(n\) 个点的树，询问树上距离为 \(k\) 的点对是否存在。 思路 什么彩笔快高中才学点分治 /kk。 我们可以考虑一种暴力：枚举每一个点 \(x\)，然后将 \(x\) 到每一个点 \( 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P5380 题目背景 鸭棋是一种风靡鸭子界的棋类游戏。事实上，它与中国象棋有一些相似之处，但规则不尽相同。在这里，我们将为你介绍鸭棋的规则。 同时，我们下发了一个模拟鸭棋规则的玩具，你可以结合这个玩具理解题目（也可以在 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P6619 一场比赛即将开始。 每位战士有两个属性：温度和能量，有两派战士：冰系战士的技能会对周围造成降温冰冻伤害，因而要求场地温度不低于他的自身温度才能参赛；火系战士的技能会对周围造成升温灼烧伤害，因而要求场地温度不 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P6623 给定一棵 \(n\) 个结点的有根树 \(T\)，结点从 $1$ 开始编号，根结点为 $1$ 号结点，每个结点有一个正整数权值 \(v_i\)。 设 \(x\) 号结点的子树内（包含 \(x\) 自身）的所 阅读全文

摘要： GD 最菜萌新的卑微 GDOI 游记 阅读全文

摘要： 题目 题目链接：http://poj.org/problem?id=2296 一个平面直角坐标系里有 \(n\) 个点，要求使这些点每一个都在一个具有一定长度的正方形的上边或下边（正方形不能重合，边界可以重叠），求这个正方形的最大边长。 注意：这道题每个点先输入的是纵坐标，其次才是横坐标。 思路 首 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P4782 有 \(n\) 个布尔变量 \(x_1$\)\sim$$x_n$，另有 \(m\) 个需要满足的条件，每个条件的形式都是 「\(x_i\) 为 true / false 或 \(x_j\) 为 true / 阅读全文

摘要： 题目 题目链接：https://ac.nowcoder.com/acm/contest/369/D 在一个序列 \(a\) 里找到一个非空子段 \(b\)，使 \(\sum^{m}_{i=1} b[i]\times i\) 最大。 思路 考虑枚举右端点 \(r\)。那么我们需要找到一个左端点 \(l 阅读全文