![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOI
NeosKnight
这个作者很懒,什么都没留下…
展开
-
【LuoguP4774】[NOI2018]屠龙勇士
题目链接 题目描述 自己看去吧 Sol 同步赛上不会multiset.... 其实就是一堆同于方程,但是x前面也有系数,即: ax≡b (mod p)ax≡b (mod p)ax\equiv b\ (mod\ p) 所以先把单个同于方程先用exgcd解出来设为x1x1x_1,令d=gcd(a,p)d=gcd(a,p)d=gcd(a,p) ...原创 2018-08-17 17:39:57 · 310 阅读 · 0 评论 -
【LuoguP4770】[NOI2018] 你的名字
题目链接 题意简述 给定一个串 SSS 多组询问 , 每次给定一个串 TTT 和一个 区间 [l,r][l,r][l,r] 求串TTT 有多少个本质不同的子串 满足不是 S[l...r]S[l...r]S[l...r] 的子串 Sol 首先显然要么 SAMSAMSAM 要么 SASASA。 这种带区间还要求本质不同的的一般用 SAMSAMSAM 好做些吧。 先考虑每次询问的区间就是整个串我们怎么做...原创 2019-04-03 18:40:40 · 241 阅读 · 0 评论 -
【UOJ#394】[NOI2018] 冒泡排序
题目链接 题意 求有多少个字典序严格大于给定排列 qiq_iqi 的排列满足其逆序对数(冒泡排序需要交换的次数)达到下限 12∑i=1n∣i−pi∣\frac{1}{2}\sum_{i=1}^n |i-p_i|21∑i=1n∣i−pi∣ Sol 很神仙的一题。 首先我们打表 (滑稽)。 发现当没有字典序限制时的答案就是卡特兰数。 考虑感性理解,那么考虑卡特兰数的经典应用,它是最长下降子序列...原创 2019-05-02 22:07:48 · 273 阅读 · 0 评论