shencheng4014

摘要： P3565 [POI 2014] HOT-Hotels 题目描述 在 Byteotia 有 \(n\) 个城镇，通过 \(n-1\) 条道路连接。 每条道路直接连接两个城镇。 所有的道路长度相同，并且是双向的。 已知每个城镇都可以通过一条或多条（直接连接的）道路到达其他城镇。 换句话说，道路网络形成 阅读全文

摘要： P3554 [POI 2013] LUK-Triumphal arch 题目描述 给一颗 \(n\) 个节点的树（\(n \le 3 \times 10^5\)），初始时 \(1\) 号节点被染黑，其余是白的。两个人轮流操作，一开始 B 在 \(1\) 号节点。每一轮，A 选择 \(k\) 个点染黑 阅读全文

摘要： P11432 [COCI 2024/2025 #2] 流明 / Blistavost 思路： 首先要挖掘性质，模拟一下关灯的过程可以发现关一个区间中的灯时，首尾的灯一定是要被关掉的，也就是说当首尾的灯被关掉之后，区间中的所有灯都可以被关掉。那么就可以把区间中的无数盏灯关闭的问题转化成关闭区间首尾的灯 阅读全文

摘要： 背景 题目描述 文翁班上有N个学生，每次上体育课他们会随机排列为一排，每个人有一个编号Ai（1~N的排列），现在文翁希望让所有人按编号升序排成一排，可是他不希望采取普通的排序方法来完成。他开创了一个有趣的排列方法，每一次他会点名一个学生，被点名的学生会确保他的顺序正确，当右边挨着他的人编号比他小，就 阅读全文

摘要： 背景 TYVJ1071 题目描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。 小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格递增的，那么称这一段数字是两个串 阅读全文

摘要： 题目描述 有如下序列 4 1 3 0 2 4 ... 在这个序列中，你会发现，后面的一项 比前面的多2或者少3。 求：长度为n， 总和为s， 且后面一项比前面的多a，或者少b的整数序列有多少种？ 输入格式 四个整数 n s a b，含义如前面说述。 输出格式 四个整数 n s a b，含义如前面说述 阅读全文