Processing math: 0%

02 2020 档案

摘要:几何+双指针 题目大意:现在有 n 个向量,请你选出来一些向量使它们的和的长度最大,输出最大值的平方。 假如我们已经知道了最终向量的方向,我们要想使长度最大,就需要将所有投影在最终向量正方向上的向量都加起来。 所以我们可以按角度枚举最终向量的方向,我们需要加起来的就是一段移动的区间,我们可以用双 阅读全文
posted @ 2020-02-22 09:23 wljss 阅读(143) 评论(0) 推荐(0) 编辑
摘要:忽略数据范围,我们就可以用二分图搞一搞,但事实证明我们并不能忽略(滑稽) Hall定理:对于一个二分图,设左边有个n点,右边有个m点,则左边个点能完全匹配的充要条件是:对于1 include define LL long long define lson (k 1; build(lson,l,mid 阅读全文
posted @ 2020-02-16 07:26 wljss 阅读(80) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一个n,求\displaystyle \sum_{i=1}^n\sum_{p|i}d(p),d(n)表示n的约数个数。 n \le 10^{11} 方法一: 原式等价于\(\displaystyle \sum_{i=1}^{n}\lfloor \frac{n}{ 阅读全文
posted @ 2020-02-15 15:46 wljss 阅读(189) 评论(0) 推荐(0) 编辑
摘要:本来考试遇到一个类似的,结果没动脑子直接上的杜教筛。。 g函数取\mu函数就行了,f就是约数个数函数(相当于1 1),套用杜教筛公式就好啦,但貌似\mu也要杜教筛.. 注意$\displaystyle \sum_{i=1}^{n}(f g)(i)=\sum_{i=1}^{n}(1 1 \ 阅读全文
posted @ 2020-02-15 14:23 wljss 阅读(314) 评论(0) 推荐(0) 编辑
摘要:听说要建可持久化Trie树,但是我太 ~~懒~~ 菜了,所以自己就yy了一种不用可持久化的想法。 我们先建一棵Trie树,顺便记录一下树上节点的size,这样我们就能求出一个值和所有n个数异或起来后第k小。 我们维护一个优先队列,里面的元素hao表示数列中的第hao个数,val表示a[hao]和整个 阅读全文
posted @ 2020-02-14 18:38 wljss 阅读(133) 评论(0) 推荐(0) 编辑
摘要:题意: 给定一个k维的n^k的超立方体,超立方体的元素A(i1,i2,...,ik)的值为f(i1+i2+...+ik k+1),f为斐波那契数列 求该超立方体的所有元素和 1 \le n,k \le 10^9 输入样例 3 2 2 4 1 1 3 输出样例 5 7 1 题解 自 阅读全文
posted @ 2020-02-12 21:16 wljss 阅读(167) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示