dp
摘要：
P1772 设\(f_i\)为第\(i\)天的最小总代价，枚举上一次改变的\(j\)，那么转移方程为: \[f_i=f_j+cost(j+1,i)\times(i-j)+k \]cost可以直接暴力计算。 时间为\(O(n^2e\log e)\),瓶颈在于cost的暴力计算 CF1312E 不会，看 阅读全文
posted @ 2026-07-29 16:14 秋天的宇宙 阅读(3) 评论(0) 推荐(0)
2026年7月29日 #
2026年7月27日 #
CF235E
摘要：
莫比乌斯反演题 约定: \((x,y) = [\gcd(x,y)=1]\) \[\sum_{i=1}^A\sum_{j=1}^B\sum_{k=1}^C d(ijk) \\ = \sum_{i=1}^A \sum_{j=1}^B \sum_{k=1}^C \sum_{x|i}\sum_{y|j}\s 阅读全文
posted @ 2026-07-27 11:03 秋天的宇宙 阅读(3) 评论(0) 推荐(0)
2026年7月13日 #
2026年7月10日 #
解析几何
摘要：
解析几何 竞赛的几何为二维的 解析几何 就是直线，圆，但我们不讨论，我们讨论向量 以下讨论在直角坐标系中,我们对于向量用加粗黑体 我们以前的实数为R,有+,-,\(\times\), \(\div\), \(\sqrt{}\),\(\exp\),\(\ln,^{k}\) 那么向量为\(\R^2\)( 阅读全文
posted @ 2026-07-10 17:18 秋天的宇宙 阅读(3) 评论(0) 推荐(0)
2026年5月17日 #
Topscoding round 4
摘要：
26.5.24比赛复盘 \(Topscoding\) \(round\) \(4\),总的来说还行，有些许进步。 \(1.\)没有爆零 \(2\).以较小的罚时获了\(3\)等奖 也有问题 \(1\).老师曾经讲过\(kmp\)自动机上套\(dp\),这次的\(kmp\)自动机上套\(dp\)模版却 阅读全文
posted @ 2026-05-17 14:04 秋天的宇宙 阅读(10) 评论(0) 推荐(0)
2026年3月10日 #
省选D1T1
摘要：
省选D1T1 题意: 我们提出一个随机链剖分，指的是\(v_i\)是重儿子的概率为\(v_i\)的重链长度比上\(v_i\)的兄弟节点以及自己的重链长度，求期望之和 部分分 8分 特殊性质A 一条链，一眼瞪出答案为\(0\),全部输出\(0\)即可 40分 注意到\(ans=\sum_{i=2}^{ 阅读全文
posted @ 2026-03-10 22:35 秋天的宇宙 阅读(10) 评论(0) 推荐(0)
2026年2月7日 #
Tarjan
摘要：
Tarjan算法笔记 \(Tarjan\)算法得名与他的发明者:老头子\(Robert\)·\(Tarjan\)(\(1948\)-至今) \(Tarjan\)提出过许多图论算法，其中最有名的便是关于联通分量的算法:\(Tarjan\)算法 写作顺序为笔者学习顺序 无向图 我们先讨论无向图的联通分量 阅读全文
posted @ 2026-02-07 12:05 秋天的宇宙 阅读(63) 评论(0) 推荐(0)
2026年1月24日 #
分块
摘要：
分块 在我们讲分块前，我们先引入一个例题 区间加，区间和，\(1 \le n, q \le 10^5\) 若我们只是知道非懒标记线段树学过线段树肯定会,而且我们不知道树状数组这玩意或学过但想不出来的话，那么这道题只能望洋兴叹了。可我们也绝非闲人，若不会高级线段树，树状数组，那么我们便造一个可以过这道 阅读全文
posted @ 2026-01-24 12:57 秋天的宇宙 阅读(18) 评论(0) 推荐(0)
2026年1月4日 #
数据结构2------线段树
摘要：
线段树 序 上次我们讲解了夹在数据结构和树论中的树链剖分现在我们将树链剖分的序列版本，实际上树链剖分是线段树的树版本俗话说，我们要想理解一个庞大的数据结构,那么我们需要将他的1.思想,2.实现,3.理解 第一步 思想 先给出例题 给你一个序列，有q次查询/修改，1.单点加 2.区间查询和,若n为序列 阅读全文
posted @ 2026-01-04 19:55 秋天的宇宙 阅读(24) 评论(0) 推荐(0)
浙公网安备 33010602011771号