msjing

摘要： 前言 TTC讲的太好了全听懂了呢谢谢你喵~/bx upd on 8.15 16:25：添加证明 卷积 相当于莫反的前置芝士了，我们讲狄利克雷卷积 先说个概念： 数论函数：定义域为 \(Z^+\) 的函数 那对于两个数论函数 \(f\) 和 \(g\)，我们有 \[h(n) = \sum\limits 阅读全文

摘要： 鲜花献花先画仙华显化先华酰化贤华显华现话 阅读全文

摘要： 歌 阅读全文

摘要： 唐 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; constexpr int maxn=2e5+10; int n; int ans[maxn],tot,id[maxn],pid; struct _ {int ch[26],fail,cnt,id,d;}tr 阅读全文

摘要： 前言 wang79：你快去做那个 Ynoi msjing：行 原题 oiwiki solve 我们看题，让维护三个区间，删除并集，算剩余 我们考虑模拟，这个复杂度飞起来，我们不考虑 我们发现这个东西可以转化，我们不再删除并集，而是求出并集，再利用三个区间长度减去三倍的并集长度就是答案，e，这个比较显 阅读全文

摘要： #include<bits/stdc++.h> #define ull unsigned long long #define ins insert using namespace std; constexpr int maxn=1e7+10; int read() { int x=0,f=1; ch 阅读全文

摘要： 前言 在太阳西斜的这个世界里，置身天上之森。等这场战争结束后，不归之人与望眼欲穿的人们，人人本着正义之名。长存不灭的过去，逐渐消逝的未来。我回来了，纵使日薄西山，即便看不到未来，此时此刻的光辉，盼君勿忘。 a，我什么都不知道，因为这话是我粘过来的 你发现了吗，每句话都是一道题 msjing on 2 阅读全文

摘要： 前言 msjing看了看 \(D\) 是什么啥比回文，\(E\) 像个啥比推式子，于是写完 \(C\) 直接摆 solve 暴力出奇迹 好吧其实这题就是爆搜 msjing都没往爆搜那想，以为是 \(DP\) 啥的 正式开始 我们发现 \(n \le 10\)，这个范围 \(O(n^9)\) 都差不多 阅读全文

摘要： 前言 欸我是不是发过一遍 HZ26A 在学 \(DP\) 优化，于是msjing再回来学一次 原题 solve 这个东西让求最大，看的就很像 \(DP\)（· < · 雾 我们搓一个转移方程，设 \(f_i\) 表示第 \(i\) 个必选的最大得分 $f_i = f_j + v_i$ $(2(t_i 阅读全文