摘要: https://www.luogu.com.cn/problem/P5659 A:震惊!举世闻名的毒瘤题!是不是用到一堆毒瘤算法? B:深搜、链表。 A:??? 一道大力分类讨论好题。 考虑贪心的思路,我们从小到大移动数字,每次贪心地把当前枚举到的点移动到可以移动到的最小位置,这样得到的答案必然正确 阅读全文
posted @ 2020-11-01 18:19 GK0328 阅读(68) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P4115 这道题明显是动态点分治板子,但是用树剖写起来就显得十分困难了。 由于本题维护的是全局信息,我们不能仅从线段树上直接读取答案。 不过树链剖分维护的就是链信息,因此我们考虑如果是链应该怎么做。 求一段区间中的最远白点距离,这很 阅读全文
posted @ 2020-11-01 17:52 GK0328 阅读(62) 评论(0) 推荐(0) 编辑
摘要: DevC++中 工具$\rightarrow$编译选项 在编译时加入以下指令处打上勾子 同时加入以下代码 -Wl,-stack=134217728 $134217728=12810241024$ 即$128MB$的空间。 附:C++11的命令同样加上 -std=c++11 阅读全文
posted @ 2020-11-01 09:58 GK0328 阅读(4177) 评论(0) 推荐(3) 编辑