"4921" "4931" 第一眼看着就像容斥，但是容斥不怎么好做…… 第二眼想到错排，结果错排公式糊上去错了…… 不难考虑到可以先选$K$对情侣坐在一起，剩下$N K$对错排 选$K$对情侣坐在一起的方案数是： 选情侣的方案数$C_N^K \times $选椅子的方案数$C_N^K\times$情 ...
分类：
其他好文 时间：
2019-01-31 15:48:33
阅读次数：
183
Codeforces Beta Round #3 http://codeforces.com/contest/3 A 找规律题。但我懒得找，直接暴搜 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lson l,mid,rt<<1 ...
分类：
其他好文 时间：
2019-01-30 19:53:47
阅读次数：
111
埃氏筛法 结合这张表看看,慢慢一次次的都筛选完了.. 其中最小的素数是2,将表中所有2的倍数都除去,剩下最小的数是3,不能被更小的数整除,所以是素数.再将表中3的倍数的数除去.以此类推.如果表中最小的数字是m,m就是素数.然后将表中所有m的倍数都除去...然后就可以了= = 话说要是求区间[x,y] ...
分类：
其他好文 时间：
2019-01-29 21:18:28
阅读次数：
182
2018 ACM-ICPC, Syrian Collegiate Programming Contest A Hello SCPC 2018! 水题 B Binary Hamming 水题 C Portals 思路：并查集维护连通性 代码： //#pragma GCC optimize(3) //# ...
分类：
其他好文 时间：
2019-01-26 23:44:21
阅读次数：
255
链接 [https://vjudge.net/contest/281140 problem/P] 题意 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 include using namespace std; i ...
分类：
其他好文 时间：
2019-01-26 21:39:49
阅读次数：
172
题解 CF576C 【Points on Plane】 一道很好的思维题。 "传送门" 我们看这个曼哈顿距离，显然如果有一边是按顺序排列的，显然是最优的，那另一边怎么办呢？ 假如你正在$ioi$赛场上，此时遇到一个$n\le 10^6$的题目，你现在发现自己的排列最坏情况是$O(n^2)$的，你怎么 ...
分类：
其他好文 时间：
2019-01-23 21:39:33
阅读次数：
274
链接 [https://codeforces.com/contest/1105/problem/C] 题意 给你n,表示数组长度，元素的值是l到r,问有多少种方案使得所有元素和整除3 分析 思维dp,看代码吧 代码 include using namespace std; define ll lon ...
分类：
其他好文 时间：
2019-01-21 22:49:04
阅读次数：
361
水题。 但为啥我每次做完之后把0的位置改成一个负数之后会WA？？？？ ...
题目要我们求$f[i]=\sum\limits_{j=1}^{i}f[i-j]g[j]\;mod\;998244353$ 直接上$NTT$肯定是不行的，我们不能利用尚未求得的项卷积 所以要用$CDQ$分治，先递归$[l,mid]$，然后处理$[l,mid]$对$[mid+1,r]$的影响，再递归$[ ...
分类：
其他好文 时间：
2019-01-21 20:10:58
阅读次数：
151
