$Fibonacci$数列的通项公式： \(F_n=\frac{1}{\sqrt5}\bigg[(\frac{1+\sqrt5}{2})^n-(\frac{1-\sqrt5}{2})^n\bigg]\) 令： \(a=\frac{1+\sqrt5}{2}\) \(b=\frac{1-\sqrt5}{ ...
分类：
其他好文 时间：
2020-07-23 15:43:22
阅读次数：
80
题意很简单，就是让你求这个东西，这个时候你发现，原题？？？？ https://blog.csdn.net/acdreamers/article/details/23039571 哦，只是原来写过的哪一题的C是1，这个是1e18. 想都不用想，直接二项式展开，求等比数列的前n项和。 你会得到第i项（一 ...
分类：
其他好文 时间：
2020-07-21 23:08:28
阅读次数：
137
2015 Multi-University Training Contest 10 5406 CRB and Apple 1.排序之后费用流 spfa用stack才能过 //#pragma GCC optimize("O3") //#pragma comment(linker, "/STACK:10 ...
分类：
其他好文 时间：
2020-05-29 21:14:00
阅读次数：
64
HDU Multi University Training Contest | 题目来源 | 题目 | 知识点 | 时间复杂度 | 完成情况 | | : : | : : | : : | : : | : : | | 2019 Contest8 A | Acesrc and Cube Hypernet ...
分类：
其他好文 时间：
2020-05-17 00:46:01
阅读次数：
63
Problem 1002 "Operation" 题意： 一个长度为$n$的字符串$a$,执行下面的操作 $1$ $l$ $r$查询区间内异或的最大值 $0$ $x$ 将$x$放到数组最后一位 输入和输出是强制在线的。。。 思路： 考虑维护一个前缀线性基$f_{ij}$,同时贪心的使线性基的位置尽可 ...
分类：
其他好文 时间：
2020-01-24 18:49:02
阅读次数：
96
由于每个元素贡献是线性的，那么等价于求每个元素出现在多少个异或和为$0$的子集内。因为是任意元素可以去异或，那么自然想到线性基。先对整个集合A求一遍线性基，设为$R$，假设$R$中元素个数为$r$，那么任取一个不在$R$内的元素，$R$中肯定存在一种取法能和这个元素异或和为$0$。同理，取定一个不在 ...
分类：
其他好文 时间：
2019-10-14 18:41:46
阅读次数：
75
1008 K-th Closest Distance 题意：给n个数字，m个询问，每次询问给L,R,P,K,问区间[L,R]中所有数ai都变为为|P-ai|，问第k大的数为多少？ 思路：因为是绝对值，可以理解为，在[L,R]中寻找距离P第k近的距离是多少？可以二分这个距离，满足[L,R]中[p-mi ...
分类：
其他好文 时间：
2019-10-09 16:05:48
阅读次数：
92
"传送门" C Cover 题意： 给出一张无向图，现在问最少多少次“一笔画”能够覆盖所有的边，并且输出方案数。 思路： 在无向图中，存在欧拉路径当且仅当所有点度数都为偶数或者只有两个点的度数为奇数并且一个点为起点一个点为终点。 因为一次“一笔画”最多消掉两个奇数点，所以最少的次数就为$max(\f ...
分类：
其他好文 时间：
2019-09-26 14:55:43
阅读次数：
102
Longest Subarray #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; vector<int> v[maxn]; int n,k,c; struct note { int left,right,maxx ...
分类：
其他好文 时间：
2019-09-23 22:32:31
阅读次数：
103
"传送门" A Maximum Multiple 推一下式子暴力判断即可，范围不会太大。 Code cpp include define MP make_pair define fi first define se second define sz(x) (int)(x).size() // def ...
分类：
其他好文 时间：
2019-09-23 14:56:55
阅读次数：
78
