摘要：
[原] E.J.Hoffman; J.C.Loessi; R.C.Moore The Johns Hopkins University Applied Physics Laboratory *[译]* EXP 2017-12-29 注意 由于原文使用了“m皇后”进行描述，所以本文从现在开始也使用“m 阅读全文
摘要：
当我们在C++执行一个输出语句时，在输出语句最后可以使用 std::endl 或 \n 建立一个新行。 但这两种换行方式对程序有不同的影响。 std::endl 它在建立一个新的行的同时，还会自动刷新输出缓冲区flush( )。 \n 它仅仅是建立一个新的行，并不会刷新输出缓冲区。 下面看一段小程序 阅读全文
摘要：
补题链接：Here 思维不够,看到这种陌生的题目无从下手. 这题应该做过一次的人会觉得它其实并不难. 主要思想:把边权->点权. 这样做的好处是,无论你怎么分配点权,在环内的异或值一定为 \(0\) (前提是环内的一定合法.) 做题步骤也是围绕这些性质来的. 首先判断给定的点是否有矛盾,就是你给一个 阅读全文
摘要：
学习自AcWing的一位学长的分享和《算法竞赛进阶指南》 斜率优化DP的前置知识点：求过两点的一次函数的斜率… 已知两点 \((x_1,y_1),(x_2,y_2)\) 对于待定方程：\(y = kx + b \to k = \frac{y_1 - y_2}{x_2 - x_1}\) 故事围绕着《算 阅读全文
摘要：
关于此题，我们分析一下： 一个区间第k大的数不小于x的条件是什么？ 答案就是一个区间内不小于x的数的个数不小于k 那么，我们就会发现，我们其实并不需要知道每个数的值，实际上对我们有用的只有每个数与x的大小关系，然后，我们就可以直接用贡献法计算。 我们把所有值不下于x的赋为1，剩下的赋为0，那么，二分 阅读全文