Mychael

2017年12月17日

摘要： 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) 编辑

2017年12月16日

BZOJ2286 [Sdoi2011]消耗战【虚树 + 树形Dp】

摘要： 2286: [Sdoi2011]消耗战Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 4261 Solved: 1552[Submit][Status][Discuss]Description在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个... 阅读全文

posted @ 2017-12-16 14:27 Mychael 阅读(182) 评论(0) 推荐(0) 编辑

2017年12月15日

BZOJ1305 [CQOI2009]dance跳舞【网络流】

摘要： 1305: [CQOI2009]dance跳舞Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 3714 Solved: 1572[Submit][Status][Discuss]Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男... 阅读全文

posted @ 2017-12-15 18:13 Mychael 阅读(155) 评论(0) 推荐(0) 编辑

BZOJ1452 [JSOI2009]Count 【树套树 (树状数组)】

摘要： 1452: [JSOI2009]CountTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 2693 Solved: 1574[Submit][Status][Discuss]DescriptionInputOutputSample InputSampl... 阅读全文

posted @ 2017-12-15 14:06 Mychael 阅读(139) 评论(0) 推荐(0) 编辑

BZOJ1103 [POI2007]大都市meg 【树剖】

摘要： 1103: [POI2007]大都市megTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3038 Solved: 1593[Submit][Status][Discuss]Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小... 阅读全文

posted @ 2017-12-15 13:29 Mychael 阅读(156) 评论(0) 推荐(0) 编辑

2017年12月14日

BZOJ1927 [Sdoi2010]星际竞速【费用流】

摘要： 1927: [Sdoi2010]星际竞速Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 2582 Solved: 1601[Submit][Status][Discuss]Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛... 阅读全文

posted @ 2017-12-14 17:26 Mychael 阅读(179) 评论(0) 推荐(0) 编辑

POJ3450 Corporate Identity 【后缀数组】

摘要： Corporate IdentityTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 7662 Accepted: 2644DescriptionBeside other services, ACM helps companies t... 阅读全文

posted @ 2017-12-14 13:42 Mychael 阅读(194) 评论(0) 推荐(0) 编辑

命运从未抛弃每一个努力向上的灵魂，坚持过，努力过，最终会等来好消息

公告