今天学了树形dp,发现树形dp就是入门难一些,于是好心的我便立志要发一篇树形dp入门的博客了。 树形dp的概念什么的,相信大家都已经明白,这里就不再多说。直接上例题。 一、常规树形DP P1352 没有上司的舞会 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一 ...
分类:
其他好文 时间:
2018-10-25 00:31:51
阅读次数:
191
感觉自己太颓了,天天刷水题,遇到难题怎样也水不过去,不想思考,即打开题解,原来是树套树维护树上LCA,高斯消元弄一弄,容斥一下。。。 机房颓废slay.one被大佬吊打,战绩$0-inf$,小说不知怎的看不下去,竟觉得没意思, 遂决定玩$OI$这个虽然照样也会被吊打的游戏,不过很有趣。 还有31天颓 ...
分类:
其他好文 时间:
2018-10-09 10:19:57
阅读次数:
234
业务: 手机端点击发送验证码,请求发送到java服务器端,由java调用第三方平台(我们使用的是榛子云短信http://smsow.zhenzikj.com)的短信接口,生成验证码并发送。 SDK下载: http://smsow.zhenzikj.com/doc/sdk.html API文档: ht ...
分类:
编程语言 时间:
2018-10-07 21:28:54
阅读次数:
158
"传送门" Solution 我们考虑每一步牌的变化: + 前半部分的牌位置 2 + 后半部分的牌位置 2 n 1 那么我们可以看做是$x\times 2^m\equiv l \pmod n$ 于是求个逆元就好了 Code ...
分类:
其他好文 时间:
2018-10-04 11:09:10
阅读次数:
168
题目描述 N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机(即按相等的概率)从卡牌堆里选择一张卡片,假设卡片上的数字为X,则庄家首先把卡片上的数字向所有玩家展示,然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡片将会被放回卡 ...
分类:
其他好文 时间:
2018-09-08 22:41:26
阅读次数:
153
题目描述 丽江河边有n家很有特色的客栈,客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰(总共k种,用整数0~ k-1表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家 ...
分类:
其他好文 时间:
2018-09-05 23:58:33
阅读次数:
353
1:内存使用率 指标名称 指标含义 单位 采集方式(Linux) 采集方式(Windows) AGT.可用内存 GB 通过/proc/meminfo得到MemAvailable;若/proc/meminfo中不显示MemAvailable, 则MemAvailable=MemFree+Buffers ...
分类:
系统相关 时间:
2018-09-03 02:33:03
阅读次数:
271
public class paixu{public static void main(String[] args){int x=3;if(x>2){System.out.print("a");}x=x-1;System.out.print("-");if(x==2){System.out.print ...
分类:
其他好文 时间:
2018-08-26 15:42:48
阅读次数:
141
一 STM32F1(M3)系列: 超值型系列STM32F100- 24 MHz最高主频 带马达控制和CEC功能 基本型系列STM32F101 - 36 MHz最高主频,具有高达1M字节的片上闪存 USB基本型系列STM32F102 - 48 MHz最高主频,带全速USB模块 增强型系列STM32F1 ...
分类:
其他好文 时间:
2018-08-13 13:49:48
阅读次数:
626
一:运维闲谈 作为一名linux运维工程师,在确保能够有熟练的服务器的搭建和维护优化技能的前提,还需对自身解决问题方法上做出一番功夫。 如何为自己的运维工作添砖加瓦,自动化运维便变得非常重要,一方面,不仅可以节省运维工程师的工作负担,另一方面还可以从 很大程度上提高服务器的性能。要知道服务器处理的是 ...
分类:
Web程序 时间:
2018-08-11 15:41:15
阅读次数:
228