unicornt的博客

题目链接题目大意俄罗斯方块。 有三种块，每种块都可以旋转： 有四种操作，可以将当前块左移（a），右移（d），旋转（w），下降（d）。 其实还有一种操作p，表示不动。 块会自然下降。 每个块的特殊块（绿点）开始时在(4,9) 如果当前操作不合法，那么忽略。 如果一排被填满了，那么删掉这行，上面的行就会掉下来，分数++。 求最终的分数。题解好久没做模拟题了~~ 首先要对每种

题目链接E - Easy SequenceTime Limit:1000MS Memory Limit:131072KB Descriptionsoda has a string containing only two characters – ‘(’ and ‘)’. For every character in the string, soda wants to know the num

题目链接题目大意有两种操作，一是把线段插到[x,x+len]中，二是把第x条插入的线段删掉。 插入的第x条线段长度为x。 在每次插入操作之前，先求出这个线段可以覆盖多少的完整的线段题解也不知道怎么的，就在十几分钟的努力思考之后，我居然得到了用树套树之一结论。 于是拼死调出一棵线段树套平衡树，最值得担心的内存没炸，反而TLE了。 果断弃坑。 这套多校为什么总是不说数据的组数，太坑了 结果发

题目大意在一棵树上，定义一颗子树的首领是权值最大的节点，每个节点的权值唯一并且权值为[1,n]，求首领一共有k个的方案数。题解各种思考树形dp。然而正解是概率dp。 让我们从概率的角度考虑这个问题。 对于一棵子树，令根节点是x。 令siz[x]表示x的子树大小。 这棵子树的首领是x的概率为1siz[x]\frac1{siz[x]}，而首领不是x的概率为siz[x]−1siz[x

hdu 5732 subway(2016 Multi-University Training Contest 1 1010) 题解

2016 Multi-University Training Contest 1 C Game(hdu 5275) 题解

hdu 4638 Group 题解

hdu 5770( 2016 Multi-University Training Contest 4 1007)题解

在线赛模板