- 博客(4)
- 收藏
- 关注
原创 P6102-[EER2]谔运算【位运算】
正题 题目链接:https://www.luogu.com.cn/problem/P6102?contestId=26472 题目大意 nnn个数的序列aaa,求 ∑i=1n∑j=1n∑k=1n∑l=1n(ai or aj) xor (ak and al)\sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^n\sum_{l=1}^n(a_i\ or\ a_j)\ xor\ (a_k\ and\ a_l)i=1∑nj=1∑nk
2020-05-24 21:31:07 391 2
原创 P6477-[NOI Online #2 提高组]子序列问题【线段树】
正题 题目链接:https://www.luogu.com.cn/problem/P6477 话说这是luogu的冥间数据 题目大意 nnn个数的序列,f(l,r)f(l,r)f(l,r)表示l∼rl\sim rl∼r有多少个不同的数字。 求∑l=1n∑r=ln(f(l,r))2\sum_{l=1}^n\sum_{r=l}^n(f(l,r))^2l=1∑nr=l∑n(f(l,r))2 解题思路 考虑多一个数字会多出2n+12n+12n+1(n表示原来数字个数)。 线段树维护f(1∼i−1,i)f(1
2020-05-24 21:24:51 236
原创 CF1260C-Infinite Fence【结论题】
正题 题目链接:https://www.luogu.com.cn/problem/CF1260C 题目大意 无数个栏杆,rrr的倍数染成红色,bbb的倍数染成蓝色,是rrr和bbb的倍数的话可以选择一个染色,去掉没有染色的,是否有一种方案使得最长的染色快不超过kkk个。 解题思路 显然在rrr和bbb的最小公倍数左右两种颜色是一样的,所以只需要考虑每个公倍数为一段之间的最长连续色块。 假设r>br>br>b,我们计算最长色块,显然边上的色块长度是r/br/br/b。 先将rrr和bbb
2020-05-24 21:16:52 244
原创 P3332-[ZJOI2013]K大数查询【树套树】
正题 题目链接:https://www.luogu.com.cn/problem/P3332 题目大意 开始nnn个可以重复的集合,要求支持操作 1 l r c:1\ l\ r\ c:1 l r c:将ccc加入集合l∼rl\sim rl∼r中 2 l r k:2\ l\ r\ k:2 l r k:查询l∼rl\sim rl∼r的并集中第kkk大的数 解题思路 此题考验选手的卡常能
2020-05-09 18:21:54 256 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人