![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
ZFATM
只要大胆猜想,才不管什么破烂证明。蒟蒻一枚。
展开
-
【GDKOI 2021提高组DAY1】回文
DescriptionSolution马拉车跑一遍,然后对于每一个询问二分答案,这样就得到了每个回文串中心的范围,st表求最大值即可。反思比赛时想都没有想过,直接暴力。其实正解不太难想,主要就是不会马拉车。马拉车这个知识点不难,但是我已经遇到过很多次了,我居然都不会。这告诉我们,以后学新知识点,最好学以前遇到过,但又没有学会的知识点。...原创 2021-01-29 21:13:23 · 246 阅读 · 0 评论 -
【NOIP2015模拟11.2晚】Lala买面包题解
Description众所周知,lala是一名非常喜欢看天线宝宝拉拉吃面包的高中生,在经过无数次的重播那堪称经典的画面之后,lala终于感到看不下去了,决定自己也去吃回面包。于是lala来到了一家面包店,但由于这家面包店的面包实在太多了,lala难以选择该买哪些面包,但这自然难不倒机智的lala,他先给每种面包定了一个美味度,并只购买美味度能表示成x^p(x,p均为大于等于2的正整数)的面包,但即便如此,lla还是难以快速地知道该买哪些面包,会买多少面包,你能帮帮他吗?Input第一行一个整数N,表原创 2020-08-04 15:52:40 · 268 阅读 · 1 评论 -
2020.05.30【NOIP提高组】模拟反思
100+100+10=210 Rank.1 还行。T1题解T2题解T3题解反思:1、以后想题要想得更优化一点,这样就可以拿到更多分了。原创 2020-06-03 20:15:27 · 249 阅读 · 0 评论 -
【USACO 2017 December Gold】A Pie for a Pie题解
DescriptionBessie and Elsie have each baked N pies (1≤N≤10^5). Each of the 2N pies has a tastiness value according to Bessie and a (possibly different) tastiness value according to Elsie. Bessie is thinking about giving one of her pies to Elsie. If Elsie原创 2020-06-03 20:09:57 · 406 阅读 · 0 评论 -
【USACO 2017 December Gold】Haybale Feast
DescriptionInputThe first line contains the integers N and M, the number of haybales and the minimum total flavor the meal must have, respectively. The next N lines describe the N haybales with two integers per line, first the flavor F and then the spic原创 2020-06-03 20:03:46 · 306 阅读 · 0 评论 -
Dishwashing题解
Description两头奶牛决定 Bessie 负责涂肥皂,Elsie 负责冲洗。刚开始的时候,N 个脏盘子(保证是从 1 到 N 的一个排列)堆在 Bessie 那里,而 Elsie 这边的堆是空的。而在她们俩之间,则有一张专门放涂过肥皂的盘子的桌子。每个冲洗步骤需要执行以下两个操作之一: Bessie 从脏盘子堆顶取出一个盘子,涂上肥皂,然后放在桌子上。将这个盘子放在桌子上时,B...原创 2020-05-05 11:16:26 · 971 阅读 · 0 评论