- 博客(47)
- 收藏
- 关注
RSS订阅原创 【游记】GDKOI2024
总之，这场比赛实际上暴露出了很多问题。Day1 告诉我要合理安排时间，加快写题速度，一定要把解法想清楚了。Day2 的惨痛教训告诉我要一直想题，充分利用时间，加快思考速度，快速进行思维的跳跃，练好代码实现能力。这场比赛感觉有难度的思考进行得很少，有效的思考不多，这是思维能力下降、大脑懒惰宕机的信号。要加强 CF AT 的练习了。总得来说，虽然过程中有种种困难，各种花式挂分，一堆下饭调试，最后还是没有打铁领胸牌，起码卡线 Ag 了。这是好事啊！
2024-01-07 21:31:28
903
3
原创 【题解】JZOJ7879 escape from whk 3
JZOJ 7879. 【2023.10.03提高模拟】escape from whk 3 小清新思维
2023-10-04 21:41:35
291
原创 【题解】JZOJ6703 tree
JZOJ6703 题意：给定n个点的树，每个点有点权，每次询问点权大于等于x的点构成的子图有多少个连通块，动态修改点权，保证修改后点权不小于修改前。
2023-09-17 22:22:59
169
原创 【题解】P4228 [清华集训2017] 榕树之心
一棵榕树可以抽象成一棵n个结点的有根树，其中结点编号为1∼n，而1号点就是根节点。初始时，树只有一号点，而心也在一号点。之后每一步，树都会长出一个新结点，即某个和当前已经存在的某个结点相邻的结点被加入了树中，之后，心会沿着心到新加结点的简单路径移动一步。这棵n个结点的树有很多种生长的顺序，不同的顺序可能会导致最终心的位置不同。现在，Evan和Lyra想知道，哪些结点可能是心在生长过程结束时停留的位置呢？
2023-09-11 22:02:49
329
原创 【题解】JZOJ6636 / 洛谷P3668 [USACO17OPEN] Modern Art 2 G
现在给你一个长度为N(N≤1e5)的画条上面有若干种颜色，每位的数字表示一种颜色，0表示没有涂色为了快捷，每次涂色可以用一种颜色填充一个区间，同一种颜色只能使用一次每次可以涂色好几次，但是这些区间必须分别连续切两两不能相交然后等待1day油漆干了后再同样操作，输出创作完成并全干了后的最少时间
2023-09-11 22:01:04
294
原创 【题解】JZOJ6645 / 洛谷P4090 [USACO17DEC] Greedy Gift Takers P
有 N(1≤10^5)头牛按顺序排成一列，编号从 1 到 N，1 号牛在队头，N 号牛在队尾。每次位于队头的牛 i 拿到一个礼物，然后插入到从队尾数ci头牛之前的位置。
2023-09-02 15:37:56
248
原创 【题解】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
699
1
原创 【题解】CF1780F-Three Chairs
CF1780F-Three Chairs。显然，当确定了三元组中最大值和最小值后，中间值可以随意选，只需要满足它位于最大最小值之间。也就是说，当最大值为。，其中的元素互不相同。问有多少三元组满足最大数与最小数互质。两个三元组不同当且仅当存在数。的顺序对答案没有影响。为了方便统计答案，我们人为地给它安排顺序，也就是对。提到最前面，变换枚举对象，枚举。，可以直接枚举，时间复杂度为。，也就是说之前其实已经遍历过。的过程中累加统计，因为。可以欧拉筛线性预处理。以下是莫反技巧推导。
2023-03-18 11:27:43
107
1
原创 【题解】牛油果-NOI2019模拟赛 by Wearry
NOI2019模拟赛 T1by Wearry。牛油果是一种神秘的水果，其具有一个坚固程度 $x ≥ 0$：即从高度不超过 $x$ 米的地方掉下来都不会受损，否则就会破碎。现在有 $n$ 个牛油果可以用来做实验，如果某个牛油果在一次实验的过程破碎了就不能继续做实验，否则就可以继续拿来做实验。假设给出的牛油果坚固程度相同，且已知它们的坚固程度不超过 $m$，现在要求最坏情况下最少做多少次实验可以得知它们的坚固程度。多组数据。
2023-03-16 21:05:16
110
原创 【游记】GDKOI2023游寄
知识点数量并不代表水平要合理安排比赛时间，不要直接冲正解水平菜，找借口没用好久不见，下次再来再见，广州六中，心裂之地。好吧第一次出市比赛还是很快乐的。
2023-03-13 20:44:41
908
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
371
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
442
1
原创 【笔记】莫比乌斯反演（前置知识）
由于文章正文太长，不得不分几篇博客。本篇为数论基础内容，学习过数论的可以跳过。最近学了莫比乌斯反演和一点狄利克雷卷积，感觉很难，也是看了很多博客才有点明，写一篇博客帮助自己理解。由于数论大多基于正整数讨论，故除特殊说明外，本文所有变量都为正整数。模是一种运算，与加、减、乘、除、乘方、开方同为最常用的777种运算。取aba/bab的余数，称为aaa模bbb，一般记为amodba\bmod bamodb或aba\%bab模运算的优先度等于乘除法。
2023-01-14 10:49:55
270
原创 【题解】ABC280E Critical Hit
求击杀其(指其生命值不大于。时需要击杀的期望攻击次数，明显地，转移而来，也就是当怪兽生命值为。的怪兽，你对其攻击一次，有。显然，这是一个期望dp的板题。点生命值，怪兽都会死亡。的概率有如下结果：攻击。的概率有如下结果：攻击。意义下的，所以对于分数。点生命值，此时再攻击。点生命值，此时再攻击。同理，当怪兽生命值为。都要在模意义下运算。
2022-12-11 09:23:08
259
原创 【总结】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
774
原创 【题解】[CQOI2018]破解D-H协议-题解
Diffie-Hellman 密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥（密码）的情况下，通过不安全的信道（可能被窃听）建立一个安全的密钥，用于加密之后的通讯内容。...
2022-05-24 20:49:44
145
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人