上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 18 下一页
摘要: 感觉静下来能想出来?整个思路没有太容易走偏的地方,就最后一段有点难 首先看到异或想到01trie和拆位,然后看到要求最长子序列,想到dp。所以目前的想法就是01trie里存dp,然后按照某种方式找到最大的,来更新\(dp_{i}\)。 不会了!\(a_{i} \oplus j>a_{j} \oplu 阅读全文
posted @ 2024-07-21 19:34 wuhupai 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 树上最小点覆盖的题目,如果范围为1,则贪心,dp都可以,否则只能用贪心(O(n)复杂度),但也有一些dp的影子。 设\(f_{i}\)为i的子树中最远的没被覆盖的点距离i的距离 \(g_{i}\)为i的子树中最远的驿站距离i的距离 考虑如何更新 如果\(f_{i}=k\) 那么i必须设立,不然往上这 阅读全文
posted @ 2024-07-21 08:26 wuhupai 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 真的是公公又式式啊 换根dp的宗旨是利用已有的信息来推出其他信息 换根dp的题目通常是树,o(n)时间空间,要求每一个点的答案。 我们如果指定了以1为根,那么可以算出每个点往下的答案,但是每个点的父亲对本身的贡献还没有算,所以我们可以记录dp1,dp2两个数组,分别记录 专用图 注意,dp1[u]记 阅读全文
posted @ 2024-07-20 20:31 wuhupai 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 一眼题 发现一个询问并不会对询问之外的数产生影响,一些小的询问会被大的询问覆盖掉。所以我们可以利用单调栈来搞出一些递减的询问,之后用文艺平衡树就可以了 阅读全文
posted @ 2024-07-20 09:01 wuhupai 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 暴力比正解难写 由于我们不知带这些操作在干什么,于是我们手模样例。发现其实就是123456+654321=162534435261两两加入 然后发现如果是个偶回文串,那么例如162534是偶回文串,那么\(1=4,3=6,2=5\),这就是border的定义啊,所以我们求出nxt[i],然后不断递归 阅读全文
posted @ 2024-07-20 08:50 wuhupai 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 脑电波题 考场上没学过复数,也根本没往推式子的角度去想,这是真难啊 众所周知,复数的乘积等于模长的乘积,那么模长其实就是\(x^{2}+y^{2}\)所以我们把每个数看作一个复数,然后乘起来,输出实数部分和虚数部分就行了 阅读全文
posted @ 2024-07-20 08:20 wuhupai 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 有意思! 首先我在考场上是想打一个乱搞,就是挑出l1r1集合里深度最深的20条,在挑出l2r2集合里深度最深的20条,然后使用\(o(n \log n)-o(1)\) lca进行计算,这样大概率是对的。 然后听了xmxh激情分析,发现我们只需搞出l1r1距离最远的两个点,l2r2距离最远的两个点,然 阅读全文
posted @ 2024-07-20 08:16 wuhupai 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 首先看到这道题目,真的是一点思路都没有。手模样例也没什么特别好的性质。然后看部分分,subtask4和subtask5的部分分貌似比较有启发性,sub4启发我们将两种东西并到一起,然后按f排序,这样就可以消去f的贡献了,然后直接背包即可 阅读全文
posted @ 2024-07-20 08:07 wuhupai 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 手模样例发现应该是所有圆心的凸包周长加上一个圆的周长,然后是直接凸包即可我的凸包是要先求一个上凸包再求一个下凸包的凸包,这样就不用atan了 阅读全文
posted @ 2024-07-20 08:03 wuhupai 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 对于那些计算方案数的背包,我们可以使用退背包,来计算不选某个物品的方案,原因是你物品的顺序不会影响你最终的答案。所以直接移项即可。而对于那些取max的背包,会因为不知道原来的数是否对max有贡献和max操作无法撤销而不行 阅读全文
posted @ 2024-07-20 08:01 wuhupai 阅读(7) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 18 下一页