sz_165394732的博客

题意命数为织，当为磐石！—塔莉垭，“岩雀”命运的纹路交织错落。我却磐石那般坚定不移。岩雀的一次 QQQ·石穿 可以被理解在平面上画一个圆，圆的解析式是 (x−xi)2+(y−yi)2=ri2(x-x_i)^2+(y-y_i)^2=r_i^2(x−xi​)2+(y−yi​)2=ri2​。其中 ∣xi∣,∣yi∣≤109,0<ri≤109|x_i|,|y_i| \le 10^9,0<r_i \le 10^9∣xi​∣,∣yi​∣≤109,0<ri​≤109。然而，一次合法的Q·石穿要

题意给定两个长度为 nnn 的正整数序列 {ai}\{a_i\}{ai​} 与 {bi}\{b_i\}{bi​}，序列的下标为 1,2,…,n1, 2, \ldots , n1,2,…,n。现在你需要分别对两个序列各指定恰好 KKK 个下标，要求至少有 LLL 个下标在两个序列中都被指定，使得这 2K2K2K 个下标在序列中对应的元素的总和最大。形式化地说，你需要确定两个长度为 KKK 的序列...

题意：有一个长度为n的数列，每次可以取一段区间的异或和，求前k大的取值之和。n<=5e5,k<=2e5题解：考场：显然一段区间的异或和应转化为两个前缀异或和的异或值，于是问题转为给n+1个数，两两之间异或和前k大的和。对于异或和的问题考虑trie树，每次贪心取不同的两边，然后一直没有注意到k和n不是一个数量级别，一直把k当做n*n的级别考虑，就凉了。（甚至暴力的k开的都是lon...

题意有 nnn 种物品，第 iii 种物品有 cic_ici​ 个，体积为 viv_ivi​ 。给定整数集合 SSS，从这 nnn 种物品中选出 k(k∈S)k(k ∈ S )k(k∈S) 种物品，每种物品选任意正整数个，问可以得到哪些小于 LLL 的总体积值对于所有的数据，满足 1≤n,ci,L≤2×103,1≤vi≤2×103,1≤m,S1 ≤ n, ci, L ≤ 2 × 10^{3...

题意老虎和蒜头是好朋友。老虎最近得到了长度为 nnn 的数列 aaa，对于一个数列，老虎定义了一个优秀度，其通过如下方式计算： 令 x1=a1,xi=xi−1mod&ThinSpace;&ThinSpace;aix_1 = a_1,x_i = x_{i−1} \mod a_ix1​=a1​,xi​=xi−1​modai​，那么这个优秀度就是 xnx_nxn​。 现在老虎想要知道...

题意小凯做题做累了，他想去逛公园。公园里有 mmm 个亲子项目，每个项目一天只能一个家庭参加。一共有 nnn 个家庭，第 iii 个家庭希望在第 lil_ili​ 到 rir_iri​ 天内参加恰好一次第 pip_ipi​ 个项目。但是公园的工作人员很懒，他们希望上班的天数尽量少。某天要上班当且仅当至少有一个家庭参加了任意一个项目。工作人员看到了小凯，想让他帮忙使得工作人员有更多咕咕咕的机会...

题目描述有n个物品，第i个物品有两个属性ki,bi，表示它在时刻x的价值为ki*x + bi.当前处于时刻0，你可以选择不超过m个物品，使得存在某个整数时刻t, t &amp;gt;= 0，你选择的所有物品的总价值大于等于S.给出S，求t的最小值。题解：考场上的思路接近正解了，效率：O(Nlog^2N)。原以为有什么巧妙的思路可以去掉一个log，没想到竟然是用STL有一个神奇的东西叫做nth_...

题目描述小G有一个长度为n的01串T，其中只有TS = 1，其余位置都是0。现在小G可以进行若干以下操作：选择一个长度为K的连续子串（K是给定的常数），翻转这个子串。对于每个i，i∈[1,n]，小G想知道最少要进行多少操作使得Ti = 1。特别的，有m个“禁止位置”，你需要保证在操作过程中1始终不在任何一个禁止位置上。n&lt;=1e5题解：考场思路：发现翻转的本质即将1移动奇数/偶数...