2017年4月27日
【HDU 3590】 PP and QQ （博弈-Anti-SG游戏，SJ定理，树上删边游戏）
摘要： PP and QQ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 510 Accepted Submission(s): 256 Problem 阅读全文
posted @ 2017-04-27 17:12 konjak魔芋 阅读(507) 评论(0) 推荐(0) 编辑
【HDU 5382】 GCD?LCM! （数论、积性函数）
摘要： GCD?LCM! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 316 Accepted Submission(s): 200 Output 阅读全文
posted @ 2017-04-27 15:25 konjak魔芋 阅读(547) 评论(0) 推荐(0) 编辑
【BZOJ 4569】 4569: [Scoi2016]萌萌哒 （倍增+并查集）
摘要： 4569: [Scoi2016]萌萌哒 Description 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条 件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2 阅读全文
posted @ 2017-04-27 15:02 konjak魔芋 阅读(419) 评论(0) 推荐(1) 编辑
【BZOJ 1180】 （LCT）
摘要： 1180: [CROATIAN2009]OTOCI Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、 阅读全文
posted @ 2017-04-27 10:50 konjak魔芋 阅读(278) 评论(0) 推荐(0) 编辑