51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#62
BZOJ3862 Little Devil I 树链剖分
原文链接http://www.cnblogs.com/zhouzhendong/p/8081514.html 一棵树,n个点,边权为黑或者白,支持3重操作: 1.链上颜色翻转 2.对于一条链,把有一个点在这条链上的边全部翻转颜色 3.询问一条链上有多少黑色。 毒瘤题。 对于1、3都是基础操作,很简单。 主...
代码星球
·
2020-06-27
BZOJ3862
Little
Devil
树链
BZOJ3626 [LNOI2014]LCA 树链剖分 线段树
给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。有q次询问,每次询问给出lrz,求在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和http://hzwer.com/3891.html&n...
代码星球
·
2020-06-27
BZOJ3626
LNOI2014
LCA
树链
线段
Linux下Git命令中文显示乱码的问题解决:274232350256256346200273347273223
使用gitadd添加要提交的文件的时候,如果文件名是中文,会显示形如274232350256256346200273347273223的乱码。 解决方案:在bash提示符下输入: gitconfig--globalcore.quotepathfalsecore.quotepath设为false的话,...
代码星球
·
2020-06-26
Linux
Git
命令
中文
显示
海蜘蛛WiFiDog固件 MTK7620 OEM,带云AC功能、探针、广告插入,MTK7620解包打包维修默认参数
修改内容:1、系统默认管理员员帐号密码2、系统默认LAN接口地址3、系统默认DHCP及保留地址4、系统默认云AC远程地址及协议内容5、系统默认JS插入地址6、系统默认探针位置7、默认顶部LOGO、底部copyright内容8、WIFIDOG各项默认参数9、自动将MAC地址填入WiFiDog网关ID,可以不用输入网关ID...
代码星球
·
2020-06-17
MTK7620
蜘蛛
WiFiDog
固件
OEM
Codeforces 626G Raffles(贪心+线段树)
timelimitpertest:5secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputJohnnyisatacarnivalwhichhasnraffles.Raffleihasaprizewithvaluepi....
代码星球
·
2020-06-15
Codeforces
626G
Raffles
贪心
线段
Codeforces 626F Group Projects(滚动数组+差分dp)
timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputTherearenstudentsinaclassworkingongroupprojects.Thestudentswilld...
代码星球
·
2020-06-15
Codeforces
626F
Group
Projects
滚动
Codeforces 626E Simple Skewness(暴力枚举+二分)
timelimitpertest:3secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputDefinethesimpleskewnessofacollectionofnumberstobethecollection's...
代码星球
·
2020-06-15
Codeforces
626E
Simple
Skewness
暴力
Codeforces 626D Jerry's Protest(暴力枚举+概率)
timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputAndrewandJerryareplayingagamewithHarryasthescorekeeper.Thegameco...
代码星球
·
2020-06-15
Codeforces
626D
Jerry
#39s
Protest
Codeforces 626B Cards(模拟+规律)
timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputCatherinehasadeckofncards,eachofwhichiseitherred,green,orblue.As...
代码星球
·
2020-06-15
Codeforces
626B
Cards
模拟
规律
Codeforces 626A Robot Sequence(模拟)
timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputCalvintherobotliesinaninfiniterectangulargrid.Calvin'ssourcecode...
代码星球
·
2020-06-15
Codeforces
626A
Robot
Sequence
模拟
Codeforces 626C Block Towers(二分)
timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputStudentsinaclassaremakingtowersofblocks.Eachstudentmakesa(non-ze...
代码星球
·
2020-06-15
Codeforces
626C
Block
Towers
二分
动态规划-1620. 收集硬币
2020-04-08 07:45:18问题描述:给定一个n*m个的矩阵,矩阵的每个位置有一定数量的硬币,你从(0,0)位置出发,每次只能往右或者往下走,当他经过某个格子的时候,可以得到这个格子上的所有硬币,当它走到第(n-1,M-1)位置时游戏结束,在游戏开始前,你有ķ次机会,可以交换某两个格子中的硬币数量中...
代码星球
·
2020-06-14
动态规划
-1620.
收集
硬币
Trie树-0/1字典树-DFS-1624. 最大距离
2020-03-18 20:45:47问题描述:两个二进制串的距离是去掉最长公共前缀的长度之和。比如: 1011000和1011110的最长公共前缀是1011,距离就是 len("000"+"110")=3+3=6.现在给一个二进制串的集合,求两个二进制串的最大距离.样例样例1:输入:["...
代码星球
·
2020-06-14
Trie
字典
-DFS-1624.
最大
距离
图-最小生成树-629. 最小生成树
2020-03-14 12:22:08问题描述:给出一些Connections,即Connections类,找到一些能够将所有城市都连接起来并且花费最小的边。如果说可以将所有城市都连接起来,则返回这个连接方法;不然的话返回一个空列表。样例样例1:输入:["Acity","Bcity",1]["Acity","...
代码星球
·
2020-06-14
最小
生成
-629.
Contest 162
2019-11-10 19:21:15AK....
代码星球
·
2020-06-14
Contest
首页
上一页
...
34
35
36
37
38
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他