2017年12月17日
BZOJ3529 [Sdoi2014]数表 【莫比乌斯反演】
摘要： 3529: [Sdoi2014]数表Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2151 Solved: 1080 [Submit][Status][Discuss] Description有一张N×m的数表，其第i行第j列（1... 阅读全文
posted @ 2017-12-17 16:40 Mychael 阅读(202) 评论(0) 推荐(0) 编辑
BZOJ2820 YY的GCD 【莫比乌斯反演】
摘要： 2820: YY的GCDTime Limit: 10 Sec Memory Limit: 512 MB Submit: 2398 Solved: 1269 [Submit][Status][Discuss] Description神犇YY虐完数论后给傻×kAc出了一题给定N, M... 阅读全文
posted @ 2017-12-17 14:20 Mychael 阅读(152) 评论(0) 推荐(0) 编辑
BZOJ3648 寝室管理 【点分治 + 环套树】
摘要： 3648: 寝室管理Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 366 Solved: 152[Submit][Status][Discuss]DescriptionT64有一个好朋友，叫T128。T128是寄宿生，并且最近被老师叫过去当宿管了。... 阅读全文
posted @ 2017-12-17 13:18 Mychael 阅读(276) 评论(0) 推荐(0) 编辑
洛谷P3806 【模板】点分治1 【点分治】
摘要： 题目背景感谢hzwer的点分治互测。题目描述给定一棵有n个点的树询问树上距离为k的点对是否存在。输入输出格式输入格式：n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径接下来m行每行询问一个K输出格式：对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包含引号)输入... 阅读全文
posted @ 2017-12-17 10:24 Mychael 阅读(169) 评论(0) 推荐(0) 编辑
BZOJ2120 数颜色 【带修改莫队】
摘要： 2120: 数颜色Time Limit: 6 Sec Memory Limit: 259 MBSubmit: 6579 Solved: 2625[Submit][Status][Discuss]Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提... 阅读全文
posted @ 2017-12-17 09:13 Mychael 阅读(144) 评论(0) 推荐(0) 编辑
BZOJ2818 GCD 【莫比乌斯反演】
摘要： 2818: GcdTime Limit: 10 Sec Memory Limit: 256 MB Submit: 6826 Solved: 3013 [Submit][Status][Discuss] Description给定整数N，求1#include#include#inc... 阅读全文
posted @ 2017-12-17 08:40 Mychael 阅读(144) 评论(0) 推荐(0) 编辑