18多校组队训练
摘要：
G 容斥原理推公式或者打表oeis 公式推导：fn表示n个元素的排列方案 现在加入了元素n+1，即求fn+1的排列方案 设fn的一种合法排列是 1,,p2,p3,p4...pn，那么将n+1插到n-1个空隙中，其中有个空隙是不能插的，所以有n-2种插法 由于新加入了n+1，所以n个元素某些不合法的排 阅读全文
posted @ 2019-04-15 22:29 zsben 阅读(125) 评论(0) 推荐(0) 编辑
18浙江省赛训练总结
摘要：
A 队友过得没看 B 队友过得没看 F 预处理前缀和+lower_bound时间空间可能都有点卡 处理下公式就能发现规律，因为向下取整不能用前缀和做，但是除数其实就30个，所以直接用sum[i][j]求出[1,i]除以j的前缀和 然后用upper_bound来求即可，注意一些细节的优化，否则会t # 阅读全文
posted @ 2019-04-15 21:44 zsben 阅读(125) 评论(0) 推荐(0) 编辑
带问号的括号匹配问题918C 1153C
摘要：
cf里好像经常出 这些题，一般贪心是搞不了的。。 918C 问有多少子段[l,r]满足合法括号 先从左往右扫，如果问号+‘(' 数量 >= ')' 说明这段区间的 ) 是满足条件的 然后再从右往左扫，如果问号+’）‘数量 >= '(' 说明这段区间的 ’（‘是满足条件的 这就是一个区间合法的充要条件 阅读全文
posted @ 2019-04-15 12:29 zsben 阅读(381) 评论(0) 推荐(0) 编辑