mb5fd33fb726faf的博客

按发布时间
按阅读量
2017年10月 33篇

全部2142篇
2021年691篇 11月14篇 10月114篇 09月132篇 08月153篇 07月52篇 06月4篇 05月17篇 04月6篇 03月20篇 02月168篇 01月11篇 2020年206篇 12月65篇 11月7篇 10月26篇 09月5篇 08月21篇 07月24篇 06月9篇 05月10篇 04月12篇 03月9篇 02月13篇 01月5篇 2019年195篇 12月8篇 11月30篇 10月9篇 09月2篇 08月12篇 07月48篇 06月30篇 05月14篇 04月11篇 03月7篇 02月14篇 01月10篇 2018年153篇 12月13篇 11月6篇 10月14篇 09月26篇 08月14篇 07月19篇 06月5篇 05月10篇 04月11篇 03月25篇 02月5篇 01月5篇 2017年190篇 12月15篇 11月5篇 10月33篇 09月13篇 08月15篇 07月23篇 06月27篇 05月17篇 04月18篇 03月8篇 02月10篇 01月6篇 2016年112篇 12月28篇 11月4篇 10月8篇 09月3篇 08月11篇 07月7篇 06月8篇 05月7篇 04月5篇 03月4篇 02月17篇 01月10篇 2015年141篇 12月19篇 11月10篇 10月22篇 09月4篇 08月10篇 07月21篇 06月5篇 05月9篇 04月15篇 03月12篇 02月3篇 01月11篇 2014年91篇 12月6篇 11月3篇 10月7篇 09月17篇 08月2篇 07月7篇 06月11篇 05月4篇 04月20篇 03月7篇 02月2篇 01月5篇 2013年101篇 12月2篇 11月5篇 10月4篇 09月6篇 08月9篇 07月16篇 06月16篇 05月5篇 04月9篇 03月3篇 02月6篇 01月20篇 2012年100篇 12月3篇 11月18篇 10月7篇 09月10篇 08月5篇 07月1篇 06月9篇 05月2篇 04月7篇 03月21篇 02月9篇 01月8篇 2011年45篇 12月1篇 11月1篇 10月3篇 09月4篇 08月1篇 07月2篇 06月1篇 05月3篇 04月4篇 03月15篇 02月1篇 01月9篇 2010年33篇 12月1篇 11月2篇 10月6篇 09月6篇 07月1篇 06月1篇 05月5篇 04月4篇 03月6篇 02月1篇 2009年16篇 12月1篇 10月1篇 09月1篇 08月2篇 07月1篇 06月2篇 04月5篇 03月2篇 02月1篇 2008年26篇 10月1篇 09月2篇 08月1篇 06月9篇 05月7篇 04月2篇 03月2篇 01月2篇 2007年30篇 12月11篇 09月1篇 07月1篇 06月3篇 04月1篇 01月13篇 2006年5篇 09月1篇 08月2篇 07月1篇 06月1篇 2005年6篇 10月1篇 08月4篇 02月1篇 2004年1篇 06月1篇
推荐/精选
全部

全部原创转载翻译

[HAOI2008]糖果传递

题目描述有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。输入输出格式输入格式：小朋友个数n 下面n行 ai 输出格式：求使所有人获得均等糖果的最小代价。输入输出样例输入样例#1：复制 4 1 2 5 4 输出样例#1：复制 4 说明

数论

#include

i++

输入输出

ios

转载 2017-10-24 16:44:00 16 阅读 2评论

[BZOJ]1984: 月下“毛景树”

题目大意：树上一系列沙茶操作 Max x--y 树上x--y之间边的最大权值 Cover x--y w.树上x--y之前边的权值都变为w Add x--y w 树上x--y之间边权都加w Change x w把第x条边权值改为w 题解：树链剖分权值是边的不是点的，由于树上每个点只有一个爸爸，所以让

权值

#include

ios

树链剖分

i++

转载 2017-10-21 10:21:00 64 阅读 2评论

[BZOJ]2243: [SDOI2011]染色

传送门题目大意：一棵树，节点一开始有颜色并都相同。有两种操作a--b路径上所有点染成c，求a-b路径上有多少个颜色连续的序列。题解：树链剖分线段树需要记录区间个数sum,区间左右端点的颜色lc,rc，还有懒标记。其他需要注意的就是端点了。如：用线段树统计区间[l,r]有多少连续的颜色序列

#include

i++

线段树

#define

ios

转载 2017-10-20 20:20:00 33 阅读 2评论

[BZOJ]4034: [HAOI2015]树上操作

[HAOI2015]树上操作传送门题目大意：三个操作 1：a,b,c b节点权值+c 2：a,b,c 以b为根的子树节点权值全部+c 3:a,b 查询b到根路径的权值和。题解：树链剖分操作1 ,2是区间修改，3是区间和。看题解都提示开long long 了，我也开了，可是整形相乘赋值给Lo

权值

#include

i++

git

#define

转载 2017-10-20 17:37:00 137 阅读 2评论

NOIP2012题解

T1Vigenère 密码传送门题解：字符串模拟代码： #include <cstdio> #include <cstring> #include <iostream> using namespace std; char k[1010],s[1010],ans[1010]; int len1,

#include

i++

#define

ios

git

转载 2017-10-20 13:06:00 64 阅读 2评论

CODEVS4633 [Mz]树链剖分练习

秋日のsecret 题目大意：一棵树,q个操作，a,b,c，当a=1时树上b-c节点权值+1，a=2，求b-c节点的权值和。题解：树剖 pushdown的时候没有乘以懒标记orz 代码： #include<iostream> #include<cstring> #include<cstdio> #

#include

权值

i++

树剖

ios

转载 2017-10-19 21:47:00 31 阅读 2评论

Biology(湖南集训)

题目大意：n个字符串，m个操作，可以插入字符串，也可以询问某T个字符串的最长后缀题解：Trie+lca Trie树的插入与查询操作。把字符串反转就相当于求公共前缀。 lca的深度就是公共前缀的长度。代码： //biology include<iostream> #include<cstring>

i++

字符串

#include

ios

trie树

转载 2017-10-19 19:34:00 110 阅读 2评论

洛谷P2580 于是他错误的点名开始了

沙茶题目大意：m个询问，某个子串是否出现在n个字符串中，YES/NO，如果重复询问就REPEAT 题解：Trie树询问代码： //p2580 #include<iostream> #include<cstdio> #include<cstring> #define maxn 500009 usi

i++

#include

子串

ios

trie树

转载 2017-10-19 19:30:00 34 阅读 2评论

codevs4189字典

沙茶题目大意：求某一个字符串前缀有没有在n个字符串前缀里出现过题解：Trie树查询前缀有没有出现代码： //codevs4189 #include<iostream> #include<cstdio> #include<cstring> #define maxn 2000008 using

i++

#include

字符串

ios

trie树

转载 2017-10-19 19:23:00 62 阅读 2评论

NOIP2013DAY1题解

T1转圈游戏十月のsecret 题解：快速幂代码： #include<iostream> #include<cstring> #include<cstdio> #define LL long long using namespace std; int n,m,k,x; void read(int

#include

i++

#define

git

ios

转载 2017-10-19 14:45:00 38 阅读 2评论

洛谷P1979 华容道

神の契约题目大意：自己看去... 题解：做了一下午...本蒟蒻立志要写全网最详细的题解。╭(╯^╰)╮ begin.... 暴力70分。可以让空格子到处乱走，只要某个状态的指定格子到目标格子，那么此时的步数就是最小的啦。 ps：一开始我写的bfs...写到一半不会记录状态..后来看题解，只需要记

i++

#include

git

ios

#define

转载 2017-10-18 20:40:00 127 阅读 2评论

NOIP2013 DAY2题解

DAY2 T1积木大赛传送门题目大意：每次可以选区间[l,r]加1，最少选几次，让每个位置有它应有的高度。题解：O(n)扫一遍就好了。后一个比前一个的高度低，那么前一个已经把它覆盖了，如果高那么就需要+1了。代码： #include<iostream> #include<cstdio>

#include

i++

git

ios

#define

转载 2017-10-18 20:19:00 35 阅读 2评论

洛谷 P2590 [ZJOI2008]树的统计

题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径

权值

#include

输入输出

i++

#define

转载 2017-10-17 21:55:00 15 阅读 2评论

[BZOJ1355] [Baltic2009]Radio Transmission

桜题目大意：求最小循环节。给定字符串是若干循环节的子串。题解：KMP 循环节长度：len-next[len]. 循环次数：len/(len-next[len]) 字符串循环条件：len%(len-next[len])==0&&next[len]!=0 代码：

#include

循环节

字符串

子串

ios

转载 2017-10-17 18:49:00 29 阅读 2评论

10.17模拟赛(湖南集训)

T1 reverse 题目描述 0比1小，所以一个串中如果0全在1前面，这个串就比较和谐。对于一个只包含0和1的串，你每次可以将一个0变成1，或者将一个1变成0。那么，最少需要变多少次才能把保证所有的0在1前面呢？输入输出格式输入格式：一个01串输出格式：一个数即答案输入输出样例输入样

#include

i++

git

#define

ios

转载 2017-10-17 16:29:00 102 阅读 2评论

POJ2891 Strange Way to Express Integers

Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 17257 Accepted: 5796 Description Elina is reading a book w

#include

i++

#define

perl

中国剩余定理

转载 2017-10-17 14:05:00 34 阅读 2评论

【学习笔记】中国剩余定理

感觉之前写的太垃圾了，重新写一下。没有那么多奇怪的介绍，直接开始吧。设m1,m2,m3,m4....mk两两互素，则同余方程组 x≡a1(mod m1) x≡a2(mod m2) x≡a3(mod m3) x≡a4(mod m4) x≡ak(mod mk) 一定有解，x≡(a1*M1*M1^(-

#include

i++

ios

扩展欧几里得

#define

转载 2017-10-17 14:03:00 90 阅读 2评论

[BZOJ3790] 神奇项链

想要成为我的master嘛？题目大意：用最少的回文串覆盖整个字符串，可重叠。题解：Manacher+贪心 md最近好几个线段覆盖的题都没看出来。 Manacher算出以每个字符为中心的回文串，就是一个线段，计算出左端点i-Len[i]+1和右端点i+Len[i]-1，然后贪心用每个线段覆盖区间

#include

i++

回文串

线段覆盖

ios

转载 2017-10-16 21:55:00 25 阅读 2评论

[BZOJ2565] 最长双回文串

传送门题目大意：求最长的连续的两个回文串的长度题解：Manacher+枚举首先知道两个连续回文串的中间的那个字符一定是‘#’。然后枚举‘#’。看以这个字符为中心，左右最长的回文串有多长。 now+Len[now]>i时，那么以now为中心的回文串是在i左边的，尽管超出了i，可以左右砍掉嘛

回文串

i++

#include

ios

#define

转载 2017-10-16 21:47:00 48 阅读 2评论

10.16模拟赛（湖南集训）

题解：二分答案。二分OP最后相交的直线。代码：题解：差分约束 (目前不是很理解差分约束最大最小值什么的..但是思路还是会的。毕竟以前也做过差分约束的裸题...) 设s[i]前0-i时刻一共安排了多少个人..就是前缀和。有这么几个约束条件。 s[i]-s[i-1]>=0（都前缀和了，肯定大于

i++

#include

差分约束

#define

git

转载 2017-10-16 21:34:00 57 阅读 2评论

[BZOJ2160]拉拉队排练

2160: 拉拉队排练 Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位

#include

#define

i++

数据

ios

转载 2017-10-16 15:14:00 31 阅读 2评论

PHP content-type为"application/json"的post过来的数据$_POST接受不到的问题

ajax默认是以application/x-www-form-urlencoded方式提交。也就是常见的表单提交方式。在PHP中使用$_POST方式可以轻松获取。但如果将ajax的请求头强制指定为application/json，那么你的$_POST就接受不到了。必须使用$GLOBALS['HTT

json

ajax

php

html

jquery

转载 2017-10-10 10:35:00 91 阅读 2评论

内置函数new() 和struct{} 初始化的区别

一.new() 这是一个用来分配内存的内置函数，它的第一个参数是一个类型，不是一个值，它的返回值是一个指向新分配的 t 类型的零值的指针。在golang的代码定义如下：二.struct{} 用struct{} 来初始化strut时，返回的是一个struct类型的值三.示例

初始化

内置函数

golang

其他

转载 2017-10-08 22:15:00 181 阅读 2评论

结构体/接口

一.struct(结构体) go中的struct可以实现oop中的类、方法 1.创建 2.声明 3.初始化 4.方法: go语言中的oop很另类，类在go里面叫做receiver，receiver可以是除了interface之外的任何类型。方法和类并非组织在一起，传统的oop方法和类放在一个文件里面

赋值

go语言

构造方法

初始化

数据类型

转载 2017-10-08 22:09:00 87 阅读 2评论

map

一.创建 1.方式1 2.方式2 3.方式3 二.查找键是否存在三.遍历四.删除元素五.map作为参数传递 map作为参数传递,是传递了一个引用

赋值

删除元素

参数传递

其他

转载 2017-10-08 22:02:00 68 阅读 2评论

数组和切片

一.数组 Go语言的数组也是一个元素类型相同的定长的序列 1.创建A.创建方式1: B.创建方式2: C.创建方式3: 2.数组的长度和容量len(array)和cap(array)求值,两者一致. 3.遍历数组二.切片切片是长度可变、容量固定的相同的元素序列 1.创建除了make外,创建切片

数组

go语言

赋值

函数调用

初始化

转载 2017-10-08 21:59:00 77 阅读 2评论

defer,panic,recover

Go语言不支持传统的 try…catch…finally 这种异常，因为Go语言的设计者们认为，将异常与控制结构混在一起会很容易使得代码变得混乱。因为开发者很容易滥用异常，甚至一个小小的错误都抛出一个异常。在Go语言中，使用多值返回来返回错误。不要用异常代替错误，更不要用来控制流程。在极个别的情况下

go语言

代码片段

异常处理

调用栈

控制结构

转载 2017-10-07 16:45:00 251 阅读 2评论

goruntine

一.出让时间片 runtime.Gosched() 二.同步锁 Go语言包中的sync包提供了两种锁类型：sync.Mutex和sync.RWMutex。Mutex是最简单的一种锁类型，同时也比较暴力，当一个goroutine获得了Mutex后，其他goroutine就只能乖乖等到这个gorouti

go语言

读锁

同步锁

初始化

时间片

转载 2017-10-07 10:12:00 14 阅读 2评论

select

一.简介 select是Go语言特有的操作，使用select我们可以同时在多个channel上进行发送/接收操作.select的用法与switch语言非常类似，由select开始一个新的选择块，每个选择条件由case语句来描述。与switch语句可以选择任何可使用相等比较的条件相比，select有比

缓存

数据

io操作

go语言

死锁

转载 2017-10-07 10:10:00 43 阅读 2评论

channel

一.基本语法二.为什么要使用channel goroutine是Go语言中的轻量级线程实现,由Go运行时（runtime）管理.先看一个例子: 这个例子做了一件事情,在main函数中串行执行了5次Sub函数. 如果我们需要Sub函数能够并发的执行,我们加个go,将每一个Sub函数放在gorouti

数据

缓存

i++

先进先出

死锁

转载 2017-10-07 10:08:00 90 阅读 2评论

首页
1
2
共33条记录

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

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

51CTO博客

mb5fd33fb726faf的博客