2017年10月3日
小Z的袜子 题解报告【莫队】
摘要： Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否... 阅读全文
posted @ 2017-10-03 20:42 Mychael 阅读(298) 评论(0) 推荐(0)
ZJOI2012网络 题解报告【LCT】
摘要： 题目描述有一个无向图G，每个点有个权值，每条边有一个颜色。这个无向图满足以下两个条件：对于任意节点连出去的边中，相同颜色的边不超过两条。图中不存在同色的环，同色的环指相同颜色的边构成的环。在这个图上，你要支持以下三种操作：修改一个节点的权值。修改一条边的颜色。查询由颜色c的边构成的图中，所有可能在节... 阅读全文
posted @ 2017-10-03 16:04 Mychael 阅读(167) 评论(0) 推荐(0)
NOI2014魔法森林题解报告
摘要： 题目描述为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为 1,2,3,…,n，边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节点，隐士则住在 n 号节点。小 E 需要通过这一片魔法森林，才能够拜... 阅读全文
posted @ 2017-10-03 09:45 Mychael 阅读(173) 评论(0) 推荐(0)