摘要：bzoj3622已经没有什么好害怕的了 题意： 给n个数Ai，n个数Bi，将Ai中的数与Bi中的数配对，求配对Ai比Bi大的比Bi比Ai大的恰好有k组的方案数。n，k≤2000 题解： 蒟蒻太弱了只能引用神犇题解 “ 我们将两个读入的数组排序,令 next[i] 表示最大的 j 满足 A[i]>B[ 阅读全文

摘要：bzoj4517[Sdoi2016]排列计数 题意： 求有多少种长度为n的序列 A，满足1~n在序列中各出现了一次，且序列恰好有m个数是稳定的（若第i个数A[i]的值为i，则称i是稳定的）。共T组数据，方案数模10^9+7。T=500000，n≤1000000，m≤1000000。 题解： 显然结果 阅读全文

摘要：bzoj1002[FJOI2007]轮状病毒 题意： N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不同的3轮状病毒，如下图所示 现给定n，计算有多少个不同的n轮状病毒。N<=100 题解： 公式：f[i]=f[i-1]*3-f[i-2]+2,i≥ 阅读全文

摘要：bzoj4563[Haoi2016]放棋子 题意： 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列。要求你放N枚棋子（障碍的位置不能放棋子），也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。N≤200。 题解： 发现在障碍在什么位置和答案 阅读全文

摘要：bzoj4591[Shoi2015]超能粒子炮·改 题意： 求(sigma(i,0,k)C(n,i))%2333。n，k≤1018 题解： 根据Lucas定理（我不会），C(n,k)%2333=C(n/2333,k/2333)*C(n%2333,k%2333)，故可以进行一些化简（把模省去了） (s 阅读全文