摘要：
思路：这题好像以前有类似的讲过，我们把等式移一下，变成 -（a1*x1^3 + a2*x2^3）== a3*x3^3 + a4*x4^3 + a5*x5^3，那么我们只要先预处理求出左边的答案，然后再找右边是否也能得到就行了，暴力的复杂度从O(n^5)降为O(n^3 + n^2)。因为左式范围-12 阅读全文
摘要：
题意：问你是否有一条直线满足这条直线上的点个数与总个数之比不小于p 思路：解法太暴力了，直接随机取两个数，如果能满足条件就输出可以，否则不行。证明一下为什么可以随机化，题目给出可能有P >=20的点在线上，假设最惨的情况P = 20，有100个点，所以我们选一次选不到这条直线的概率为 1 - (20 阅读全文
摘要：
题意：给你一个串k，进行两个操作： “1 a b”：把a位置的字母换成b “2 l r s”：求l到r有多少个字母和s匹配，匹配的条件是这样：从l开始无限循环s形成一个串ss，然后匹配ss和指定区间的匹配个数，如图。 思路：用树状数组预处理。因为模板串是不断重复循环的，所以我们可以一个位置一个位置求 阅读全文