摘要：
美好红温时刻 阅读全文
摘要：
P2476 [SCOI2008] 着色方案 很好的绿 dp，场上卡我 2h，场上只考虑了二进制状压，然后组合数填数，最后发现没法去除重复情况。 说一下简单的正解，这题组合数也是能搞的，只是需要多开一维记录当前存在多少相邻的同色位置。考虑到 \(c_i \leq 5\)，我们记录每种颜色个数的个数，然 阅读全文
摘要：
初赛丑陋的过了，63pts，唐的没谱，程序填空 10 错 6。。。。 Day -(?) 又要冲复赛，去年太抽象了，连 \(O(n^2)\) 暴力都没写出来，对 T2 有某些阴影了。 Day -1 周五就不用去学校了，周四的作业写不了一点哈哈哈。 Day 0 睡到 10 点起床坐高铁去日照，大概三点就 阅读全文
摘要：
求解线性齐次方程组。 先给一个线性方程组： \( \begin{Bmatrix} a_{1,1}x_1 + a_{2,1}x_2 + a_{3,1}x_3 + ... = b_1 & \\ a_{1,2}x_1 + a_{2,2}x_2 + a_{3,2}x_3 + ... = b_2 & \\ a 阅读全文
摘要：
好的，新开了个博客，记题解的。 10.1 靠，懒不了了，口述题面吧。 T1 给一个 01 序列，每次交换两个位置的代价是 \(|i-j|^k\)，\(k\) 已经给定，求使得序列变成 01 交替的最小代价。 注意到 \(k \leq 1\) 时才是有效的，更大的就可以拆成小的交换，然后就做完了。 T 阅读全文
摘要：
数学菜批是这样的。 数论分块 算是前置芝士了，很多莫反题都要用这玩意。 假如现在我们有 $\left \lfloor \frac{n}{i} \right \rfloor $ 这样的式子，能够发现，其实他会有一大段值的取值是一样的，比如令 \(n = 30\)，那么从 \(8\)~\(10\) 的取 阅读全文
摘要：
拿出来写，我的 dp 真的要菜死了。 动态规划 也是大坑，待填。 斜率优化 推式子大题，推出柿子之后可以通过对柿子变换得到类似一次函数柿子，然后就可以扔到二维平面看做凸包，用二分/cdq/单调队列/数据结构等等东西维护，也可以用李超树偷懒硬搞，好像复杂度要多只老哥。 P4655 [CEOI2017] 阅读全文
摘要：
还是决定单独拎出来写... 线段树 好像自己从来没写过动态开点（？） 动态开点 顾名思义，动态的开线段树上的节点，以达到节省空间的目的，这种技巧我们常用在普通线段树无法开下/值域过大时可以使用，动态开点线段树上的区间修改需要用到标记永久化，当然标记需要满足结合律和交换律，互相覆盖的标记是用不了的。 阅读全文