llwwll

摘要： [SCOI2010]传送带 题目描述 在一个 $2$ 维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段 $\text{AB}$ 和线段 $\text{CD}$。lxhgww 在 $\text{AB}$ 上的移动速度为 $P$，在 $\text{CD}$ 上的移动速度为 $Q 阅读全文

摘要： 魄罗蛙出的noip模拟题 前言 这个题的难度显然没有noip难，魄罗蛙良心出题人 1.二叉树上的询问(erchatree.in/out) 【题目描述】 给出一棵具有 $n$ 个结点的树。 我们规定，$1$ 是这棵树的树根。 并且，我们规定，对于所有的 $2\le i\le n$ ，编号为 $i$ 的 阅读全文

摘要： P2486 [SDOI2011]染色 [SDOI2011]染色 题目描述 给定一棵 $n$ 个节点的无根树，共有 $m$ 个操作，操作分为两种： 将节点 $a$ 到节点 $b$ 的路径上的所有点（包括 $a$ 和 $b$）都染成颜色 $c$。 询问节点 $a$ 到节点 $b$ 的路径上的颜色段数量。 阅读全文

摘要： [COCI2015-2016#6] KRUMPIRKO 题目描述 $\text{Mr. Potato}$ 开了两家新店卖土豆。他买了 $N$ 袋土豆，其中第 $i$ 袋价值为 $c_i$，袋里有 $a_i$ 个土豆。他打算把这 $N$ 袋土豆整袋整袋地分在两个店里。 在每家店中，土豆的平均价格等于这 阅读全文

摘要： 改试卷（paper） 题目背景 zyc快速地浏览了一下手上的数学试卷，并且拿向下一张。 “咦……是他的。唉，他怎么这个时候总是不在。”他叹道。“这下得好好改了。” “这是什么做法啊……这么复杂？这到底是不是对的啊？” 他手上的试卷采用了一种极度复杂的暴算方法，并跳过了所有计算过程，只有若干个“解得” 阅读全文

摘要： [COCI2021-2022#4] Autobus 题目描述 在一个国家里有 $n$ 座城市。这些城市由 $m$ 条公交线路连接，其中第 $i$ 条线路从城市 $a_i$ 出发，到 $b_i$ 停止，路程中耗时 $t_i$ 分钟。 Ema 喜欢旅行，但她并不喜欢在公交线路之间换乘。在旅行过程中，她希 阅读全文

摘要： T1 线段树优化DP [COCI2015-2016#1] RELATIVNOST 题目描述 您是一位计数大师，有一天您的朋友 Luka 出了一道问题来***难您。 Luka 是一位勤劳的画家，他的画很好，所以会有 $n$ 个人来买他的画。 画分两种，黑白画与彩色画。 Luka 十分勤劳，所以他有无穷多的 阅读全文

摘要： T1 理想的正方形 题面 分析 容易想到 $ab{n}^2$ 的暴力 $ab$ 是必然的时间复杂度，考虑优化 $n^2$ 的效率 可以$abn$ 遍历每个点后 $n$ 个，维护最大最小值 查询时查询每个点往下 $n$ 列的维护的最大最小值 因为 $n$ 很小，所以 $ab\ast n$ 能过 点击查看代码 #i 阅读全文

摘要： T1 小朋友的数字 题面 分析 动态规划 求最长子段和，容易想到对于每一个数 $i$ ,最大子段不是 $i-1$ (之前的子段)，就是以 $i$ 为终点的一段前缀差，题面分数的解释很日龙 点击查看代码 #include<cstdio> #include<iostream> #include<queu 阅读全文

摘要： T1 炼心 题面 算法之路中有 $n$ 名同学，第 $i$ 个同学有 $a$ , 表示该名同学的程序设计能力 , $b$ 表示该名同学的学历，它的名字是 $s$ 为字符串。 天榜学历不超过 13 ，地榜学历不小于 14，满足学历要求的同学会分别在两个榜单中排名。 你需要分别输出，天榜地榜当中，程序设 阅读全文