感觉这个题挺有价值的(正解SAM就不管啦 题目背景 大佬 WZY 在 AK NOIP 2018 后,决定去冰天雪地的 Y 城堆雪人。 题目描述 WZY堆了\(N\)个雪人,每个雪人都有一个可爱度\(X_i\),WZY认...
差分
CF471D MUH and Cube Walls 题解【KMP】【差分】【构造】
一不小心看到了一句话题解就做出来了。感觉很浪费,把思路记录一下以后看。。。 Description Polar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the...
洛谷 P3258 [JLOI2014]松鼠的新家 题解【树上差分】
很久没打树上差分/前缀和了,细节还是很多。 题目描述 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的...
洛谷 P4754 True Vegetable 题解【贪心】【差分】【二分答案】
题面全是坑的题= = 题目描述 小A现在有N道题,编号为1,2,⋯,N。每道题的起始毒瘤程度为0或1。在每天,小A可以将编号连续的K道题的毒瘤程度+1。但小B因为本身比较菜,不是很愿意小A出...