- 博客(10)
- 收藏
- 关注
RSS订阅
5原创 【JZOJ4737】 金色丝线将瞬间一分为二
题目 思路因为是曼哈顿距离，所以x,y可以分开考虑法1每个点考虑单独贡献。x贡献：x∗比它小的数的个数−比它小的数的和+比它大的数的和−x∗比它大的数的个数x∗比它小的数的个数−比它小的数的和+比它大的数的和−x∗比它大的数的个数x*比它小的数的个数-比它小的数的和+比它大的数的和-x*比它大的数的个数 y亦然。用个splay维护一下?时间复杂度...
2018-08-22 11:11:06
422
原创 【JZOJ5439】 Calculate
题目简述n≤100000,m≤10000,k≤109n≤100000,m≤10000,k≤109n\leq100000,m\leq10000,k\leq10^9Bi≤109,Ai≤500Bi≤109,Ai≤500B_i\leq10^9,A_i\leq500思路看到式子果断拆有这样一个式子：⌊a−bc⌋=⌊ac⌋−⌊bc⌋−(a%c<b%c)⌊a−bc⌋=⌊ac⌋−...
2018-08-21 21:31:47
308
原创 【JZOJ5405】 Permutation
题目简述你有一个长度为nnn的排列PPP与一个正整数KKK。你可以进行如下操作若干次使得排列的字典序尽量小 。对于两个满足|i−j|≥K|i−j|≥K|i-j|\geq K 且|Pi−Pj|=1|Pi−Pj|=1|Pi-Pj|=1`的下标iii与jjj，交换PiPiP_i与PjPjP_j。n≤500000n≤500000n \leq 500000思路整体感知这道题与...
2018-08-21 21:12:51
374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人