- 博客(47)
- 收藏
- 关注
原创 【游记】GDKOI2024
总之,这场比赛实际上暴露出了很多问题。Day1 告诉我要合理安排时间,加快写题速度,一定要把解法想清楚了。Day2 的惨痛教训告诉我要一直想题,充分利用时间,加快思考速度,快速进行思维的跳跃,练好代码实现能力。这场比赛感觉有难度的思考进行得很少,有效的思考不多,这是思维能力下降、大脑懒惰宕机的信号。要加强 CF AT 的练习了。总得来说,虽然过程中有种种困难,各种花式挂分,一堆下饭调试,最后还是没有打铁领胸牌,起码卡线 Ag 了。这是好事啊!
2024-01-07 21:31:28
795
3
原创 【题解】JZOJ7879 escape from whk 3
JZOJ 7879. 【2023.10.03提高模拟】escape from whk 3 小清新思维
2023-10-04 21:41:35
240
原创 【题解】JZOJ6703 tree
JZOJ6703 题意:给定n个点的树,每个点有点权,每次询问点权大于等于x的点构成的子图有多少个连通块,动态修改点权,保证修改后点权不小于修改前。
2023-09-17 22:22:59
136
原创 【题解】P4228 [清华集训2017] 榕树之心
一棵榕树可以抽象成一棵n个结点的有根树,其中结点编号为1∼n,而1号点就是根节点。初始时,树只有一号点,而心也在一号点。之后每一步,树都会长出一个新结点,即某个和当前已经存在的某个结点相邻的结点被加入了树中,之后,心会沿着心到新加结点的简单路径移动一步。这棵n个结点的树有很多种生长的顺序,不同的顺序可能会导致最终心的位置不同。现在,Evan和Lyra想知道,哪些结点可能是心在生长过程结束时停留的位置呢?
2023-09-11 22:02:49
287
原创 【题解】JZOJ6636 / 洛谷P3668 [USACO17OPEN] Modern Art 2 G
现在给你一个长度为N(N≤1e5)的画条上面有若干种颜色,每位的数字表示一种颜色,0表示没有涂色为了快捷,每次涂色可以用一种颜色填充一个区间,同一种颜色只能使用一次每次可以涂色好几次,但是这些区间必须分别连续切两两不能相交然后等待1day油漆干了后再同样操作,输出创作完成并全干了后的最少时间
2023-09-11 22:01:04
245
原创 【题解】JZOJ6645 / 洛谷P4090 [USACO17DEC] Greedy Gift Takers P
有 N(1≤10^5)头牛按顺序排成一列,编号从 1 到 N,1 号牛在队头,N 号牛在队尾。每次位于队头的牛 i 拿到一个礼物,然后插入到从队尾数ci头牛之前的位置。
2023-09-02 15:37:56
185
原创 【题解】JZOJ6578 / 洛谷P5201[USACO2019Jan]Shortcut G
每天晚上,Farmer John都会敲响一个巨大的铃铛,召唤他的奶牛们前来牛棚享用晚餐。奶牛们都急切地想要前往牛棚,所以她们都会沿着最短的路径行走。农场可以描述为N块草地(1≤N≤10,000),方便起见编号为1…N,牛棚位于草地1。草地之间由M条双向的小路连接(N−1≤M≤50,000)。每条小路有其通过时间,从每块草地出发都存在一条由一些小路组成的路径可以到达牛棚。草地i中有ci头奶牛。当她们听到晚餐铃时,这些奶牛都沿着一条消耗最少时间的路径前往牛棚。如果有多条路径并列消耗时间最少,奶牛们会选择其中
2023-08-24 22:30:56
639
1
原创 【题解】CF1780F-Three Chairs
CF1780F-Three Chairs。显然,当确定了三元组中最大值和最小值后,中间值可以随意选,只需要满足它位于最大最小值之间。也就是说,当最大值为。,其中的元素互不相同。问有多少三元组满足最大数与最小数互质。两个三元组不同当且仅当存在数。的顺序对答案没有影响。为了方便统计答案,我们人为地给它安排顺序,也就是对。提到最前面,变换枚举对象,枚举。,可以直接枚举,时间复杂度为。,也就是说之前其实已经遍历过。的过程中累加统计,因为。可以欧拉筛线性预处理。以下是莫反技巧推导。
2023-03-18 11:27:43
89
1
原创 【题解】牛油果-NOI2019模拟赛 by Wearry
NOI2019模拟赛 T1by Wearry。牛油果是一种神秘的水果,其具有一个坚固程度 $x ≥ 0$:即从高度不超过 $x$ 米的地方掉下来都不会受损,否则就会破碎。现在有 $n$ 个牛油果可以用来做实验,如果某个牛油果在一次实验的过程破碎了就不能继续做实验,否则就可以继续拿来做实验。假设给出的牛油果坚固程度相同,且已知它们的坚固程度不超过 $m$,现在要求最坏情况下最少做多少次实验可以得知它们的坚固程度。多组数据。
2023-03-16 21:05:16
85
原创 【游记】GDKOI2023游寄
知识点数量并不代表水平要合理安排比赛时间,不要直接冲正解水平菜,找借口没用好久不见,下次再来再见,广州六中,心裂之地。好吧第一次出市比赛还是很快乐的。
2023-03-13 20:44:41
829
5
原创 【总结】THUPC2023初赛
突破土豆服务器的封锁没几分钟,szt直接就连交5发,慌得我赶紧看看最后一题是啥题,哈,难得的红题。下午被T2拧螺丝搞崩了,szt在毫无希望的最后半小时拿下第一题。我还在其他题反复横跳,然后看T2,给了个调和贪心的思路。11:00-16:00,然鹅由于鸽子管理推迟10分钟。接着czn开T2,szt开倒数第三题,我看T1。和左右两边的czn,szt组了个队。打着打着就12点了,打算先吃个饭。半个小时后,倒数第三题A了。最后也就只有3题了。
2023-03-05 16:22:11
284
3
原创 【笔记】莫比乌斯反演-从入门到入土
顾名思义,反演就是反向演变,举个栗子,若有F(n)=k⋅f(n)F(n)=k\cdot f(n)F(n)=k⋅f(n),我们能够推出f(n)=F(n)kf(n)=\dfrac {F(n)} kf(n)=kF(n),这就是反演。μ(n)={1n=1(−1)kn=p1p2…pk(pi∈P)0p2∣n(p∈P)\mu(n)=\begin{cases}1&n=1\\(-1)^k&n=p_1p_2\dots p_k(p_i\in P)\\0&p^2|n(p\in P)\end{cases}μ(n)=⎩⎨⎧
2023-01-14 11:21:24
372
1
原创 【笔记】莫比乌斯反演(前置知识)
由于文章正文太长,不得不分几篇博客。本篇为数论基础内容,学习过数论的可以跳过。最近学了莫比乌斯反演和一点狄利克雷卷积,感觉很难,也是看了很多博客才有点明,写一篇博客帮助自己理解。由于数论大多基于正整数讨论,故除特殊说明外,本文所有变量都为正整数。模是一种运算,与加、减、乘、除、乘方、开方同为最常用的777种运算。取aba/bab的余数,称为aaa模bbb,一般记为amodba\bmod bamodb或aba\%bab模运算的优先度等于乘除法。
2023-01-14 10:49:55
219
原创 【题解】ABC280E Critical Hit
求击杀其(指其生命值不大于。时需要击杀的期望攻击次数,明显地,转移而来,也就是当怪兽生命值为。的怪兽,你对其攻击一次,有。显然,这是一个期望dp的板题。点生命值,怪兽都会死亡。的概率有如下结果:攻击。的概率有如下结果:攻击。意义下的,所以对于分数。点生命值,此时再攻击。点生命值,此时再攻击。同理,当怪兽生命值为。都要在模意义下运算。
2022-12-11 09:23:08
190
原创 【总结】CSP2022总结
今年第三年CSP, 蒟蒻的第二年复赛,最后一年J了9.18初赛希望S组能过9.19来机房用洛谷民间测了初赛J组87.5有点激动S组67.5rp爆棚哈哈哈哈9.27今天出分数报名网站崩了一下午20:39:成功卡到最后一步20:41:普及85.520:42:提高579.28仔细思考嘶~S组要寄9.29GD夺得2022憋气杯大赛总冠军!恭喜!10.1放假回家听说JS都过了并不相信,赶紧打开电脑看一眼真的过了哈哈哈哈。
2022-11-10 17:13:09
691
原创 【题解】[CQOI2018]破解D-H协议-题解
Diffie-Hellman 密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥(密码)的情况下,通过不安全的信道(可能被窃听)建立一个安全的密钥,用于加密之后的通讯内容。...
2022-05-24 20:49:44
117
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人