题面 "题目传送门" 解法 环形均分纸牌 和 "这道题" 是一模一样的 时间复杂度:$O(n\ log\ n)$ 代码 cpp include define int long long define N 1000010 using namespace std; template void chkma ...
分类:
编程语言 时间:
2018-08-14 22:54:50
阅读次数:
183
题面 "题目传送门" 解法 学习了怎么用高斯消元解一个异或方程组 其实和普通的高斯消元是一样的 在多少个方程后就确定答案可以直接边做边取max即可 用bitset优化异或 时间复杂度:$O(\frac{nm^2}{w})$ 代码 cpp include using namespace std; te ...
分类:
其他好文 时间:
2018-08-14 20:03:43
阅读次数:
141
题面 "题目传送门" 解法 题解里都是高斯消元然后dfs,蒟蒻表示不会 直接分两半dfs即可 时间复杂度:$O(2^{\frac{n}{2}})$ 代码 cpp include define LL long long define N 110 using namespace std; templat ...
分类:
其他好文 时间:
2018-08-14 20:02:12
阅读次数:
152
题面 "题目传送门" 解法 显然,可以回到初始状态就意味着一定由若干个环组成 假设环的长度为$l_i$ 那么,我们可以得到$\sum l_i=n$ 不考虑自环的情况,那么$\sum l_i≤n$ 将$n$以内的质因数全部筛出,强制每一次只取某一个质数的次幂,那么就可以解决重复计数的问题 时间复杂度: ...
分类:
其他好文 时间:
2018-08-14 11:17:52
阅读次数:
155
Python标准库中提供了:urllib、urllib2、httplib等模块以供Http请求,但是,它的 API 太渣了。它是为另一个时代、另一个互联网所创建的。它需要巨量的工作,甚至包括各种方法覆盖,来完成最简单的任务。 Requests 是使用 Apache2 Licensed 许可证的 基于 ...
分类:
其他好文 时间:
2018-08-14 00:21:16
阅读次数:
223
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1019C.html 题目传送门 - CF1019C 题意 给定一个有 $n$ 个节点 、 $m$ 条边的有向图,没有自环,但是可能存在环。 现在要求选出一个点集满足一下条件。 设原来的所有点构成的点集为 $V ...
分类:
其他好文 时间:
2018-08-12 23:35:43
阅读次数:
230
原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1601.html 题目传送门 - 51Nod1601 题意 题解 首先我们考虑如何求答案。 我们将所有数字按照二进制位从高到低建到 Trie 上,按照 kruscal 思想,我们要保证先选较小的边。 于 ...
分类:
其他好文 时间:
2018-08-12 21:42:43
阅读次数:
351
先介绍变量定义 1 int n; 2 struct Node { //Splay节点定义 3 int fa,son[2],val,num,siz; //fa:它爸爸;son它儿子,左0右1;val:这个节点的值 4 //num:这个值的数量;siz:以它为根的子树的大小 5 void res() { ...
分类:
编程语言 时间:
2018-08-12 20:15:46
阅读次数:
192
sklearn提供的自带的数据集 sklearn 的数据集有好多个种 自带的小数据集(packaged dataset):sklearn.datasets.load_<name> 可在线下载的数据集(Downloaded Dataset):sklearn.datasets.fetch_<name> ...
分类:
编程语言 时间:
2018-08-12 20:03:11
阅读次数:
1007
jwt 官网https://jwt.io/ jwt:json web token jwt simple: https://www.npmjs.com/package/jwt simple jsonwebtoken:https://www.npmjs.com/package/jsonwebtoken ...
分类:
其他好文 时间:
2018-08-12 17:20:35
阅读次数:
247