题面

题目大意 给定一个不严格凸的多边形, 求其三角剖分的数量, 其中切出的三角形面积不能为 /(0/), 同时也不要求完全切完. 解法概要 容斥原理其实就是凑某个权函数, 我们直接思考…

题面 如果只能交换相邻两项，那么答案就是排列的逆序对数。 现在我们就是要求交换两个数，使得交换后的排列逆序对数最少。 不难发现我们一定不会交换满足 /(i<j,h_i<…

题面即求/(/left/lfloor/frac{2^{i+1}}{3}/right/rfloor/)具体证明可以康luogu题解区。发现需要高精度，而且不能暴力/(n^2/)高精度…

高考结束之后进行简单估分，觉得复读和上带学五五开，所以先把写代码的能力捡起来再说。如果真的复读了又要停更一年了 这里都是简单题，建议初学者阅读学习。 CF1691E Number …

题面 题意：构造长度为 /(k/) 的严格上升序列，满足序列的总和为 /(n/) 且他们的最大公因数最大。 我们设它的最大公因数为 /(t/) ，明显 /(t/leq /frac{…