ChrisPang 的博客

摘要： 洛谷传送门：https://www.luogu.com.cn/problem/AT_abc467_e AT 传送门：https://atcoder.jp/contests/abc467/tasks/abc467_e 这道题的本质是：我们只能把每个数增加，所以对于最终余数 \(r_i\)，最小增加次数 阅读全文

摘要： P4873 [USACO14DEC] Cow Jog G 给定了每头奶牛的初始位置 \(st_i\) 与永久速度 \(v_i\)，计算出对应的终点位置 \(ed_i\)。 如果两头奶牛 \(i,j\) 在整个过程中没有撞上，要满足 \(st_i<st_j\) 与 \(ed_i<ed_j\)。 题目已 阅读全文

摘要： 前言 本文介绍了斜率优化 DP 的推导过程及其基础应用，如果想要有更多了解请自行查阅其它文章。 算法介绍 在平时的 DP 过程中，我们可能会遇到这样的 DP 式子： \[dp_{i}=\min_{j=i-x}^{i-y}(dp_j+a_i\times b_j+c_i+d_j+M) \]单调队列优化 阅读全文

摘要： P9186 [USACO23OPEN] Milk Sum S 题目大意：给定一个包含 \(n\) 个整数的序列 \(a\)，再给定 \(m\) 次互相独立的操作，每次操作将修改一个元素。之后需要求出一个排列 \(p\)，使得 \(T=1\times a_{p_1}+2\times a_{p_2}+\ 阅读全文

摘要： P3619 魔法 题目大意： 给定 \(n\) 对元素与数字 \(T\)，可以按任意顺序遍历所有元素，对于当前元素 \(i\)，若 \(T>t_i\)，则 \(T\gets T+v_i\)，否则遍历失败。求问是否存在一种顺序可以遍历 \(n\) 对元素。 其中 \(1\le n,T,t_i\le 1 阅读全文

摘要： P3164 [CQOI2014] 和谐矩阵 根据题目所述，我们可以得到类似 \(a_{x,y}\operatorname{xor}a_{x+1,y}\operatorname{xor}a_{x-1,y}\operatorname{xor}a_{x,y+1}\operatorname{xor}a_{x 阅读全文

摘要： 前言 这本来应该是【模拟赛总结】，但无奈题目太多了，模拟赛又没做多少。遂分到【杂题题解】。 模拟赛链接：【HT-109-MLS】核桃五一马拉松 & XRCOI Round 7。 光标移动 题目大意 给定 \(n\) 条横线，每条横线有长度 \(a_i\)，其中第 \(i\) 条横线的第 \(j\) 阅读全文

摘要： P2284 [HNOI2003] 密室之门 题目大意 给定 \(T\) 个询问，每个询问给定 \(a_i\) 与 \(b_i\)。 对于每个询问，要求是否存在一个 \(x\) 满足 \((b_1+x)\bmod a_1=(b_2+x)\bmod a_2=\cdots=(b_n+x)\bmod a_n 阅读全文

摘要： 前言 差点就 AC E 了，【痛哭.jpg】。 为什么他们都没有 AC C 呢？ A - Repdigit 为什么这种题我第一次还错了！ 奶龙错误代码： if (s[0] == s[1] == s[2]) cout << "Yes"; else cout << "No"; #include <bit 阅读全文

摘要： 前言 为了一道题目，前前后后大约搞了三个小时，当然还是没有看懂，为了巩固知识，遂出此笔记。 定义 决策单调性 在转移方程 \(dp[i]=\min/\max\{dp[j]+w(i,j)\}(1\le j< i)\) 中，其中 \(L_i\) 与 \(R_i\) 单调递增，若函数 \(w()\) 满足 阅读全文