m0_52065936的博客

题意：给一棵树，k次修改，求最小深度，修改方式——选一个点删除其父节点把父节点改为根节点。首先在0到n之间二分答案，然后拿着这个答案去贪心的操作，统计操作数。

也不知道谁给我的勇气开D题……还好算是相对简单的D吧，虽然没在比赛时间内做出来就是说……传送门：Problem - D - Codeforceshttps://codeforces.com/contest/1694/problem/D题意：给一棵原本每个点权值是0的树，并赋予每个点权值区间，要用尽量少的操作使整棵树每个点权值落在对应区间内。操作方式为：拎出一条从根节点1开始的路径，给路径上的每个节点加上不少于之前节点的权值。我一开始总结的规则比较粗糙（当然也是错的），但是从这个点开始想感觉还行？对任意一个节

可能是今年我写的最漂亮的一题（毕竟蒟蒻传送门：Problem - L - Codeforces (Unofficial mirror site, accelerated for Chinese users)题意：有向图，两个人从出发点开始从两条不同的路走到终点，出发点给定，终点任选（除出发点外）。注意：可能成环！可能非连通图！（写着写着把成环忘了，RE两发血亏TAT）/*样例输入5 5 11 22 31 44 33 5输出Possible31 2 331 4 3

现在就是后悔，非常后悔。被教育赛深深地教育了。传送门：Problem - B - Codeforces题意：最少操作使每个数变得%32768为0，两种操作：（1）+1（2）*2很快看出特殊数很兴奋就开搞了，只要把待操作的数最低位的1推到第15位，或者保证这个数从第一位开始连续15个零，最多操作15次，连乘15次。这不直接dp吗？（因为当时没有发现只要推数时*2比加数贡献大就一直做乘法即可下简单说明为啥推数时*2比加数贡献大（或操作数少）就一直做乘法即可我们把110

原题链接：Problem - C - Codeforces很怀疑cf的div是不是偷偷上难度了，div.3的C都要上dp了？题意：求最少删多少个字符，使题目给出的字符串满足就是把字符串变成aabbccdd...这样的形式，显然得到的是双数贪心一发入魂，知道自己必掉大分。我的贪心做法是每次碰到一对字符之后就删除中间值，其他字符打标记，之后遍历一遍删除。最值无非就那么几种求法，只能动规了。考虑是使前个字符满足题意需要删掉的最少字符数，如果字符之前没有出现过的字符则需要把它删除，，但若