码迷,mamicode.com
首页 >  
搜索关键字:dig    ( 2020个结果
bzoj 1045 [HAOI2008] 糖果传递 排序
题面 "题目传送门" 解法 环形均分纸牌 和 "这道题" 是一模一样的 时间复杂度:$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
bzoj 1923 [Sdoi2010]外星千足虫 高斯消元
题面 "题目传送门" 解法 学习了怎么用高斯消元解一个异或方程组 其实和普通的高斯消元是一样的 在多少个方程后就确定答案可以直接边做边取max即可 用bitset优化异或 时间复杂度:$O(\frac{nm^2}{w})$ 代码 cpp include using namespace std; te ...
分类:其他好文   时间:2018-08-14 20:03:43    阅读次数:141
bzoj 1770 [Usaco2009 Nov]lights 燈 meet in the middle
题面 "题目传送门" 解法 题解里都是高斯消元然后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
bzoj 1025 [SCOI2009]游戏 dp
题面 "题目传送门" 解法 显然,可以回到初始状态就意味着一定由若干个环组成 假设环的长度为$l_i$ 那么,我们可以得到$\sum l_i=n$ 不考虑自环的情况,那么$\sum l_i≤n$ 将$n$以内的质因数全部筛出,强制每一次只取某一个质数的次幂,那么就可以解决重复计数的问题 时间复杂度: ...
分类:其他好文   时间:2018-08-14 11:17:52    阅读次数:155
requests
Python标准库中提供了:urllib、urllib2、httplib等模块以供Http请求,但是,它的 API 太渣了。它是为另一个时代、另一个互联网所创建的。它需要巨量的工作,甚至包括各种方法覆盖,来完成最简单的任务。 Requests 是使用 Apache2 Licensed 许可证的 基于 ...
分类:其他好文   时间:2018-08-14 00:21:16    阅读次数:223
Codeforces 1019C Sergey's problem 其他
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1019C.html 题目传送门 - CF1019C 题意 给定一个有 $n$ 个节点 、 $m$ 条边的有向图,没有自环,但是可能存在环。 现在要求选出一个点集满足一下条件。 设原来的所有点构成的点集为 $V ...
分类:其他好文   时间:2018-08-12 23:35:43    阅读次数:230
51Nod1601 完全图的最小生成树计数 Trie Pruffer编码
原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1601.html 题目传送门 - 51Nod1601 题意 题解 首先我们考虑如何求答案。 我们将所有数字按照二进制位从高到低建到 Trie 上,按照 kruscal 思想,我们要保证先选较小的边。 于 ...
分类:其他好文   时间:2018-08-12 21:42:43    阅读次数:351
Splay算法摘要
先介绍变量定义 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
Python——sklearn提供的自带的数据集
sklearn提供的自带的数据集 sklearn 的数据集有好多个种 自带的小数据集(packaged dataset):sklearn.datasets.load_<name> 可在线下载的数据集(Downloaded Dataset):sklearn.datasets.fetch_<name> ...
分类:编程语言   时间:2018-08-12 20:03:11    阅读次数:1007
18.jwt加密
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
2020条   上一页 1 ... 84 85 86 87 88 ... 202 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!