Acm

度度熊剪纸条 题意 将一段01的序列分成$k$段，将他们重新拼接，问拼接成的纸条中前导0最多有多少个。 拼接不可以改变方向。 题解 我模拟下来就是我们可以将这段序列分成三部分， ...

HDU - 6071 题意 将一个字符串每次减少一个子回文串，例子avdffd可以减少dd，就是subsequence。问最少减少几个回文子串可以使得字符串消失。 ...

树形dp，3天搞定 A - Information Disturbing 题意 对于一棵树，切断一些边使得每一个叶节点都无法连接到根节点，有两个要求 每条边带权重，切掉的边权重和不大于$m$ 切掉的每条边都不能大于一个$ans$ ...

[HDOJ5592] ZYB’s Premutation 题意 ZYB有一个序列所有的逆序数前缀和，$a_1,a_2,a_3,…,a_n$，他们各个都表示从1到$i$的逆序数的前缀和。 题解 树状数组+二分 ...

The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online（青岛网络赛） B.Red Black Tree 题意 题解 ac代码 J.Press the Button 题意 题解 ac代码 H Traveling on the Axis 题意 BOB走在$[1,n]$的路上，每两个点中间都有一个红绿灯，每一秒钟， ...

ACM-ICPC 2018 徐州赛区网络预赛 A. Hard to prepare 题意 $n$个人围成环，每个人可以选择$[0,2^k-1]$中的一个数字，要求相邻两人不能同或为0。 题解 递归。 可以YY出，第一个人有$2^k$种选择，之后第2到第$n-1$个人有$2^k-1$种选择，最后一个人可能可以选$2^k-2$，也可能可以选$2^k-1$。这取决于倒数第二个人是否跟第一个人选一样的。这时候我们就可以加上如果第一个人和倒数第二个人选择相同，并且，最后一个人多选了那$2^k-1-(2^k-2)$种，那么他们三个点变成一个点来选择了。 ...

Tunnel Warfare 题意 在一条线上有二种操作 删掉一个点 恢复一个点 求某一个点和与之相连点的个数。 题解 线段树设左右标志或者是树状数组二分 HDOJ可以线段树+二分。 Cnm hdoj 多组数据不给提示 ...

Meeting 题意 将图分成$m$个块，每个块中的点到块中点的需要的时间为$E_i$。Bessie在点1，Elsie在点$n$，问他们在最短的时间走到可以到哪一个点会和。点可以在不同的块中。 ...

kuangbin带你飞7 前言 作为一名acm选手，不能连线段树都不会，练就完事了。而且我越发觉得在赛场上不能卡机，中档题才是区分牌子的题目。只有慢慢思索的题目才能真正地提高自己，立下一个flag，每十天完成一个kuangbin专题。现在时间9/6。必须在9/16完成这个线段树专题，就算是困死也得完成。 ...

J.Coloring Tree 题意 给一棵树，每个节点从$[1,k]$选择一种颜色染。定义树的颜色值为两个相同颜色节点之间的最小值。问如果一棵树的颜色值为$D$，那么它有多少种染色方式。 ...