mob604756f19185的博客

按发布时间
按阅读量
2017年 262篇

全部3806篇
2021年2335篇 11月15篇 10月143篇 09月190篇 08月160篇 07月79篇 06月182篇 05月317篇 04月1086篇 03月130篇 02月20篇 01月13篇 2020年134篇 12月10篇 11月17篇 10月11篇 09月15篇 08月5篇 07月24篇 06月5篇 05月14篇 04月7篇 03月11篇 02月3篇 01月12篇 2019年205篇 12月5篇 11月13篇 10月17篇 09月11篇 08月19篇 07月16篇 06月13篇 05月38篇 04月15篇 03月47篇 02月7篇 01月4篇 2018年131篇 12月9篇 11月29篇 10月32篇 09月9篇 08月5篇 07月2篇 06月13篇 05月5篇 04月7篇 03月6篇 02月5篇 01月9篇 2017年262篇 12月27篇 11月18篇 10月31篇 09月4篇 08月12篇 07月24篇 06月31篇 05月27篇 04月37篇 03月17篇 02月22篇 01月12篇 2016年114篇 12月21篇 11月11篇 10月1篇 09月6篇 08月14篇 07月25篇 06月4篇 05月6篇 04月5篇 03月13篇 02月4篇 01月4篇 2015年138篇 12月27篇 11月10篇 10月10篇 09月7篇 08月7篇 07月14篇 06月19篇 05月7篇 04月13篇 03月4篇 02月5篇 01月15篇 2014年92篇 12月11篇 11月9篇 10月21篇 09月9篇 08月8篇 07月1篇 06月4篇 05月2篇 04月11篇 03月4篇 02月11篇 01月1篇 2013年164篇 12月2篇 11月13篇 10月7篇 09月3篇 08月42篇 07月18篇 06月9篇 05月26篇 04月17篇 03月1篇 02月4篇 01月22篇 2012年65篇 12月10篇 11月2篇 10月3篇 09月3篇 08月1篇 07月3篇 06月20篇 05月2篇 04月2篇 03月6篇 02月12篇 01月1篇 2011年39篇 12月2篇 10月5篇 09月11篇 08月2篇 07月4篇 06月2篇 05月3篇 04月1篇 03月6篇 02月2篇 01月1篇 2010年13篇 12月3篇 11月2篇 10月1篇 09月1篇 08月1篇 06月1篇 04月1篇 03月2篇 01月1篇 2009年62篇 12月7篇 11月3篇 10月3篇 09月5篇 08月10篇 07月5篇 06月1篇 05月8篇 04月5篇 03月4篇 02月1篇 01月10篇 2008年36篇 12月5篇 11月3篇 09月6篇 08月2篇 07月13篇 06月4篇 04月2篇 02月1篇 2007年9篇 12月6篇 10月1篇 04月1篇 03月1篇 2006年4篇 12月2篇 07月1篇 05月1篇 2005年2篇 12月1篇 09月1篇 2004年1篇 12月1篇
推荐/精选
全部

全部原创转载翻译

bzoj3203

凸包+三分想做这道题很久了暴力的想法就是枚举，但是这样t了然后发现列出来的式子满足三分那么整数三分最大值维护凸包的时候想了很长时间，觉得用斜率判很反人类叉积是个好东西 #include<bits/stdc++.h> using namespace std; const int N = 1

凸包

三分

#include

叉积

斜率

转载点赞0 阅读15 收藏0 评论2 2017-12-27

bzoj1319

数论这个幂指数很难搞，那么我们取个log 去取log得有底数，那么自然这个底数能表示出所有的数原根满足这个性质那么我们求出原根，再去log 变成k*ind(x)=ind(a) (mod phi(p)) phi(p)=p-1 又因为g^ind(a)=a (mod p) 那么我们用bsgs求出in

数论

原根

#include

c++

bzoj

转载点赞0 阅读21 收藏0 评论2 2017-12-19

bzoj3625

fft 分治虽然是万能的，但是太慢了分治是nlog^2n的，太慢了，于是我们用求逆和开根设f(x)表示答案为x的方案数 c表示物品的生成函数那么f=f*f*c+1 f*f表示左右儿子的方案数 c表示根的方案数 +1是空树，也就是+上t(x)=1这个生成函数然后求根公式得出f=2/(1+sqr

fft

分治

生成函数

#include

c++

转载点赞0 阅读12 收藏0 评论2 2017-12-19

bzoj3992

fft+数论抄了很多地方首先我们有个暴力dp,dp[i][j]表示到第i个数，乘积%m=j的方案数那么可以暴力转移。这个东西很明显不能矩阵快速幂，又不是卷积，但是我们可以转化还记得原根吗 g^0...g^P-2 %P的余数各不相同，我们可以用指标代替数指标就是上面的幂设a的指标为ind

fft

数论

卷积

复杂度

矩阵快速幂

转载点赞0 阅读36 收藏0 评论2 2017-12-18

bzoj1565

网络流最大权闭合子图我已经忘记了这个东西是什么大概是这样的，设选了a就必须选b，那么a->b 连inf，代表强制选如果价值为正从source连，否则向sink连，然后sum-flow就行了，sum是所有的正权和这个题很明显是最大权闭合子图，但是中间有些点形成强连通分量挖掉就行了 #inc

网络流

子图

#include

强连通分量

c++

转载点赞0 阅读4 收藏0 评论2 2017-12-17

bzoj3513

fft 考虑什么情况下不能组成三角形，那么就是a+b<=c,我们用fft求出所有a+b的情况，对于每个c统计就行了 #include<bits/stdc++.h> using namespace std; #define pi acos(-1) const int N = 500005; int n

fft

#include

c++

#define

bzoj

转载点赞0 阅读29 收藏0 评论2 2017-12-17

hdu5530

分治ntt 考虑从添加i，放在j位置，那么1->j是一个连通块，j+1->i和1->j不连通，那么我们可以列出式子dp[i]=∑j=1->i dp[i-j]*A(i-1,j-1)*j^2 dp[i]表示i个数的答案然后化简一下就可以分治ntt了 #include<bits/stdc++.h> us

cdq分治

fft

分治

连通块

#include

转载点赞0 阅读7 收藏0 评论2 2017-12-17

bzoj3456

分治+ntt 设dp[i]表示i个点的图联通的方案数那么考虑dp，利用容斥，总-不符合，枚举j=1->i-1,然后考虑不符合，那么考虑和1联通的连通块，剩下的不和1连通，那么dp[i]=2^t(i)-∑j=1->i-1 dp[j]*C(i-1,j-1)*2^t(i-j) 就是t(i)表示i个点的图

cdq分治

fft

卷积

组合数

连通图

转载点赞0 阅读21 收藏0 评论2 2017-12-16

bzoj4259

fft 搞一个生成函数对于每位A(j)=Σi=1->m (a[i]-b[i+j])^2*a[i]*b[i+j] 如果A(j)=0说明这位匹配如果这位是*那么a[i]=0否则等于字母-'a'+1,b也是这样构造然后我们翻转a串就可以加速了 #include<bits/stdc++.h> usin

fft

#include

c++

#define

生成函数

转载点赞0 阅读17 收藏0 评论2 2017-12-15

学习笔记::fft

上次学fft还是5月份，昨天发现已经忘记怎么推导了，代码也看不懂了，就又学习了一发，大概是看menci的博客 0.fft可以进行多项式乘法，朴素的乘法跟手算一样是O(n^2)，fft可以通过分治做到nlogn 1.点值表示:首先我们平常看见的多项式都是系数表示，类似于a0+a1*x^1+a2*x^2

fft

多项式

插值

数根

原根

转载点赞0 阅读185 收藏0 评论2 2017-12-15

bzoj1195

AC自动机+状压dp 多串匹配要想ac自动机 dp[i][S]表示在i状态选中S 转移就用bfs，每个点通过fail收集信息，不要忘记通过fail传递昨天搞不明白为什么自动机每次只可以转移儿子，不可以转移fail，问了问大概知道因为儿子是最长的后缀，包含的信息最多，包含了其他fail的信息，就相当

AC自动机

dp-状态压缩

字典序

ac自动机

转载点赞0 阅读24 收藏0 评论2 2017-12-15

bzoj1598

K短路和超级钢琴之类的差不多先反图跑最短路，从原点向外拓展，每个点最多拓展k次，否则不可能是k短路 #include<bits/stdc++.h> using namespace std; typedef pair<int, int> pii; const int N = 1e4 + 5, in

k短路

#include

c++

最短路

bzoj

转载点赞0 阅读10 收藏0 评论2 2017-12-15

bzoj3676

后缀自动机+manacher 听说本质不同的回文串只有O(n)个那么用manacher求出所有回文串，然后在sam上查找出现了几次就行了 sam的性质又忘了。。。 manacher也忘了。。。 #include<bits/stdc++.h> using namespace std; const i

后缀自动机

manacher

回文串

#include

c++

转载点赞0 阅读15 收藏0 评论2 2017-12-14

bzoj4006

斯坦纳树比之前要求高了一些其实利用斯坦纳树的dp[i][s]以i为根，S为状态就行了，先跑一遍斯坦纳树，预处理出dp数组，记住每个S的最小值，然后再dp，这里dp必须要求同一种颜色的状态都必须在S里，然后跑枚举子集就行了 #include<bits/stdc++.h> using namespa

斯坦纳树

最小值

#include

c++

转载点赞0 阅读19 收藏0 评论2 2017-12-14

bzoj2159

树形dp+第二类斯特林数又是这种形式，只不过这次不用伯努利数了直接搞肯定不行，我们化简一下式子，考虑x^n的组合意义，是把n个物品放到x个箱子里的方案数。那么就等于这个i=1->n,sigma(s[n,i]*A(x,i)),就是枚举要分成几组，这个用斯特林数算，然后把这些组放进箱子里，那么就是A

组合数学

斯特林数

组合数

树形dp

转载点赞0 阅读11 收藏0 评论2 2017-12-14

bzoj2595

状压dp+斯坦纳树原先就想过这个问题其实就是spfa优化dp，跟3875很像有两种转移方式，一种是枚举子集，另一种是拓展新的点，每次我们先枚举子集更新，再spfa更新dp，就是拓展新的点 #include<bits/stdc++.h> using namespace std; const in

斯坦纳树

#include

c++

状压dp

bzoj

转载点赞0 阅读11 收藏0 评论2 2017-12-13

51nod1228

伯努利数这个是答案其中的b是伯努利数，可以n^2预处理伯努利数n^2递推 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e3 + 5, mod = 1e9 + 7; ll n,

排列组合

组合数学

伯努利数

#include

c++

转载点赞0 阅读49 收藏0 评论2 2017-12-12

bzoj3622

容斥原理看见恰好k个就要容斥 g[i]表示有几个b比a小 dp[i][j]表示前i个数至少有j个大的方案数，dp[i][j]=dp[i-1][j]+dp[i-1][j-1]*(g[i]-j+1),就是可以不匹配，或者在剩下的g[i]-j+1选一个然后就是容斥了，那个系数搞的不是很清楚，和spri

容斥原理

组合数学

排列组合

spring

#include

转载点赞0 阅读11 收藏0 评论2 2017-12-12

scrapy的allowed_domains设置含义

设置allowed_domains的含义是过滤爬取的域名，在插件OffsiteMiddleware启用的情况下（默认是启用的），不在此允许范围内的域名就会被过滤，而不会进行爬取但是有一个问题：像下面这种情况，对于start_urls里的起始爬取页面，它是不会过滤的，它的作用是过滤首页之后的页面待

python

html

ide

转载点赞0 阅读56 收藏0 评论2 2017-12-11

【微框架】之一：从零开始，轻松搞定SpringCloud微服务系列--开山篇（spring boot 小demo）

Spring 顶级项目，包含众多，我们重点学习一下，SpringCloud项目以及SpringBoot项目 ————————————————————main———————————————————— 一、SpringCloud项目简介 Spring Cloud：微服务工具包，为开发者提供了在分布式系

springboot

SpringCloud

spring

maven

xml

转载点赞0 阅读72 收藏0 评论2 2017-12-08

Rabbitmq基本原理

MQ全称为Message Queue, 是一种分布式应用程序的的通信方法，它是消费-生产者模型的一个典型的代表，producer往消息队列中不断写入消息，而另一端consumer则可以读取或者订阅队列中的消息。RabbitMQ是MQ产品的典型代表，是一款基于AMQP协议可复用的企业消息系统。业务上，

消息发送

消息转发

数据

持久化

缓存

转载点赞0 阅读79 收藏0 评论2 2017-12-06

python轻松实现代码编码格式转换

python轻松实现代码编码格式转换最近刚换工作不久，没太多的时间去整理工作中的东西，大部分时间都在用来熟悉新公司的业务，熟悉他们的代码框架了，最主要的是还有很多新东西要学，我之前主要是做php后台开发的，来这边之后还要把我半路出家的前端学好、还要学习C，哈哈，总之很充实了，每天下班回家都可以...

编码格式

数据库

数据

大数据

python

转载点赞0 阅读76 收藏0 评论2 2017-12-05

python轻松实现代码编码格式转换

编码格式

数据库

数据

大数据

python

转载点赞0 阅读45 收藏0 评论2 2017-12-05

python使用threading获取线程函数返回值的实现方法

python使用threading获取线程函数返回值的实现方法这篇文章主要介绍了python使用threading获取线程函数返回值的实现方法,需要的朋友可以参考下threading用于提供线程相关的操作，线程是应用程序中工作的最小单元。python当前版本的多线程库没有实现优先级、线程组，线...

python

多线程

大数据

函数返回值

大数据分析

转载点赞0 阅读123 收藏0 评论2 2017-12-04

python使用threading获取线程函数返回值的实现方法

python

多线程

大数据

函数返回值

大数据分析

转载点赞0 阅读76 收藏0 评论2 2017-12-04

【整理】C++中的unique函数

之前总结了一下我觉得有用的erase，lower_bound,upper_bound。现在总结一下unique，unique的作用是“去掉”容器中相邻元素的重复元素（不一定要求数组有序），它会把重复的元素添加到容器末尾（所以数组大小并没有改变），而返回值是去重之后的尾地址，下面举个例子。由于返回

#include

数组

重复元素

ios

字符串

转载点赞0 阅读129 收藏0 评论2 2017-12-01

JS组件系列——JsPlumb制作流程图及相关效果详解

上篇前言：之前项目里面用到了Web里面的拖拽流程图的技术JsPlumb，其实真不算难，不过项目里面用HTML做的一些类似flash的效果，感觉还不错，在此分享下。 Jsplumb官网：https://jsplumbtoolkit.com GitHub：https://github.com/spo

连线

css

i++

jquery

html

转载点赞0 阅读180 收藏0 评论2 2017-12-01

Spring源码学习——自定义标签

...

spring

xml

命名空间

自定义标签

项目结构

转载点赞0 阅读30 收藏0 评论2 2017-11-28

JS只能输入数字，数字和字母等的正则表达式

2011-12-07 11:44 JS判断只能是数字和小数点 0.不能输入中文1）<input onpaste="return false;" type="text" name="textfield" style="width:400px; ime-mode:disabled" value="">2

运算符

下划线

输入法

特殊字符

文本框

转载点赞0 阅读60 收藏0 评论2 2017-11-25

PHP中file_put_contents追加和换行的实现方法

在PHP的一些应用中需要写日志或者记录一些信息，这样的话。可以使用fopen(),fwrite()以及 fclose()这些进行操作。也可以简单的使用file_get_contents()和file_put_contents(). file_put_contents()写文件。默认的是重新写文件，也

php

数据

记录日志

写入文件

文件名

转载点赞0 阅读44 收藏0 评论2 2017-11-22

首页
1
2
3
4
5
6
7
8
共262条记录

官方博客	意见反馈	了解我们	全部文章
在线客服	网站地图	热门标签

51CTO博客

mob604756f19185的博客