摘要: 组合式能想出来。 首先就是假设两个老师中间只有一个女生,那么把这三个人看成一个整体,还有一种就是两个老师之间不是仅有一个女生,那么有n+3个空隙,女生插空即可。 高精坑死了,char开的10000还不行,开的100000 cpp // luogu judger enable o2 //Writer: 阅读全文
posted @ 2018-07-10 23:09 SWHsz 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 大水题,二项式定理即可(忘得差不多了) 对于一个二项式,$(a+b)^n$的结果为 $\sum_{k=0}^{k include include define int long long using namespace std; const int mod=10007; int n,m,k,a,b, 阅读全文
posted @ 2018-07-10 21:09 SWHsz 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 又咸鱼了。 原因: 1:策略失误,死磕最后一道题,觉得非常可做,结果别的题只写了暴力,最后一道题是& |集训队作业题Orz。。。。爆零gg 2:组合数学的操作很弱啊。。。做的题看似难度大,实际上只是用到的算法难,实际上思维难度并不大。一遇到包装起来的题就gg T1: 正难则反 从后往前思考放珠子,最 阅读全文
posted @ 2018-07-10 16:22 SWHsz 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 和最长k可重区间集问题一样。 cpp include include include include include include include define int long long const int N=10005,S=10003,T=10004,inf=0x3f3f3f3f3f3f3f 阅读全文
posted @ 2018-07-10 00:13 SWHsz 阅读(111) 评论(0) 推荐(0) 编辑