摘要：
Cf1634F - Fibonacci Additions 差分好题. 判断数组相等可以用两数组做差解决. 而对于加一个斐波那契数列，可以用差分解决. 斐波那契数列通项公式为 \(f_i=f_{i-1}+f_{i-2}\)，所以构造差分数组 \(d_i=c_i-c_{i-2}-c_{i-2}\). 阅读全文
摘要：
Preface 被数学折磨中... $\ $ 群的定义 给定一个集合 \(G\)，以及一个二元运算 \(\cdot\)，若满足如下的性质，则称 \((G,\cdot)\) 为一个群： \(1.\) 封闭性：对于任意 \(a,b\in G\)，都有 \(a\cdot b\in G\). \(2.\) 阅读全文
摘要：
这次写了五道题，有点进步。 A - 123233 难度：红 #include<bits/stdc++.h> using namespace std; #define ll long long #define mxn 100010 int n,m,cnt[10]; char a; void solve 阅读全文
摘要：
这次又被抓过去写noip2021了\(qaq\) P7960 [NOIP2021] 报数 可以用类似于质数筛的方法筛一遍，做到 \(\mathcal O(\)值域\()\) 的预处理，以及 \(\mathcal O(1)\) 的查询。 #include<bits/stdc++.h> using na 阅读全文
摘要：
这次又是倒在了t5，没救了。 ABC379 A - Cyclic 难度：红 #include<bits/stdc++.h> using namespace std; int main(){ char a,b,c;cin>>a>>b>>c; cout<<b<<c<<a<<' '<<c<<a<<b; r 阅读全文
摘要：
由于本人NOIP2023做的太烂了，被教练拉去做NOIP2022了qwq first hour:这t1看上去还行，先写了 second hour:t2看上去有些难度，让我想一想 third hour:快想出来了，先写一写吧 fourth hour:写写写写写..... 最后100pts遗憾离场... 阅读全文
摘要：
疯狂写，结果卡在t3的分类讨论当场暴毙，切完t4困得受不了睡觉去了。 A. Quintomania 难度：红 #include<bits/stdc++.h> #define ll long long #define mxn 100010 using namespace std; ll t,n,k,a 阅读全文
摘要：
ABC378 光速切掉前四题，结果倒在了第五题。 A - Pairing 难度：红。 弱智题，不解释。 #include<bits/stdc++.h> using namespace std; int main(){ int a[5]={0}; for(int i=1;i<=4;i++){ int 阅读全文
摘要：
总结 \(t1\) 看起来好简单啊，\(5min\) 切了。 \(t2\) 看起来好简单啊，\(15min\) 切了。 \(t3\) 看起来好难啊，\(50min\) 跳了。 一开始想到了二分答案，迟迟想不到 \(O(n)\) 的 \(check\)，于是思维开始发散，从贪心想到 \(dp\)。 考 阅读全文
摘要：
NOIP将近，由于我实力太菜，所以只能写写真题提升自己了。 P9868 [NOIP2023] 词典 简单字符串题，注意到可以换无限次，所以直接处理出每个字符串中最小的字符数和最大字符数就行了。 #include<bits/stdc++.h> #define mxn 3010 using namesp 阅读全文
