SigmaToT

摘要： 这个周我都忘了我做了啥了 唯一记得的： Lougu P10463 Interval GCD 题目描述 给定一个长度为 \(N\) 的数列 \(a\)，以及 \(M\) 条指令，每条指令可能是以下两种之一： C l r d，表示把 \(a_l,a_{l+1},…,a_r\) 都加上 \(d\)。 Q 阅读全文

摘要： 神的歌声真好听，我是神忠诚的信徒!!! 阅读全文

摘要： 听了林俊杰的歌，我感觉我仿佛置身于仙境 多亏了一个世上最有眼光的人向我推荐他 我宣布 林俊杰就是我最喜欢的歌手!!! 我将会继续努力听他歌，争取有一天可以唱会!!! 看到这条博客的人可以监督我!!! 阅读全文

摘要： 如果我有写错或令人不理解的地方，请及时指出，谢谢！！！ 树形DP 重心：点到其他所有点的距离之和最小。 \(f[i]\) 表示以 \(i\) 为根的子树的所有点到 \(i\) 的距离之和。 若 \(i\) 为叶子节点，\(f[i] = 0\)。 令 \(j\) 为 \(i\) 的儿子，则 \(f[i 阅读全文

摘要： 如果我有写错或令人不理解的地方，请及时指出，谢谢！！！ DP!!! 定状态（没听。。。） \(fib\) 数列 \[f_i = \begin{cases} 0 & i = 0 \\ 1 & i = 1 \\ f_{i - 1} + f_{i - 2} & i > 1 \end{cases} \]复杂 阅读全文

摘要： #blogLogo, .blogStats { float: right } .day, .div_my_zzk, .entrylistPostSummary, .feedbackCon, .feedbackItem, .postCon, .postMeta, .postSticky { posit 阅读全文

摘要： <input id="linkListFlg" type="hidden" /> <script type="text/javascript"> window.cnblogsConfig = { info: { // 用户名 name: 'xjh-OI-Forever', // 入园时间，年-月-日 阅读全文

摘要： 数据结构：https://www.hostize.com/zh/v/bRTk7UMoKO DP：https://www.hostize.com/zh/v/X8NAXup0bQ 阅读全文

摘要： 免责声明 我的代码由于大部分是复制粘贴的模板，再在其基础上改的，因此有些注释可能不合时宜。 一些代码是我很早以前写的，所以可能有许多冗余或不规范的地方。 请谅解。 如果我有写错或令人不理解的地方，请及时指出，谢谢！！！ 线段树 解决单点加，区间加，区间求和。 这类问题基本上就是往线段树上去想。 大部 阅读全文

摘要： 如果我有写错或令人不理解的地方，请及时指出，谢谢！！！ 乐 不要用 endl —— 钟皓曦 颓 老师讲了许许多多可爱的数据结构和 STL，可是太简单了，只能颓一些小水题了。。。 Luogu SP3267 （莫队板子） 手写大根堆 点击查看代码 struct heap { int a[1010000] 阅读全文