摘要：
题解 [Code+#3]白金元首与莫斯科 题目链接 以下计算时间复杂度的时候认为 \(m\) 和 \(n\) 同阶。 题目分析 先不考虑求以每个格子为障碍物时的答案，如果仅仅只是求方案数应该如何求？ 状压dp 使用朴素的状压dp，设 \(dp(i,j,sta)\) 表示已经确定了完全包含在前 \(i 阅读全文
posted @ 2021-01-28 16:46
xiaolilsq
阅读(124)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-01-20 21:57
xiaolilsq
阅读(0)
评论(0)
推荐(0)
摘要：
[被踩计划] 题解 [NOI2020]命运 为什么叫被踩记录呢？因为感觉自己之前真的是太菜了，打算把之前联赛等考过的题目做一做，看看自已以前有多菜，所以取名叫被踩记录。 题目链接 题意简述 给定一棵 \(n\) 个点的有根树，同时给定 \(m\) 条链 \((u,v)\) （保证 \(u\) 是 \ 阅读全文
posted @ 2021-01-20 14:37
xiaolilsq
阅读(165)
评论(1)
推荐(1)
摘要：
题解 hdu6810 Imperative Meeting 题目链接 题目描述 给定一棵 \(n\) 个点的树，每条边长度为 \(1\) ，定义点集 \(S\) 的函数 \(f(S)\) ： \[ f(S)=\min_{u=1}^n(\sum_{v\in S}\mbox{dis}(u,v)) \] 阅读全文
posted @ 2021-01-19 20:41
xiaolilsq
阅读(112)
评论(0)
推荐(0)
摘要：
目录板刷省选题关于 HNOIHNOI2015亚瑟王标签题解实验比较标签题解开店标签题解接水果标签题解菜肴制作标签题解落忆枫音标签题解HNOI2016大数标签题解序列标签题解最小公倍数标签题解树标签题解矿区标签题解网络标签题解HNOI2017单旋标签题解影魔标签题解礼物标签题解大佬标签题解队长快跑标签 阅读全文
posted @ 2021-01-18 20:38
xiaolilsq
阅读(167)
评论(0)
推荐(1)
摘要：
一类简单的树上找最小连通块问题 问题描述 给定一棵 \(n\) 个点的树，边有边权，再给定若干个关键点，求最小的包含所有关键点的连通块的边权和。 解决方法 直接讲结论吧，首先 \(\rm dfs\) 得出树上所有点的 \(\rm dfs\) 序，不妨设将所有关键点按 \(\rm dfs\) 序排序后 阅读全文
posted @ 2021-01-04 21:24
xiaolilsq
阅读(1570)
评论(0)
推荐(0)
摘要：
树形dp，一般指的是在树上的dp，一般情况下，树形dp完全没有重叠子问题，只是单纯地记录一个值罢了，但是我们还是习惯性地称它们为树形dp。 树形dp的状态设置都是很有套路的，在一般情况下我们都把状态设为 \(dp_{u,sta}\) ，表示考虑以 \(u\) 的根为子树，其余状态为 \(sta\) 阅读全文
posted @ 2021-01-04 21:22
xiaolilsq
阅读(212)
评论(0)
推荐(0)
摘要：
注：此处的树上差分可能和某些树上差分不太一样。 一次考试考了这样一道题目： 给出一棵有$n$个节点的树，边有长度，点有两种颜色，一开始全是白色。 有两个操作： 修改操作：给出一个修改节点$x$，将节点$x$染上黑色。 询问操作：给出一个询问节点$x$，记所有黑点形成的集合为$S$，求$\sum_{y 阅读全文
posted @ 2021-01-04 21:17
xiaolilsq
阅读(175)
评论(0)
推荐(0)
摘要：
看了半天的FFT，总算是看懂了？ FFT（快速傅里叶变换）是用来解决多项式乘法的算法，时间复杂度为$O(nlog_2n)$。 多项式的系数表示法和点值表示法 如何可以准确地表达一个$n$次的多项式？一种方法是系数表示法，直接给出$n+1$项的系数；另一种方法是点值表示法，给出$n+1$个点，用这些点 阅读全文
posted @ 2021-01-04 21:16
xiaolilsq
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号