yiwei

2024年8月1日
眼睛
该文被密码保护。 阅读全文
posted @ 2024-08-01 21:54 _yiwei 阅读(0) 评论(0) 推荐(0)
嘴巴
该文被密码保护。 阅读全文
posted @ 2024-08-01 20:26 _yiwei 阅读(0) 评论(0) 推荐(0)
[学习笔记] 斜率优化
摘要： 引入 斜率优化用于求解类似于 \(f_i = f_j + a_ib_j + c_i\) 使 \(f_i\) 最大或最小之类的形式的 DP 转移，标志就是其中有一项（如 \(a_ib_j\)）与 \(i,j\) 均有关联。 求解 令 \(j\) 为 \(i\) 的最优决策点，也就是 \(f_i = f 阅读全文
posted @ 2024-08-01 18:46 _yiwei 阅读(12) 评论(0) 推荐(0)
2024年7月24日
[学习笔记] 2-SAT
摘要： 引入 有 \(n\) 个变量 \(x_1 \cdots x_n\)，每个变量的取值范围为 \(\{0,1\}\)，另有 \(m\) 个条件，每个条件都是对其中两个变量的取值限制，形如要么 \(x_i = 0/1\) 要么 \(x_j = 0/1\)。求是否存在 \(n\) 个变量的合法赋值。 这样的 阅读全文
posted @ 2024-07-24 18:20 _yiwei 阅读(15) 评论(0) 推荐(0)
2024年7月20日
TD
该文被密码保护。 阅读全文
posted @ 2024-07-20 22:19 _yiwei 阅读(0) 评论(0) 推荐(0)
CF140E New Year Garland
摘要： 题意 有 \(m\) 种小球，用这些小球装饰一棵 \(n\) 层的圣诞树，每层需要放置 \(a_i\) 个小球。在每一层中，相邻球颜色不同，且相邻两层球颜色集合不同，求装饰圣诞树的方案数，答案对 \(p\) 取模。 \(1\le n,m\le10^6,2\le p\le10^9,1\le a_i\l 阅读全文
posted @ 2024-07-20 22:03 _yiwei 阅读(12) 评论(0) 推荐(0)
2024年7月19日
P9032 [COCI2022-2023#1] Neboderi
摘要： 题意 给长度为 \(n\) 的数组 \(a\)，求长度不小于 \(k\) 的区间 \([l,r]\) 使得 \(\gcd_{i = l}^r a_i \times \sum_{i = l}^r a_i\) 最大，输出这个最大值。 \(1\le k\le n\le 10^6,1\le a_i \le 阅读全文
posted @ 2024-07-19 11:40 _yiwei 阅读(17) 评论(0) 推荐(0)
2024年7月15日
NOIP 十三连测
该文被密码保护。 阅读全文
posted @ 2024-07-15 23:44 _yiwei 阅读(0) 评论(0) 推荐(0)
P7706 「Wdsr-2.7」文文的摄影布置
摘要： 题意 给定长度为 \(n\) 的数组 \(a\) 和 \(b\)，支持单点修改，\(q\) 次区间查询 \(\max_{l\le i<k\le r} \{a_i + a_k - \min_{i<j<k}b_j\}\)。 \(n,q\le 5\times10^5,1\le a_i,b_i\le10^8 阅读全文
posted @ 2024-07-15 22:01 _yiwei 阅读(9) 评论(0) 推荐(0)
P3792 由乃与大母神原型和偶像崇拜
摘要： 题意 给定长为 \(n\) 的数组 \(a\)，支持单点修改，\(q\) 次查询区间 \([l,r]\) 是否可以重排为值域上连续的一段。 \(n,q\le5\times10^5,a_i\le2.5\times10^7\) \(\quad\) \(\text{1 s, 512 MB}\) 题解 倘若 阅读全文
posted @ 2024-07-15 10:29 _yiwei 阅读(12) 评论(0) 推荐(0)