Yu Gi Oh!

题目链接题目描述自己看去吧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) ...

题目链接题意简述给定一个串 SSS多组询问 , 每次给定一个串 TTT 和一个 区间 [l,r][l,r][l,r]求串TTT 有多少个本质不同的子串 满足不是 S[l...r]S[l...r]S[l...r] 的子串Sol首先显然要么 SAMSAMSAM 要么 SASASA。这种带区间还要求本质不同的的一般用 SAMSAMSAM 好做些吧。先考虑每次询问的区间就是整个串我们怎么做...

题目链接题意求有多少个字典序严格大于给定排列 qiq_iqi​ 的排列满足其逆序对数(冒泡排序需要交换的次数)达到下限 12∑i=1n∣i−pi∣\frac{1}{2}\sum_{i=1}^n |i-p_i|21​∑i=1n​∣i−pi​∣Sol很神仙的一题。首先我们打表 (滑稽)。发现当没有字典序限制时的答案就是卡特兰数。考虑感性理解，那么考虑卡特兰数的经典应用，它是最长下降子序列...