摘要：
缺开方，多点求值。 #include<bits/stdc++.h> #define int long long using namespace std; const int p=998244353,G=3; const int N=1e6+5; int rev[N]; int qpow(int a, 阅读全文 »
发表于 2025-02-04 17:07阅读：6评论：0推荐：0
发表于 2025-01-17 14:55阅读：12评论：0推荐：0
摘要：
省流：\(66 + 100 + 50\)。蓝紫黑。T1 6人过，T2 20人过，成分复杂。 T1 原题：P6571。 题解：感性理解题目中的性质，其中一个是答案 \(\leq k\)，还有一个是我们一定可以找到一种给边定向的方案，使得每个点出度 \(\leq k\)，构造方案具体可以每次找出度数最小 阅读全文 »
发表于 2025-01-16 16:08阅读：126评论：0推荐：0
摘要：
Day -1 课表上写的上午自主补题，下午休息，于是上午偷偷划水，下午光明正大划水（，下午划水的时候没绷住被 06 击杀，除了我还有六个，有点抽象。晚上 @Ricefruit 再一次被 06 击杀罚站 30min，回来的时候 @Ricefruit 没绷住让 06 看到了标签页上 @fangzicha 阅读全文 »
发表于 2024-12-03 21:44阅读：69评论：0推荐：0
发表于 2024-12-03 21:42阅读：39评论：0推荐：0
摘要：
Day ? 停课了两个月，实力已经从稳定切不了 t1 变为稳定被 t1 切掉（雾。 Day (-2) 提前回家了，上午打了场模拟赛，炸了，信心赛变为丧失信心赛。看了一下午的 t3 都没懂，彻底失去信心了（悲 Day (-1) 过了一遍提高组及以下的知识点，发现自己不会那一堆 tarjan/kx，补了 阅读全文 »
摘要：
Day (-6)~(-2) 天天打模拟赛，要打吐了。五场noip模拟，分数分别为310，290，50，272，285，喜提极差最大（雾。 Day -1 上午在机房摸鱼，中午拿到了手机，玩了一个下午，爽了。五点半出校门准备回家，打了车，路程非常颠簸，司机还在车上抽烟/fn，一个容易晕车的人轻轻的碎了。 阅读全文 »
发表于 2024-11-19 21:11阅读：26评论：0推荐：0
摘要：
省流：\(100 + 50 + 45 + 32\)。rk8，喜提前十名中唯一没过t2的。 T1 题意：对于一棵树，记 \(f(i)\) 表示 \(\sum_{1 \leq j \leq n} dis(i,j)\)，其中 \(dis(i,j)\) 表示树上 \(i,j\) 之间的距离。 多测，每次给定 阅读全文 »
发表于 2024-11-18 16:21阅读：14评论：0推荐：0
摘要：
省流：\(100 + 100 + 100 + 10\)。四道数数太好玩了。绿蓝紫黑。 T1 题意： 如下是一个不完全正确的归并排序算法代码。 //此函数表示将S[1,mid],S[mid+1,r]两个有序序列合并成为一个大的有序序列S[l,r]，如果原序列无序则合并后的序列也无序 void merg 阅读全文 »
发表于 2024-11-17 20:56阅读：7评论：0推荐：0
摘要：
省流：\(40 + 85 + 48 + 0\)。逆天绿紫黑黑。不能再挂分了，t1 \(100 \to 40\)，t2 \(100 \to 85\)，t3 \(84 \to 48\)。 T1 给一个 \(n \times m\) 的网格图，每个点只能是 # 或 . 或 S 或 T，若这个点为 # 则这 阅读全文 »
发表于 2024-11-16 17:00阅读：7评论：0推荐：0
摘要：
省流：\(100 + 100 + 100 + 5\)。 T1 题意：给一个括号序列 \(s\)，求出长度最小的 \(s\) 的子序列 \(t\)，满足 \(t\) 是合法括号序列且删掉 \(t\) 后 \(s\) 是一个特殊的序列。定义特殊的序列为长度 \(2n\)，前 \(n\) 个都是 (，后 阅读全文 »
发表于 2024-11-15 15:50阅读：8评论：0推荐：0
摘要：
省流：\(90 + 100 + 25 + 10\)。 T1 题意：给定一个长为 \(n\) 的排列，定义一次操作为选出排列中至多 \(4\) 个不同的数，将它们任意重排，求最少操作次数让这个排列单调递增。 \(n \leq 10^6\)。 找出排列的所有置换环，设环长为 \(t_1,t_2,t_3, 阅读全文 »
