摘要：
P3581 [POI2015] CZA 思路： 找性质 dp。 我们首先观察，\(p \le 1\) 显然除非 \(n=1\) 否则无解，\(p=2\) 的话只能把奇数和偶数分别放在一起，只有两种情况。 所以最难的是 \(p=3\) 的情况。 我们发现，整个环大致是这样的：从 \(1\) 出发两条不 阅读全文
摘要：
1.[ARC171D] Rolling Hash 题意： 给定 \(P,B,n,m\) 和 \(m\) 个二元组 \((l_i, r_i)\)，求是否存在一个非负整数序列 \(x\) 使得 \(hash(l_i,r_i)\) 均不为 \(0\)。定义 \(hash(l,r) = \sum_{i=l} 阅读全文
摘要：
A. Channel 题意： 最开始网上有 \(a\) 个人，共 \(q\) 次改变，每一次有一个人加入或离开。总共 \(n\) 个人，求这 \(n\) 个人是否都上过网，有没上过网的，都有可能。 思路： 贪心地每次选取尽可能多和少的人即可。 提交记录 B. Split Sort 题意： 给定一个排 阅读全文
摘要：
1. 股票买卖问题 1.1 1.0 版本 考虑现在有 \(n\) 天，每天的股票价格 \(a_i\) 已知。你手上同时只能持有至多一张股票，且一笔买卖需要支付 \(c\) 的手续费。求最大收益。 1.1.1 解法 1：DP 我们不妨设 \(f(i,0/1)\) 表示前 \(i\) 天结束后手上是否持 阅读全文
摘要：
1.线性基的本质 线性基的本质就是空间上的一组向量可以用线性变换表示出所有向量。 OI 中常见的主要是异或线性基，就是用若干个数表示一组数的异或和的空间。 2. 异或线性基 2.1 插入 线性基的构建本质上类似高斯消元。 我们设 \(b_i\) 表示主元是 \(i\) 的数，对于一个线性基加入一个数 阅读全文
摘要：
USACO入侵CF A. Cow and Haybales 题意： 一行 \(n\) 个数，每次可以将 1 从一个数移动到相邻的数，求 \(d\) 次内 \(a_1\) 最大值。 思路： 显然先移动 \(a_2\)，然后依次类推。 提交记录 B. Cow and Friend 题意： 在二维平面上， 阅读全文
摘要：
A. Colour the Flag 题意： 给定一个棋盘，一些格子已经染上黑白色，判断能否将剩下的格子染色，使得相邻格子不同色。输出构造。 思路： 考虑一个棋盘的合法染色方案只有两种，分别比较一下即可。 提交记录 B. Histogram Ugliness 题意： 一个柱状图，权值定义为操作次数加 阅读全文
摘要：
1.基础 1.1. 问题 数位 DP 解决的一般都是和数字相关的计数问题，常见的有 \(l \sim r\) 中有多少数符合某个关于数位的条件。 对于这种问题，我们都是先用前缀和转化成小于等于某个数的问题。 下面以 P2602 [ZJOI2010] 数字计数 为模板题。 1.2 记忆化搜索 我们先枚 阅读全文
摘要：
1.定义 1.1 四边形不等式 四边形不等式指的是二元函数 \(w(l,r)\) 对于 \(l_1 \le l_2 \le r_1 \le r_2\) 满足： \[w(l_1, r_1) + w(l_2, r_2) \le w(l_2, r_1) + w(l_1, r_1) \]也就是交叉优于包含。 阅读全文
摘要：
考虑到 Topcoder AC 不方便，所以 Topcoder 的都没写（） 1.CF1152F2 Neko Rules the Catniverse (Large Version) 题意： 给定 \(n,k,m\)，求满足条件整数序列 \(a_1, a_2, a_3, \dots, a_k\) 个 阅读全文