Candycar

摘要： CF1436E Complicated Computations 题目描述： 求一个数列的所有子区间的 mex 值的 mex 某个数组的 mex 是这个数组中没有包含的最小正整数。 数据范围： \(1\leq n\leq 10^5,1\leq a_i\leq n\) 思路： 分析一下题目的流程，他先 阅读全文

摘要： P5323 [BJOI2019] 光线 题目描述 当一束光打到一层玻璃上时，有一定比例的光会穿过这层玻璃，一定比例的光会被反射回去，剩下的光被玻璃吸收。 设对于任意 \(x\)，有 \(x \times a_i\%\) 单位的光会穿过它，有 \(x \times b_i\%\) 的会被反射回去。 现 阅读全文

摘要： 1. AT ABC169F [ABC169F] Knapsack for All Subsets 思路： 考虑对于任意一个集合 \(P| P\in T\) \(P=\{ x1,x2,\cdots xk\} \ A[x1]+A[x2]+\cdots A[xk]=S\) 则其对答案的贡献为\(2^{n- 阅读全文

摘要： [POI2004] SZN 说白了就是一个线段覆盖问题，很多类似的题目，比如P6142 [USACO20FEB] Delegation P 阅读全文

摘要： [POI2004] SZP 题目描述： Byteotian 中央情报局（BIA）雇佣了许多特工。他们每个人的工作就是监视另一名特工。Byteasar 国王需要进行一次秘密行动，所以他要挑选尽量多的信得过的特工。但是这项任务是如此的机密以至于所有参加行动的特工都必须至少被另一名没有参加任务的特工所监视 阅读全文

摘要： CF484D Kindergarten 题目描述： 有一组数，你要把他分成若干连续段。每一段的值，定义为这一段 数中最大值与最小值的差。 求一种分法，使得这若干段的值的和最大。 数据范围： \(N < 10^6\), \(a[i] < 10^9\)。 思路： 仔细手摸几组数据，你会发现，我们将原序列 阅读全文

摘要： [Cnoi2019] 青染之心 题目描述： Cirno初始有一个空的物品序列，一个大小为 \(V\) 的背包，现在你有 \(q\) 个操作，分为两种： add x y : 表示加入一种体积为 \(x\), 价值为 \(y\) 的物品到序列末尾 erase : 表示删除序列末尾的物品 对于每个操作结束 阅读全文

摘要： [ABC235G] Gardens 题目描述： 有三种不同颜色的球，分别有 \(A,B,C\) 个。（相同颜色的球之间不区分） 将球放入 \(N\) 个不同的盒子中，要求： 每个盒子至少放了一个球 每个盒子不能存在两个相同颜色的球 可以不放完所有的球 求放置方案数对 \(998244353\) 取模 阅读全文

摘要： USACO2018铂金组题目（已完成） 阅读全文

摘要： 题目描述： 定义 \(n-\)可爱序列 指无限长的由 \(\{1,2...,n\}\) 组成的序列。同时 \(a_1,a_2...\)满足以下条件: 1.第 \(n\) 个及以后的元素是相同的，即若 \(\forall i,j\geq n,a_i=a_j\) 。 2.对于每个位置 \(i\)，紧随第 阅读全文