上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 73 下一页
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3481 推式子:xy % P = Q 的个数 由于 0 <= x,y < P,所以对于一个固定的 x,如果 (x,P) | Q,则有 (x,P) 个解; 所以个数为 ∑(0 <= x < P ) 阅读全文
posted @ 2018-10-08 11:23 Zinn 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4668 按秩合并维护并查集的树结构,然后暴力找路径上的最大边权即可。 代码如下: 阅读全文
posted @ 2018-10-06 22:50 Zinn 阅读(119) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-06 21:40 Zinn 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P1311 看每个位置能否成为咖啡店,然后作为客栈和前面配对即可。 代码如下: 阅读全文
posted @ 2018-10-06 16:55 Zinn 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目: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) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3309 凭着上课所讲和与 Narh 讨论推出式子来; 竟然是第一次写数论分块!所以迷惑了半天; 在预处理的筛中也犯了愚蠢的错误...总之全仰仗 Narh 提点了... 所以具体题解就看这里咯:h 阅读全文
posted @ 2018-10-03 21:00 Zinn 阅读(132) 评论(0) 推荐(0) 编辑
上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 73 下一页