Wei-Han-Fei

摘要： 题解 阅读全文

摘要： bitset 题 阅读全文

摘要： 刷树剖题单时发现剩下的模版，顺便补了。 P4719 【模板】动态 DP 给定一棵树，点有权值，每次单点修改，求全局最大独立集。 \(n \leq 10^6，q \leq 3 \times 10^6\) 静态做法显然，设 \(f_{i,0/1}\) 表示以 \(i\) 为根的子树内 \(i\) 是否选 阅读全文

摘要： 找到了挺好的树剖 题单，写一写简单思路，换脑子。 P9808 [POI 2022 ~2023R1] zbo 我是唐比，想了转成前缀距离然后线段树上算前后俩数贡献差的唐氏做法，然后发现不用前缀距离和直接区间加倍数就做完了。 简单题，感觉跟 LCA 那题很像，显然你可以计算答案时每次加点进去，然后每次加 阅读全文

摘要： 数学好难 阅读全文

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

摘要： 开坑王！缘由是模拟赛 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 阅读全文