lmk蒟蒻的博客

摘要： Day -? 打了几场市里面的模拟赛， 先摸个半小时然后把 NOIP 模拟赛打成 CSP 模拟赛，然后没有一场是没挂分的。感觉模拟赛大部分题质量堪忧？ Day 0 试机感觉键盘手感不太对。不过默认开大栈空间好评，默认 -std=c++14 好评。比 CSP 考场那阴间的红 Dev-C++ 好多了。旅 阅读全文

摘要： 题目链接 ​ 先特判一下 $ k = 1$ 的情况， 然后将每个颜色第一次出现的位置严格从小到大计数， 最后答案乘 \(n!\) 即可。 ​ 之后考虑 DP, 我们假设已经求解已经出现了 \(i - 1\) 种颜色的排列的数量, 我们要用这来推出 \(i\) 种颜色的排列的数量, 那么我们考虑将原本 阅读全文

摘要： 上接 CSP-J2019 CSP 被儒略日杀了， \(0+95+35+0=130\)， 省一线 140， 死了 NOIP 前言 ​ 自从 CSP 省二后， 人状态一直不是很好， 不断怀疑自己适不适合学 OI, 一个月的间隔可以说几乎没有碰 OI， 全都在吃老本写了一些水题， 不想去碰那些思维题，或许 阅读全文

摘要： 对于二项式反演和莫比乌斯反演, 众所周知的证明给我的印象是对着结论干, 感觉很不优美， 就想试试有没有其它办法 前置知识：指数型生成函数(EGF)和狄利克雷生成函数(DGF)的定义 二项式反演 内容 \[ g_n = \sum_{i=0}^{n}\binom{n}{i}f_i\iff f_i = \ 阅读全文

摘要： 费马小定理 ​ 当 p 为质数时，有 \[ \begin{aligned} a^p&\equiv a\pmod{p}\\a^{p-1}&\equiv1\pmod{p}\\\gcd(a,p)&=1 \end{aligned} \] 我们考虑证明 \(a^p\equiv a\pmod{p}\) , 我们 阅读全文

摘要： Day -N ​ 期中考，被吊打了。 Day \(-7 \sim -1\) ​ 集训，做往年 NOIP 试题，又被吊打得很惨，t1t2就没有 AC 过，t3t4 又不会 QWQ,只会打暴力。顺带一提，期间有场模拟赛，打炸了，被几位神仙摁在地上吊打。 Day 1 ​ 拿到题目，大致游览了一下，发现 t 阅读全文

摘要： 纪念博客的诞生u 自我介绍 来自FJ泉州七中的一位蒟蒻lmk，天天被学校的人吊打，文化课又菜，没救了 #include <iostream> using namespace std; int a,b; int main() { cin >> a >> b; cout << a+b << endl; 阅读全文