摘要：
题目：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
阅读(315)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4668 按秩合并维护并查集的树结构，然后暴力找路径上的最大边权即可。 代码如下： 阅读全文
posted @ 2018-10-06 22:50
Zinn
阅读(125)
评论(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
阅读(152)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1313 不就是...C(k,n) * an * bm 。 代码如下： 阅读全文
posted @ 2018-10-05 22:05
Zinn
阅读(142)
评论(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
阅读(128)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3809 据说一开始应该想到莫队+树状数组，然而我想的却是莫队+权值线段树... 如果用权值线段树，则修改和查询都是 O(logn)，总复杂度 O(n√nlogn)，艰难...(而且仔细一看空间有 阅读全文
posted @ 2018-10-05 20:18
Zinn
阅读(148)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3781 就是莫队，左端点分块排序，块内按右端点排序，然后直接做即可。 代码如下： 阅读全文
posted @ 2018-10-05 19:36
Zinn
阅读(134)
评论(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
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号