摘要: Codeforces Round #814 (Div. 2) D2. Burenka and Traditions (hard version) 题目大意 给你一个长度为n的数组,每次选一个区间[l,r],把他们都异或上同一个数x,时间代价为(r-l+1)/2,问把数组全变成0的最低花费时间是多少。 阅读全文
posted @ 2022-09-16 22:57 艾特玖 阅读(27) 评论(0) 推荐(0)
摘要: 堆 模拟堆 目的 插入一个数x 输出当前集合中的最小值 删除当前集合的最小值 删除第k个插入的数 修改第k个插入的数,将其变为x 实现 struct modheap { int h[N],ph[N],hp[N],idx=0,len=0; void heap_swap(int a,int b) { s 阅读全文
posted @ 2022-09-16 18:32 艾特玖 阅读(24) 评论(0) 推荐(0)
摘要: P3338 [ZJOI2014]力 题目大意 给出 $n$ 个数 $q_1,q_2, \dots q_n$,定义 $$F_j~=~\sum_{i = 1}^{j - 1} \frac{q_i \times q_j}{(i - j)^2}~-~\sum_{i = j + 1}^{n} \frac{q_ 阅读全文
posted @ 2022-09-16 09:56 艾特玖 阅读(22) 评论(0) 推荐(0)