mob604756f87695的博客

按发布时间
按阅读量
2018年02月 31篇

全部2085篇
2021年620篇 11月5篇 10月166篇 09月144篇 08月99篇 07月90篇 06月9篇 05月19篇 04月40篇 03月24篇 02月12篇 01月12篇 2020年221篇 12月35篇 11月8篇 10月12篇 09月12篇 08月12篇 07月15篇 06月36篇 05月28篇 04月27篇 03月21篇 02月6篇 01月9篇 2019年189篇 12月22篇 11月5篇 10月8篇 09月5篇 08月14篇 07月10篇 06月43篇 05月21篇 04月8篇 03月9篇 02月2篇 01月42篇 2018年184篇 12月11篇 11月23篇 10月15篇 09月11篇 08月37篇 07月16篇 06月7篇 05月4篇 04月8篇 03月16篇 02月31篇 01月5篇 2017年111篇 12月10篇 11月5篇 10月2篇 09月9篇 08月6篇 07月20篇 06月24篇 05月8篇 04月7篇 03月9篇 02月3篇 01月8篇 2016年142篇 12月12篇 11月3篇 10月14篇 09月26篇 08月6篇 07月12篇 06月7篇 05月8篇 04月15篇 03月16篇 02月17篇 01月6篇 2015年157篇 12月2篇 11月18篇 10月42篇 09月12篇 08月9篇 07月20篇 06月20篇 05月11篇 04月5篇 03月10篇 02月3篇 01月5篇 2014年102篇 12月12篇 11月4篇 10月17篇 09月19篇 08月5篇 07月10篇 06月14篇 05月4篇 04月7篇 03月2篇 02月3篇 01月5篇 2013年128篇 12月6篇 11月12篇 10月24篇 09月2篇 08月7篇 07月12篇 06月10篇 05月11篇 04月15篇 03月15篇 02月1篇 01月13篇 2012年50篇 12月11篇 11月3篇 10月3篇 09月3篇 08月4篇 07月6篇 06月3篇 05月1篇 04月1篇 03月1篇 02月9篇 01月5篇 2011年78篇 12月6篇 11月7篇 10月8篇 09月10篇 08月5篇 07月14篇 06月2篇 05月10篇 04月5篇 03月9篇 02月1篇 01月1篇 2010年28篇 12月4篇 11月3篇 08月1篇 07月2篇 06月2篇 05月3篇 03月1篇 02月12篇 2009年35篇 12月2篇 11月2篇 10月1篇 09月5篇 08月3篇 07月3篇 06月8篇 05月4篇 04月2篇 03月2篇 02月1篇 01月2篇 2008年5篇 11月1篇 07月1篇 03月2篇 01月1篇 2007年24篇 12月4篇 11月1篇 10月1篇 09月8篇 07月2篇 06月3篇 04月1篇 03月3篇 01月1篇 2006年6篇 12月3篇 07月1篇 05月1篇 02月1篇 2005年3篇 04月1篇 02月2篇 2004年2篇 12月2篇
推荐/精选
全部

全部原创转载翻译

bzoj4810: [Ynoi2017]由乃的玉米田

莫队。然后学了下bitset ORZ OZY巨佬先莫队，然后乘法暴力枚举因子，减的话让bsa自己左移(右移应该也可以)x位然后就和原来的自己and一下，这样如果有1的位说明当前位和当前位+左移的位数是有的，也就是可以减出x。然后加法可以转换为减法，具体的做法就是定上限为n+1，再定义一个bits

#include

i++

数据

ios

暴力枚举

转载 2018-02-28 20:24:00 95 阅读 2评论

bzoj3275: Number

很早nannan就安利了这题，一开始以为是DP/贪心，没想到是网络流然后呢有一个很重要的性质，由于第一条限制，奇数和奇数不能构成勾股数，然后第二条性质也注定偶数和偶数不会互相影响。所以就可以把奇偶分成两个集合。然后最小割

#include

网络流

ios

最小割

i++

转载 2018-02-27 21:25:00 23 阅读 2评论

bzoj2661: [BeiJing wc2012]连连看

突然发现打勾股数的表是不需要的。但是打都打了，就不改了。拆点，左边的点连向右边可匹配的点，然后直接费用流即可。因为对于最优解，两个数一定是相互选择的。所以答案除个2就行。最大费用最大流把费用改成负数就可以直接用最小跑了。

#include

i++

最优解

ios

费用流

转载 2018-02-27 13:58:00 44 阅读 2评论

bzoj1798: [Ahoi2009]Seq 维护序列seq

老坑了。之前比较困然后没调出来，之前比较颓不想调毒瘤题。做过类似的splay题，然后这题没啥好说的，开LL。

#include

ios

i++

转载 2018-02-27 12:42:00 58 阅读 2评论

Hadoop实战：Hadoop分布式集群部署（一）

一、系统参数优化配置 1.1 系统内核参数优化配置修改文件/etc/sysctl.conf，使用sysctl -p命令即时生效。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 kernel.shmmax = 500000000 kernel.

hadoop

hdfs

java

mapreduce

xml

转载 2018-02-24 15:27:00 207 阅读

Android Studio3.0的下载及其安装详解加eclipse下载安装配置jdk9

关注我，每天都有优质技术文章推送，工作，学习累了的时候放松一下自己。本篇文章同步公众号欢迎大家关注我的公众号：「醉翁猫咪」今天我们来讲解如何下载android studio 3.0及其安装详解，对于...

java

eclipse

android

系统变量

环境变量

转载 2018-02-22 07:02:00 124 阅读 2评论

bzoj4974: [Lydsy1708月赛]字符串大师

脑洞题。。。玄学假如是a[i]!=i，说明构成了循环节长为a[i]的循环，那就去%一下（别想多）看一下是循环节中的第几个咯。否则新填的这个不能和前面构成任何循环，那就不停往前跳去把不能填的标记一下，直到找到a[i]==i，说明再也不构成循环了。

#include

i++

循环节

ios

转载 2018-02-20 15:25:00 36 阅读 2评论

Uva 11077 Find the Permutation

可以发现最优的方案就是一个循环节内互换。所以一个有n个元素，c个循环节的置换的交换次数(最少)是n-c。然后就可以递推了，把i插入到前i-1个元素构成的置换中，要么新成立一个循环，要么加入到之前的任意循环中去。所以f[i][j]=f[i-1][j]+f[i-1][j-1]*(i-1)

置换

#include

循环节

ios

#define

转载 2018-02-13 13:17:00 268 阅读 2评论

LA 3026 Period

这只是蓝书上的一道KMP水题。。。然后对于最长前缀的循环证明我就不说了。。。

KMP

UVA

#include

#define

i++

转载 2018-02-13 12:56:00 71 阅读 2评论

bzoj1801: [Ahoi2009]chess 中国象棋

看到这种题，要么猥琐数学题，要么DP，还能搞搞什么矩乘什么的。然后这题就是硬刚DP。很容易看出每行每列的棋子数都不超过2吧 f[i][j][k]表示枚举到第i行，有j列有1个棋子，有k列有2个棋子。然后m-j-k就可以的到没放的多少列吧。枚举每一行，分六种情况。 1、这一行不放 2、放一个，放在

#include

ios

i++

转载 2018-02-13 11:59:00 115 阅读 2评论

Touch

题目描述一句话题意：求一棵N-2条边权确定的树中那条不确定的边的边权分别为[L,R]中的每一个数时树中路径权值gcd为1的点对有多少。 (路径的gcd为所有边权的gcd) 题目描述一句话题意：求一棵N-2条边权确定的树中那条不确定的边的边权分别为[L,R]中的每一个数时树中路径权值gcd为1

数论

考试

#include

#define

i++

转载 2018-02-13 10:49:00 89 阅读 2评论

bzoj2208: [Jsoi2010]连通数

补写。学了学用bitset优化floyd，做这题比用强联通缩点+DP方便多了。 bitset具体就是一串编码，比如说定义bitset<2100>b，b就是一个2100位的01串。由于位运算的存在，那么folyd的时候可以省掉一个j的循环，直接用整个串和另一个串做或运算就像这样 for(int

#include

i++

位运算

ios

强联通缩点

转载 2018-02-13 10:25:00 82 阅读 2评论

bzoj1861: [Zjoi2006]Book 书架

这题想写三次了。结果前两次太困╯﹏╰没写成，大数据结构题就是烦人啊。没什么值得注意的，就按题意一步步来吧。（写了map表示对应树上位置，担心编号大爆掉，不加好像也没啥关系）

#include

ios

数据结构题

i++

转载 2018-02-13 10:18:00 103 阅读 2评论

Uva 11762 Race to 1

发现列个方程就可以了： f(x)=1+ (not_div/tot)*f(x) + (1/tot) ∑f(x/div)=> (div/tot)*f(x)=1 + (1/tot) ∑f(x/div)=> f(x)=(tot/div) + (1/div) ∑f(x/div)

期望

UVA

#include

i++

#define

转载 2018-02-12 12:16:00 37 阅读 2评论

bzoj1305: [CQOI2009]dance跳舞

这题一眼过去网络流，关键是怎么流的问题。。然后回忆起了好久没用过的二分答案+网络流。解法很神奇，主要是构图问题，直接看代码应该看得懂吧（懒得写23333

#include

i++

网络流

ios

二分答案

转载 2018-02-12 11:50:00 49 阅读 2评论

bzoj1295: [SCOI2009]最长距离

很有趣的题啊。看到n、m、T这么小，一开始还以为是插头DP。。。结果实际上就是暴力枚举起点，然后往周围spfa，d数组记录经过的障碍数且不能超过T，跑完就判断可以到达那些点，暴力枚举，记录最大值

#include

i++

暴力枚举

插头dp

ios

转载 2018-02-12 09:08:00 88 阅读 2评论

AtCoder 2376 Black and White Tree

D - Black and White Tree Time limit : 2sec / Memory limit : 256MB Score : 900 points Problem Statement There is a tree with N vertices numbered 1 thro

#include

子树

#define

i++

ios

转载 2018-02-11 10:54:00 87 阅读 2评论

bzoj1816: [Cqoi2010]扑克牌

二分答案。。。然后用joker牌去补不够的。完了。

#include

i++

ios

二分答案

转载 2018-02-10 09:30:00 65 阅读 2评论

bzoj2467: [中山市选2010]生成树

如果不是hz说是大水题我还以为是数论。。如果n个五边形每个断掉一条边，我们就会得到一个基环外向树。此时还需要断掉一条边，也就是n个五边形中就有一个五边形要断掉两条边，其他断一条。而且有一条肯定是在中心的那个n边形上，从n个五边形中选取一个是选两条边的，而且五边形在中间n边形上那条边必选，那就

#include

ios

快速幂

转载 2018-02-07 16:15:00 44 阅读 2评论

bzoj2127: happiness

跟上题（文理分科）几乎一样啊。结果findflow没有h[x]==0 T了N次。。。

#include

i++

ios

转载 2018-02-07 15:26:00 68 阅读 2评论

基于深度学习的人体姿态识别算法总结

1. 写在前面大概两个月前，接到一个小任务，要做一个深度学习在人体姿态识别领域的一些调研，以前也没做调研相关的事情，连格式怎么写都不知道，前前后后看了接近20篇论文，然后就写下来这篇小总结，感觉都不能算是调研，文章主要列出了一些相关的数据集以及深度学习的方法包括基于无监督学习的行为识别、基于卷积神经网络的行为识别、基于循环神经网络以及一些拓展模型的方法。当然，这里面提到的很多模型都不是最新的技术，

数据

数据集

卷积

光流

卷积神经网络

转载 2018-02-07 09:57:00 1195 阅读 2评论

[BJOI2014]大融合

题目描述小强要在NN 个孤立的星球上建立起一套通信系统。这套通信系统就是连接NN 个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。现在，你的任务就是随着边的添加，动态的回答小强对于某些边的负载的询问。输入输出格式

LCT

子树

#define

通信系统

输入输出

转载 2018-02-07 09:53:00 37 阅读 2评论

洛谷 P3636 曲面

题目背景 xht喜欢研究数学函数，他特别喜欢反比例函数。题目描述我们知道，反比例函数xy=a的图象是双曲线。 xht于是想：把它推广到三维是什么样的呢？定义曲面C(k)为方程xyz=k所确定的曲面。又定义曲面的美观程度P(k)为曲面C(k)上所有整点（x,y,z坐标均为整数）到原点的曼哈顿距

数论

曼哈顿距离

数据

#define

前缀和

转载 2018-02-07 08:58:00 56 阅读 2评论

Codeforces 915 G Coprime Arrays

Discipntion Let's call an array a of size n coprime iff gcd(a1, a2, ..., an) = 1, where gcd is the greatest common divisor of the arguments. You are g

数论

codeforces

莫比乌斯反演

#include

#define

转载 2018-02-06 11:10:00 73 阅读 2评论

Codeforces 914 C Travelling Salesman and Special Numbers

Discription The Travelling Salesman spends a lot of time travelling so he tends to get bored. To pass time, he likes to perform operations on numbers.

codeforces

数位dp

#include

i++

#define

转载 2018-02-05 21:14:00 111 阅读 2评论

Uva 1378 A Funny Stone Game

vjudge上的UVA题面都不好复制。。。首先可以发现，每次操作可以从任意堆取一颗石子(除了最后一堆)，然后把这颗石子变成两个然后放到这堆后面的任意两堆里去。而且每次操作最多可以取一个石子。这样我们就把每个石子看成一个子游戏，位置在i的堆的每个石子看成一个石子数为n-i的堆。然后再搞一搞sg

博弈论

UVA

#include

i++

#define

转载 2018-02-05 20:25:00 162 阅读 2评论

「Baltic2015」Network

题目描述原文 The government of Byteland has decided that it is time to connect their little country to the Internet, so that all citizens can participate i

猜想题

#include

i++

#define

ide

转载 2018-02-05 18:38:00 21 阅读 2评论

某道我xjb想的题

Function 时限：5s 空限：256M (都是单点) Discription 现在你有一个函数：其中v可以被看成是一个无限大的每一个位置初始值都为0的数组。对于一个给定的n，大(shen)葱想知道 f(n) 的期望是多少。但是这个问题太简单了，于是他把它丢给了你。 Input 一行一个整

毒瘤

数据

数组

C语言

转载 2018-02-05 16:23:00 33 阅读 2评论

CentOS 6.9下iptables通过raw表实现日志输出和调试

说明：iptables调试的最好方式应该是输出日志了。并且iptables有个raw的表，优先级别最好，且调试时针对icmp协议（ping）进行，那么日志输出就是整条链路串起来输出的，非常的清晰。前提：必须配置了日志输出，参考：http://www..com/EasonJim/p/

iptables

linux

centos

优先级

日志输出

转载 2018-02-04 16:53:00 135 阅读 2评论

Codeforces 919 E Congruence Equation

题目描述 Given an integer xx . Your task is to find out how many positive integers nn ( 1<=n<=x1<=n<=x ) satisfy where a,b,pa,b,p are all known constants.

数论

codeforces

#include

#define

i++

转载 2018-02-02 22:02:00 55 阅读 2评论

欢迎

首页
1
2
共31条记录

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

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mob604756f87695的博客