Wei-Han-Fei

摘要： 数学好难 阅读全文

摘要： 不会数学。 阅读全文

摘要： 开坑王！缘由是模拟赛 T4 想到了类似的结构，但是死活想不起来叫什么算法。 对于某些图上路径在线最值问题，我们很难处理，不如考虑离线做法，看一个例题： P4197 给定一个 \(n\) 个点，\(m\) 条边的图，每个点有点权 \(a_i\)，每条边有权 \(w_i\)，\(q\) 组询问，每次给定 阅读全文

摘要： 无聊无聊 阅读全文

摘要： 初赛丑陋的过了，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 阅读全文

摘要： 美好红温时刻 阅读全文

摘要： 拿出来写，我的 dp 真的要菜死了。 动态规划 也是大坑，待填。 斜率优化 推式子大题，推出柿子之后可以通过对柿子变换得到类似一次函数柿子，然后就可以扔到二维平面看做凸包，用二分/cdq/单调队列/数据结构等等东西维护，也可以用李超树偷懒硬搞，好像复杂度要多只老哥。 P4655 [CEOI2017] 阅读全文

摘要： 还是决定单独拎出来写... 线段树 好像自己从来没写过动态开点（？） 动态开点 顾名思义，动态的开线段树上的节点，以达到节省空间的目的，这种技巧我们常用在普通线段树无法开下/值域过大时可以使用，动态开点线段树上的区间修改需要用到标记永久化，当然标记需要满足结合律和交换律，互相覆盖的标记是用不了的。 阅读全文