06 2023 档案

CF1753 题解
摘要：# CF1753 题解 ### A 首先我们发现，我们可以将序列一部分取反，将1变-1，-1变1的操作每次将总和增加2，所以如果初始和的绝对值为奇数则无解。 我们发现，一段区间可以拆成若干个长度为2和1的小区间（+-+-+-+-....）变成（+- +- +- ...）。我们假设初始都是长度为1的小 阅读全文
posted @ 2023-06-30 21:25 The_Last_Candy 阅读(13) 评论(0) 推荐(0) 编辑
CF1827 题解
摘要：# CF1827题解 ### A 将a和b排序，对于每个ai，可以找到最大的j，使得ai>bj，由于排序，这个j一定具有单调性，且ai排列后对应的数一定是这j个中的一个。 又因为前面i−1个数已经选了i−1个bt，t≤j，（ 阅读全文
posted @ 2023-06-29 21:53 The_Last_Candy 阅读(17) 评论(0) 推荐(0) 编辑
CF1834 题解
摘要：# CF1834 题解 ### A 考虑答案与元素位置无关，只与1和−1的个数有关。要求1必须多于或等于−1，并且−1个数为偶数。分讨： 序列中num(1)≥num(−1)，只需要看num(−1)正负性，奇数1步，偶数0步 序列中$num(1) using na 阅读全文
posted @ 2023-06-27 22:09 The_Last_Candy 阅读(14) 评论(0) 推荐(0) 编辑
【图论】【建模】IOI2016 railroad
摘要：# 【图论】【建模】IOI2016 railroad ### 题目描述 Anna 在一个游乐园工作。她负责建造一个新的过山车铁路。她已经设计了影响过山车速度的 n 个特殊的路段（方便起见标记为 0 到 n−1）。现在 Anna 必须要把这些特殊的路段放在一起并提出一个过山车的最后设计。为 阅读全文
posted @ 2023-06-26 19:22 The_Last_Candy 阅读(50) 评论(0) 推荐(0) 编辑
【小心地雷！】关于二分方法的不同与代码细节
摘要：# 【小心地雷！】关于二分方法的不同与代码细节 ~~笔者写[这道题](https://www.luogu.com.cn/problem/AT_agc033_d "这道题")，调了30min发现二分挂了qwq，故作此文。~~ 众所周知，一般情况下，二分的方式有两种： 1.区间收缩方式是$l = mid 阅读全文
posted @ 2023-06-09 15:30 The_Last_Candy 阅读(17) 评论(0) 推荐(0) 编辑
【数学】各种积性函数的线性筛法
摘要：# 【数学】各种积性函数的线性筛法 前置芝士：几种特殊的积性函数的定义及基本性质。 ### 定义 积性函数：若函数f(x)满足f(x)=1且∀x,y∈N+,gcd(x,y)=1 ，都有f(xy)=f(x)f(y)，则f(x)为积性函数。 完全积 阅读全文
posted @ 2023-06-08 17:12 The_Last_Candy 阅读(100) 评论(1) 推荐(0) 编辑
【数学】拉格朗日插值
摘要：# 【数学】拉格朗日插值 ## 题目描述 ~~由小学知识可知~~ n 个点 (xi,yi) 可以唯一地确定一个多项式 y=f(x)。 现在，给定这 n 个点，请你确定这个多项式，并求出 f(k)mod998244353 的值。 $1 \le n \leq 2\ti 阅读全文
posted @ 2023-06-07 08:05 The_Last_Candy 阅读(26) 评论(0) 推荐(0) 编辑
【动态规划】集训队互测2012 calc
摘要：【动态规划】集训队互测2012 calc 题目描述 一个序列 a1,a2,…,an 是合法的，当且仅当： a1,a2,…,an 都是 [1,k] 中的整数。 a1,a2,…,an 互不相等。 一个序列的值定义为它里面所有数的乘 阅读全文
posted @ 2023-06-06 21:09 The_Last_Candy 阅读(37) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示