码迷,mamicode.com
首页 >  
搜索关键字:lld    ( 3245个结果
bzoj3105 [cqoi2013]新Nim游戏——贪心+线性基
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3105 首先,要先手必胜,就不能取后让剩下的火柴中存在异或和为0的子集,否则对方可以取成异或和为0的状态,那么必败; 可以贪心地从大到小排序,如果一堆火柴可以被之前的一些火柴堆(基)异或表出,那 ...
分类:其他好文   时间:2018-07-02 21:34:47    阅读次数:201
redis外网无法连接问题
1.外网无法连接redis 解决方法: 把redis.conf里的bind 127.0.0.1注释掉,不行的话把127.0.0.1修改成0.0.0.0 2.make的时候显示没有gcc 解决方法: 安装gcc,命令: yum -y install gcc yum -y install gcc-c++ ...
分类:其他好文   时间:2018-07-02 19:21:44    阅读次数:378
快速乘模板
描述 求 a 乘 b 对 p 取模的值,其中 1≤a,b,p≤10^18。 输入格式 第一行a,第二行b,第三行p。 输出格式 一个整数,表示a b mod p的值。 样例输入 2 3 9 样例输出 6 ...
分类:其他好文   时间:2018-07-02 01:20:34    阅读次数:152
poj1286 Necklace of Beads—— Polya定理
题目:http://poj.org/problem?id=1286 真·Polya定理模板题; 写完以后感觉理解更深刻了呢。 代码如下: ...
分类:其他好文   时间:2018-07-02 01:18:54    阅读次数:148
CentOS7使用firewalld打开关闭防火墙与端口
1、firewalld的基本使用 启动: systemctl start firewalld 查看状态: systemctl status firewalld 停止: systemctl disable firewalld 禁用: systemctl stop firewalld 2.systemc ...
分类:其他好文   时间:2018-07-02 00:08:18    阅读次数:152
P2375 动物园
"入口" 题目的大意就是输出以任意一个字符结尾,既是前缀,又是后缀,且长度不超过总长度的一半的方案书的乘积。 考虑使用kmp 在处理失配数组的同时,处理出来以每个字符结尾的时的,能有多少个前缀和后缀相同的数量。 然后在进行一次类似kmp的匹配,在这次匹配中处理出来答案。 先是为什么要处理多少个前缀和 ...
分类:其他好文   时间:2018-06-30 21:53:54    阅读次数:149
0x11 栈
这个不难吧,算是常识了。。毕竟也是刷过USACO的人 对顶栈这东西前几天才遇到过,好像和在线求中位数那东西放一起了吧 单调栈倒是没什么。。。贴个代码算了。一开始有点蠢的每个位置算,后来发现出栈再算就行了 #include<cstdio> #include<iostream> #include<cst ...
分类:其他好文   时间:2018-06-30 16:14:37    阅读次数:125
CodeForces - 311B:Cats Transport (DP+斜率优化)
Zxr960115 is owner of a large farm. He feeds m cute cats and employs p feeders. There's a straight road across the farm and n hills along the road, nu ...
分类:其他好文   时间:2018-06-30 13:04:43    阅读次数:182
【算法】关于图论中的最小生成树(Minimum Spanning Tree)详解
喜欢的话可以扫码关注我们的公众号哦,更多精彩尽在微信公众号【程序猿声】 本节纲要 什么是图(network) 什么是最小生成树 (minimum spanning tree) 最小生成树的算法 什么是图(network)? 这里的图当然不是我们日常说的图片或者地图。通常情况下,我们把图看成是一种由“ ...
分类:编程语言   时间:2018-06-30 00:25:30    阅读次数:215
【bzoj4589】Hard Nim FWT+快速幂
题目大意:给你$n$个不大于$m$的质数,求有多少种方案,使得这$n$个数的异或和为$0$。其中,$n≤10^9,m≤10^5$。 考虑正常地dp,我们用$f[i][j]$表示前$i$个数的异或和为$j$的方案数。 我们构造一个数组$g$,若i为不大于$m$的质数,则$g[i]=1$,否则为$0$。 ...
分类:其他好文   时间:2018-06-29 10:55:05    阅读次数:116
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!