![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
sz_165394732
这个作者很懒,什么都没留下…
展开
-
DTOJ 4841. 岩雀
题意命数为织,当为磐石!—塔莉垭,“岩雀”命运的纹路交织错落。我却磐石那般坚定不移。岩雀的一次 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·石穿要原创 2020-06-05 17:20:50 · 162 阅读 · 0 评论 -
DTOJ 4469. 「NOI2019」序列
题意给定两个长度为 nnn 的正整数序列 {ai}\{a_i\}{ai} 与 {bi}\{b_i\}{bi},序列的下标为 1,2,…,n1, 2, \ldots , n1,2,…,n。现在你需要分别对两个序列各指定恰好 KKK 个下标,要求至少有 LLL 个下标在两个序列中都被指定,使得这 2K2K2K 个下标在序列中对应的元素的总和最大。形式化地说,你需要确定两个长度为 KKK 的序列...原创 2020-02-16 23:39:06 · 252 阅读 · 1 评论 -
DTOJ4349. 「十二省联考 2019」异或粽子
题意:有一个长度为n的数列,每次可以取一段区间的异或和,求前k大的取值之和。n<=5e5,k<=2e5题解:考场:显然一段区间的异或和应转化为两个前缀异或和的异或值,于是问题转为给n+1个数,两两之间异或和前k大的和。对于异或和的问题考虑trie树,每次贪心取不同的两边,然后一直没有注意到k和n不是一个数量级别,一直把k当做n*n的级别考虑,就凉了。(甚至暴力的k开的都是lon...原创 2019-04-07 21:20:19 · 209 阅读 · 0 评论 -
(学军集训)背包
题意有 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...原创 2019-12-12 00:02:30 · 192 阅读 · 0 评论 -
#4211. 一排数(array)
题意老虎和蒜头是好朋友。老虎最近得到了长度为 nnn 的数列 aaa,对于一个数列,老虎定义了一个优秀度,其通过如下方式计算: 令 x1=a1,xi=xi−1mod  aix_1 = a_1,x_i = x_{i−1} \mod a_ix1=a1,xi=xi−1modai,那么这个优秀度就是 xnx_nxn。 现在老虎想要知道...原创 2019-08-23 13:55:06 · 261 阅读 · 0 评论 -
(CSP2019模拟)DTOJ 4617. 逛公园
题意小凯做题做累了,他想去逛公园。公园里有 mmm 个亲子项目,每个项目一天只能一个家庭参加。一共有 nnn 个家庭,第 iii 个家庭希望在第 lil_ili 到 rir_iri 天内参加恰好一次第 pip_ipi 个项目。但是公园的工作人员很懒,他们希望上班的天数尽量少。某天要上班当且仅当至少有一个家庭参加了任意一个项目。工作人员看到了小凯,想让他帮忙使得工作人员有更多咕咕咕的机会...原创 2019-11-06 12:54:52 · 151 阅读 · 0 评论 -
ssoj4029: merchant
题目描述有n个物品,第i个物品有两个属性ki,bi,表示它在时刻x的价值为ki*x + bi.当前处于时刻0,你可以选择不超过m个物品,使得存在某个整数时刻t, t &gt;= 0,你选择的所有物品的总价值大于等于S.给出S,求t的最小值。题解:考场上的思路接近正解了,效率:O(Nlog^2N)。原以为有什么巧妙的思路可以去掉一个log,没想到竟然是用STL有一个神奇的东西叫做nth_...原创 2018-11-06 19:45:11 · 498 阅读 · 0 评论 -
4031: reverse
题目描述小G有一个长度为n的01串T,其中只有TS = 1,其余位置都是0。现在小G可以进行若干以下操作:选择一个长度为K的连续子串(K是给定的常数),翻转这个子串。对于每个i,i∈[1,n],小G想知道最少要进行多少操作使得Ti = 1。特别的,有m个“禁止位置”,你需要保证在操作过程中1始终不在任何一个禁止位置上。n<=1e5题解:考场思路:发现翻转的本质即将1移动奇数/偶数...原创 2018-11-07 19:42:14 · 255 阅读 · 0 评论