ICode9

精准搜索请尝试: 精确搜索
  • P7601 [THUPC2021] 区间本质不同逆序对2022-06-13 19:04:20

    区间本质不同逆序对。 \(\mathcal O(n \sqrt n \times \sqrt n)\) 应该谁都会做,而且谁都知道不能过。 回顾 P5047,考虑莫队二次离线。 记 \(f(l,r)\) 为 \([l,r]\) 中 \(>a_r\) 的数的种类数。 则区间转移从 \([l,r-1]\) 变成 \([l,r]\),令 \(r'\) 为 \(a_r\) 上一次出现的位置,则贡

  • 20220307 刷题日记2022-03-08 17:35:25

    CF775div2F 这个题还是有思维难度的,不看限制 dp 可以用线段树维护,关注限制之后,也可以在线段树上更改,注意其区间可加。 THUPC2021 打了一场 THUPC2021,结过只过了一个题,所以自己还是太菜了。 那个题是切糕,用 dp 过,最开始不要忘了排序。因为没输入就排序挂了一个小时。 思路还是比较

  • 题解 P7610 【 [THUPC2021] 群星连结】2021-09-11 19:31:40

    0.前言 博客题解传送门 大模拟好评! 特别鸣谢:@shenmadongdong。 (具体而言是帮作者调出了两个大错误。) 1.正文 既然是大模拟那么没什么好说的了。 主要分几个部分: 技能 普攻 各种回合加成 天赋 其中天赋和技能较为类似。 对于普攻,主要需要注意的就是受到伤害以及天赋的加成,算是这

  • [THUPC2021]幸运位置2021-07-03 21:32:35

    若$\text{gcd}(a,b,c)>1$,显然无解,先判掉。 下面讨论$\text{gcd}(a,b,c)=1$的情况。 设$\text{gcd}(b,c)=x$。 若$x=1$,则$n=0$即可。 否则,$n \neq 0$,于是$\text{gcd}(an+b,x)=1$。 所以$\text{gcd}(a(n-1)+(a+b),c/x)=1$。 可以递归处理,每次$n$减小$1$,$c$至少减半。 所以最小的$n$

  • THUPC2021题解2021-06-21 20:34:17

    持续更新中…… 从哪里跌倒,从哪里爬起! B 建立主席树,对每次询问算出答案,然后二分位置判断 代码:略 H 容易发现答案大时一定是k+1或者k+2,n若被k+1整除,则答案是k+1,反之是k+2 其次发现答案至少是k+1,然后可以将剩余的分配,然后每次往每一堆里塞一个就行,设n=a(k+1)+b,答案是k+1+[b/a] 但要

  • THUPC2021 游记2021-05-23 22:01:50

    初赛 zaky 最后 20 秒一发 AC,把整个队带进了决赛。 我贡献了 10+ 罚时 0AC 完全拖后腿,也进了决赛。 所以我这次的职责是端茶送水! 回去 whk 之前还可以去帝都玩两天哈哈哈。 Day 0 发现参赛手册有所有队名和选手姓名。 看到了一大片国集爷甚至国家队爷,蒟蒻瑟瑟发抖。 试机题紧跟时

  • THUPC2021游记2021-05-23 16:01:14

    day0 周六在休息的空隙中前往报到处签了到,发现这次似乎只送一件衣服,然而两年前还是有u盘和华容道送的。 故地重游,又有了一番感叹,下面是当时发在空间上的话: 这一刻,这座园子仿佛回到了两年前的模样,引领我来到入学以来不曾注意过的一个角落,一个我曾无比熟悉的角落,一个承载了我无数记

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有