摘要：
椭圆的定义 先给出椭圆第一定义：椭圆上的点到两个定点 \(F_1,F_2\) 的距离之和为定值 \(2a\)。 用式子表示就是：\(|MF_1|+|MF_2|=2a\)。 其中 \(F_1,F_2\) 分别为椭圆的左右焦点，有点类似于圆的圆心。 建系：以 \(F_1,F_2\) 两点形成的直线作为 阅读全文
posted @ 2024-02-04 12:05
xzhiflow
阅读(469)
评论(0)
推荐(0)
摘要：
一整天查漏补缺，把快忘了怎么敲的代码复习理解掌握。(个人觉得还是很重要的，自己很熟练的就没放上来) -std=c++14 #include<bits/stdc++.h> #define It set<int>::iterator using namespace std; int main(){//f 阅读全文
posted @ 2023-10-20 18:58
xzhiflow
阅读(17)
评论(0)
推荐(0)
摘要：
给定 \(a\)，\(b\)，求解 \(ax+by=gcd(a,b)\) 的整数解。 考虑递归求解: 边界： 当 \(b=0\) 时，\(gcd(a,b)=a\)，即 \(ax+by=a\)，容易找到一组特殊解 \(x=1,y=0\)。 考虑一般情况： \(ax+by=gcd(a,b)\) \(ax 阅读全文
posted @ 2023-10-20 13:04
xzhiflow
阅读(29)
评论(0)
推荐(0)
摘要：
题目传送门 这道题在比赛时先花了一个小时理解好题意才打了一个 \(70\) 分的 \(O(n^2)\) 暴力。下午刚起床，有点困，还没进入状态，打得挺慢。 具体地，会发现操作实际上是在这个长度为 \(n\) 的序列找一个点 \(i\)，将 \([0,i]\) 通过操作 \(1\) 全变 \(0\)， 阅读全文
posted @ 2023-10-16 20:36
xzhiflow
阅读(176)
评论(0)
推荐(0)
摘要：
题目传送门 本来不想写这道 \(shabi\) 卡肠题的，但还是写了。 分块+根号分治。 考虑对 \(x\) 的大小分类讨论： 若 \(x>=\sqrt{n}\)，很明显最多只会加 \(\sqrt{n}\) 次，暴力加即可，用分块维护每个块内的 \(sum\)，查询就直接散块加上整块即可。 若 \( 阅读全文
posted @ 2023-10-11 12:35
xzhiflow
阅读(29)
评论(0)
推荐(0)
摘要：
题目意思： 需要在元素互不相同的数列 \(a\) 中选出一个长度为 \(m\) 的元素互不相邻的子列，使得子列的极差最小。 做法 我们知道，对于一组数列，我们只需知道它的最大值和最小值，就可以得到它的极差。那么我们可以将数字从小到大排序，固定最小值，寻找最优的最大值，当最小值和最大值的位置固定了，那 阅读全文
posted @ 2023-10-09 21:12
xzhiflow
阅读(18)
评论(0)
推荐(0)
摘要：
汉诺塔（河内塔）题解 我们定义 \(T_n\) 为根据规则将 \(n\) 个圆盘从一根柱子移动到另一根柱子的最少移动步数，按照这样的定义，本道题的答案实际上就是 \(T_n\)。 通过手动模拟，可得到 \(T_1=1,T_2=3\)。同时显然有 \(T_0=0\),即表示 \(0\) 个圆盘根本无需 阅读全文
posted @ 2023-10-09 21:12
xzhiflow
阅读(109)
评论(0)
推荐(0)
摘要：
问题大意： 从围成标有记号 \(1\) 到 \(n\) 个人开始，每隔一个删去一个人，直到最后只有一个人幸存下来。例如 \(n=10\) 的起始图形： 删除的顺序是：\(2,4,6,8,10,3,7,1,9\) ，最后 \(5\) 幸存下来。 解决： 我们设对于有 \(n\) 个人的环，最终幸存者编 阅读全文
posted @ 2023-10-09 21:11
xzhiflow
阅读(108)
评论(0)
推荐(0)
摘要：
题目 先将 \(a[i]\) 离散化。 设 \(f[i]\) 表示以数字 \(i\) 结尾的上升子序列数量。 则有 \(f[i]=\sum_{j=1}^{i-1}f[j]\)。 考虑用线段树实时维护 \(f[j]\)，就可以 \(logn\) 查询。 扫一遍整个序列，因为不能算重复，所以 \(ans 阅读全文
posted @ 2023-10-09 21:11
xzhiflow
阅读(24)
评论(0)
推荐(0)
摘要：
题目传送门 看到异或最大值，根据套路不妨考虑 \(0-1 trie\)。 通过 \(trie\) 找到异或值最大的点对 \((x,y)\)。那么除了 \((x,y)\) 到 \(1\) 路径上的点之外，其他的点的答案就是 \((x,y)\) 的异或值。 接下来考虑怎么算出这 \((x,y)\) 到 阅读全文
posted @ 2023-10-09 21:09
xzhiflow
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号