摘要:
传送门 完全没有思路 对复数的和求最值:假设已知最值复数的单位向量,那要构成这个最值向量就要使各复数在该方向向量上的投影之和最大 对于两个复数,可以求出它们在方向向量上的投影相等时的方向向量 枚举复数可以得到许多方向向量,这些向量会将单位圆划分成许多区间,这些区间中各复数的投影大小关系不变 于是可以 阅读全文
posted @ 2021-09-17 21:26
Administrator-09
阅读(15)
评论(0)
推荐(0)
摘要:
传送门 推出来柿子了,但不会展开,就挂了 一个 \(n\) 次多项式的前缀和是 \(n+1\) 次多项式 当发现一个柿子不会展开时,可以先大致确定它是几次多项式,然后直接高斯消元出系数 然后这题就没了 正解好像是拉格朗日插值,先咕了 Code: #include <bits/stdc++.h> us 阅读全文
posted @ 2021-09-17 06:30
Administrator-09
阅读(8)
评论(0)
推荐(0)
摘要:
传送门 当出现形如「每个结点最多与 \(k\) 条边相连」且 \(k\) 很小的时候,可以考虑树形DP+状压合并子树 基于一个挺套路的结论: 就题论题,这个题合并子树如果是状压枚举选哪些边的话只能过 \(n=5\) 但如果压选择了哪些与根节点直接相连的边被选,对于每个状态枚举所有路径,如果两个端点所 阅读全文
posted @ 2021-09-17 06:26
Administrator-09
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号