bblss123的博客

Googol简单的交互题，就是需要高精除极为麻烦，略过。Palindromic Paths比较好的dp题。 首先我们可以枚举回文串的长度。枚举一个a,则回文串长度为2a-1 显然从中间那条斜线开始。 然后我们可以观察到，对于一个a，字符串的最后的字符位于一条斜线上。 也就是说，在特定的a下，对于字符串最后一个字母c，在知道其横坐标xx的情况下，是可以算出其纵坐标yy的。 那么我们可以定义状

本来打算帮YummyJay写几题，没想到直接就刷完了==Bessie Goes Moo简单的暴力题，所有数对7取模暴力即可。Trapped in the Haybales一开始看错了题目结果发现自己出了一道神贪心== 设草垛质量为m，位置为p 首先我们设牛前面的草垛编号为p,后面的为p+1(如果p=0或者p=n答案就是-1) 先在左边枚举一维(不加草)，然后算出右端点r，对区间[p+1,r]qurey

DescriptionByteotian Cave的结构是一棵N个节点的树，其中某些点上面已经安置了炸药，现在需要点燃M个点上的引线引爆所有的炸药。 某个点上的引线被点燃后的1单位时间内，在树上和它相邻的点的引线会被点燃。如果一个有炸药的点的引信被点燃，那么这个点上的炸药会爆炸。 求引爆所有炸药的最短时间。Solution觉得怪怪的。。不知为何 有了权限号感觉还是很爽的 这题嘛，显然二分一发

T1极为麻烦==现在不想敲T2是一道裸的dp 然而我看了以后觉得爆搜是一定可以过掉的== 于是我先来一发二进制枚举，然后two point 维护答案。。T3是一道神题 首先要分类讨论，然后不断合并状态。 合并到最后只剩下两个状态了。 真正的只敲了1分钟。。想了2个小时。。 1A有点自豪

Description很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从00到n−1n-1，这nn个分叉点由n−1n-1个树枝连接，我们可以把它看成一个有根树结构，其中00号节点是根节点。这个树的每个节点上都会有一些樱花，其中第ii个节点有cic_i朵樱花。樱花树的每一个节点都有最大的载重mm，对于每一个节点ii，它

有一个称为“模拟工厂”的游戏是这样的：在时刻0，工厂的生产力等于1。在每个时刻，你可以提高生产力或者生产商品。如果选择提高生产力，在下一个时刻时工厂的生产力加1；如果选择生产商品，则下一个时刻你所拥有的商品数量增加p，其中p是本时刻工厂的生产力。 有n个订单，可以选择接受或者不接受。第i个订单(ti, gi, mi)要求在时刻ti给买家提供gi个商品，事成之后商品数量减少g

The yearly Multi-University Training Contest is coming, and ?? had already prepared an interesting and challenging problem for all those intelligent brains. However, when he told teammates about his “wonderful