摘要: 题目:https://www.luogu.org/problemnew/show/P1313 不就是...C(k,n) * an * bm 。 代码如下: 阅读全文
posted @ 2018-10-05 22:05 Zinn 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1086 一眼看去很是不会,于是看看TJ... https://blog.csdn.net/lych_cys/article/details/50165643 也就是这样啦...只要以自己为省会, 阅读全文
posted @ 2018-10-05 21:43 Zinn 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3809 据说一开始应该想到莫队+树状数组,然而我想的却是莫队+权值线段树... 如果用权值线段树,则修改和查询都是 O(logn),总复杂度 O(n√nlogn),艰难...(而且仔细一看空间有 阅读全文
posted @ 2018-10-05 20:18 Zinn 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3781 就是莫队,左端点分块排序,块内按右端点排序,然后直接做即可。 代码如下: 阅读全文
posted @ 2018-10-05 19:36 Zinn 阅读(127) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-05 13:15 Zinn 阅读(4) 评论(0) 推荐(0) 编辑