Refun

2018年4月1日

BZOJ1821:[JSOI2010]部落划分(并查集,二分)

摘要：

阅读全文

posted @ 2018-04-01 10:59 Refun 阅读(175) 评论(0) 推荐(0) 编辑

BZOJ2761:[JLOI2011]不重复数字(map)

摘要：

阅读全文

posted @ 2018-04-01 10:59 Refun 阅读(199) 评论(0) 推荐(0) 编辑

BZOJ1497:[NOI2006]最大获利(最大权闭合子图)

摘要：

阅读全文

posted @ 2018-04-01 10:58 Refun 阅读(152) 评论(0) 推荐(0) 编辑

BZOJ2599:[IOI2011]Race(点分治)

摘要：

阅读全文

posted @ 2018-04-01 10:54 Refun 阅读(149) 评论(0) 推荐(0) 编辑

BZOJ3697:采药人的路径(点分治)

摘要：

阅读全文

posted @ 2018-04-01 10:54 Refun 阅读(192) 评论(0) 推荐(0) 编辑

BZOJ2152:[国家集训队]聪聪可可(点分治)

摘要：

阅读全文

posted @ 2018-04-01 10:53 Refun 阅读(115) 评论(0) 推荐(0) 编辑

BZOJ1468:Tree(点分治)

摘要：

阅读全文

posted @ 2018-04-01 10:38 Refun 阅读(156) 评论(0) 推荐(0) 编辑

2594. [WC2006]水管局长数据加强版【LCT+最小生成树】

摘要： Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水阅读全文

posted @ 2018-04-01 08:59 Refun 阅读(411) 评论(0) 推荐(0) 编辑

2018年3月31日

1053. [HAOI2007]反素数ant【DFS+结论】

摘要： Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？对于任何正整数x，其约数的个数记作阅读全文

posted @ 2018-03-31 20:55 Refun 阅读(132) 评论(0) 推荐(0) 编辑

1968. [AHOI2005]约数研究【数论】

摘要： Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 http://blog.csdn.net/aarongzk/article 阅读全文

posted @ 2018-03-31 15:27 Refun 阅读(143) 评论(0) 推荐(0) 编辑

温柔正确的人总是难以生存,因为这世界既不温柔,也不正确

公告