ltl0825

摘要： 题目传送门 题目大意： 有 \(N\) 名机器人选手参加马拉松，选手编号为 \(1 \dots N\)，分道编号也为 \(1 \dots N\)。选手 \(i\) 占据分道 \(i\)，跑完全程需要 \(a_i\) 秒。 设 \(S \subseteq \{1, 2, \dots, N\}\) 表示 阅读全文

摘要： 原题链接 前置知识：珂朵莉树 ltl0825 (无 merge) Charllote_(有 merge) 题目大意 给定 \(n\) 个元素，以及 \(m\) 次操作，每次操作形如 \(l,r,x\) 要将 \(n\) 个元素中值在 \(l \sim r\) 的元素的值变为 \(x\)。 题目解法： 阅读全文

摘要： 前言 在宿舍里有人说珂朵莉树写起来比shi山线段树方便多了。 正文 珂朵莉树，又名老司机树，颜色段均摊，ODT。 可以在数据完全随机化的情况下较快的完成一些操作（所以容易被卡）。 珂朵莉树其实形态并不像树，基于set或是链表，是一种很暴力的数据结构。 先来看一到例题（珂朵莉树起源题） CF896C 阅读全文

摘要： 题目传送门 题意简述 \(T\) 组数据。 给定 \(n\) 个盒子，\(n\le 10^3\)，每个盒子可能有石头或礼物，已知石头的重量严格大于礼物重量且石头重量都相等，礼物的重量可能不同，礼物数量 \(k\) 严格小于 \(\frac{n}{2}\)。 现在你可以与机器交互，每次向其询问两段交集 阅读全文

摘要： 第一次打NOIP模拟赛，然后挂飞了。。。 两天打了两场模拟赛。 Day1 7.16 Score: 10pts + 10pts + 10pts + 0pts = 30pts 有史以来最低的一次。。。 但这比赛实在是太抽象了。 三道计数dp题，模数都为 \(10^9+7\) (T1,T2,T3) 一道打 阅读全文

摘要： 新语言 (lan) 题目描述： Doris 创造了一种新语言，其中有 \(N\) 个字符，编号为 \(1\) 到 \(N\)。有了字符也就有单词， Doris 的语言中的单词需要满足以下规则： 设任意一个合法的单词为 \({A}\)，其中第 \(i\) 个字母记作 \(A_i\)，若 \(A_i \ 阅读全文

摘要： 题目描述 野猫过生日，大家当然会送礼物了（咳咳，没送礼物的同志注意了哈！！），由于不知道送什么好，又考虑到实用性等其他问题，大家决定合伙给野猫买一个生日蛋糕。大家不知道最后要买的蛋糕的准确价格，而只会给蛋糕估价，即要买一个不超过多少钱的蛋糕。众 OIer 借此发挥：能否用最少的钱币数去凑成估价范围内 阅读全文