#62

BZOJ3862 Little Devil I 树链剖分

原文链接http://www.cnblogs.com/zhouzhendong/p/8081514.html  一棵树,n个点,边权为黑或者白,支持3重操作:  1.链上颜色翻转  2.对于一条链,把有一个点在这条链上的边全部翻转颜色  3.询问一条链上有多少黑色。  毒瘤题。  对于1、3都是基础操作,很简单。  主...
代码星球 ·2020-06-27

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...

Linux下Git命令中文显示乱码的问题解决:274232350256256346200273347273223

使用gitadd添加要提交的文件的时候,如果文件名是中文,会显示形如274232350256256346200273347273223的乱码。 解决方案:在bash提示符下输入: gitconfig--globalcore.quotepathfalsecore.quotepath设为false的话,...

海蜘蛛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...

Codeforces 626G Raffles(贪心+线段树)

timelimitpertest:5secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputJohnnyisatacarnivalwhichhasnraffles.Raffleihasaprizewithvaluepi....

Codeforces 626F Group Projects(滚动数组+差分dp)

timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputTherearenstudentsinaclassworkingongroupprojects.Thestudentswilld...

Codeforces 626E Simple Skewness(暴力枚举+二分)

timelimitpertest:3secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputDefinethesimpleskewnessofacollectionofnumberstobethecollection's...

Codeforces 626D Jerry's Protest(暴力枚举+概率)

timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputAndrewandJerryareplayingagamewithHarryasthescorekeeper.Thegameco...

Codeforces 626B Cards(模拟+规律)

timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputCatherinehasadeckofncards,eachofwhichiseitherred,green,orblue.As...

Codeforces 626A Robot Sequence(模拟)

timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputCalvintherobotliesinaninfiniterectangulargrid.Calvin'ssourcecode...

Codeforces 626C Block Towers(二分)

timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputStudentsinaclassaremakingtowersofblocks.Eachstudentmakesa(non-ze...

动态规划-1620. 收集硬币

2020-04-08 07:45:18问题描述:给定一个n*m个的矩阵,矩阵的每个位置有一定数量的硬币,你从(0,0)位置出发,每次只能往右或者往下走,当他经过某个格子的时候,可以得到这个格子上的所有硬币,当它走到第(n-1,M-1)位置时游戏结束,在游戏开始前,你有ķ次机会,可以交换某两个格子中的硬币数量中...

Trie树-0/1字典树-DFS-1624. 最大距离

2020-03-18 20:45:47问题描述:两个二进制串的距离是去掉最长公共前缀的长度之和。比如: 1011000和1011110的最长公共前缀是1011,距离就是 len("000"+"110")=3+3=6.现在给一个二进制串的集合,求两个二进制串的最大距离.样例样例1:输入:["...

图-最小生成树-629. 最小生成树

2020-03-14 12:22:08问题描述:给出一些Connections,即Connections类,找到一些能够将所有城市都连接起来并且花费最小的边。如果说可以将所有城市都连接起来,则返回这个连接方法;不然的话返回一个空列表。样例样例1:输入:["Acity","Bcity",1]["Acity","...
代码星球 ·2020-06-14

Contest 162

2019-11-10 19:21:15AK....
代码星球 ·2020-06-14
首页上一页...3435363738下一页尾页