摘要：
题目链接： https://loj.ac/p/2406 我想无论什么图都是有解的。 每个点最多连出去7个点，有4种颜色，最多可以和一个相邻的点颜色相同。 考虑一个8个点的完全图，发现也有合法状态。 一开始想着，先给图搞一手两两匹配，缩点，缩完之后再普通四色染图...但是似乎有点复杂了。 但最终发现， 阅读全文
摘要：
题目链接： https://loj.ac/p/2402 一开始想，对每块木板二分答案，用可持久化线段树维护前i个子弹射出后的区间和。复杂度是两个log，常数非常大，而且没有什么优化空间 网上看了一圈，发现有一个常数比较小的做法是整体二分。 二分+可持久化权值线段树代码： 1 #include<bit 阅读全文
摘要：
签到题BDF K 给定两个数组，一个数组是a={0,1,2,3...,n-1}，另一个是b={b0,b1,b2,b3...bn-1}，要求给b数组定一个排列方式，使得∑sqrt(abs(ai-bi))尽可能小。 n<=1000 数据100组到500组，b数组完全随机生成。 多组数据总误差在4%以内可 阅读全文