摘要：
挺水的一个题，硬生生让我整复杂了。 直接转第二类stirling数。 设m=n 1。 ans=n sigema C(n 1,i)✖S(k,i)✖fac(i)✖2^(m✖(m 1)/2) 第二类stirling数NTT求一下。 然而n 阅读全文
摘要：
a1[i]为i这个位置k距离内是否有A。 a2[i]为i这个位置k距离内是否有G。 。。。。。。 for(int i=1;i 阅读全文
摘要：
题意：n 阅读全文
摘要：
看了某神仙博客学了一手，基本的思路就是容斥入度为0的点。 n^2做法。 F(n)=sigema i （-1）（i-1）✖ C（n,i）✖ F（i）✖ 2（j*（i-j）） nlogn做法 对上述式子进行优化 （引用了yyb大佬博客的图片，非常感谢，侵删） （留下了不会用Latex的眼泪） 上述式子x 阅读全文
摘要：
题面：https://www.luogu.org/problemnew/show/P4609 考虑先把最大值放了以后，左边a 1个圆排列，右边b 1个圆排列。 直接就是C(a 1+b 1,a 1) S(n 1,a 1+b 1)。 S为第一类斯特林数。 cpp include include incl 阅读全文
该文被密码保护。 阅读全文