珍珠鸟 - 博客园

2017年10月23日

BZOJ-4542: [Hnoi2016]大数 (莫队算法)

摘要： 4542: [Hnoi2016]大数 Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P 阅读全文

posted @ 2017-10-23 23:22 珍珠鸟阅读(171) 评论(0) 推荐(0)

BZOJ-2120: 数颜色 (带修改莫队)

摘要： 2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要阅读全文

posted @ 2017-10-23 21:15 珍珠鸟阅读(231) 评论(0) 推荐(0)

BZOJ-2654: tree (kruskal)

摘要： 2654: tree Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 Input 第一行V,E,ne 阅读全文

posted @ 2017-10-23 12:08 珍珠鸟阅读(112) 评论(0) 推荐(0)

BZOJ-1040: [ZJOI2008]骑士 (树形DP)

摘要： 1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的阅读全文

posted @ 2017-10-23 11:23 珍珠鸟阅读(217) 评论(0) 推荐(0)

2017年10月22日

2017年10月22日23:02:00

该文被密码保护。阅读全文

posted @ 2017-10-22 23:18 珍珠鸟阅读(6) 评论(0) 推荐(0)

BZOJ-3505: [Cqoi2014]数三角形 (容斥原理+排列组合)

摘要： 3505: [Cqoi2014]数三角形 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形阅读全文

posted @ 2017-10-22 22:51 珍珠鸟阅读(300) 评论(0) 推荐(0)

BZOJ-1016: [JSOI2008]最小生成树计数 (kruscal+搜索)

摘要： 1016: [JSOI2008]最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方阅读全文

posted @ 2017-10-22 21:55 珍珠鸟阅读(278) 评论(0) 推荐(0)

BZOJ-1196: [HNOI2006]公路修建问题 (二分+kruskal)

摘要： 1196: [HNOI2006]公路修建问题 Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI 阅读全文

posted @ 2017-10-22 12:47 珍珠鸟阅读(220) 评论(0) 推荐(0)

BZOJ-1041: [HAOI2008]圆上的整点 (数学神推理)

摘要： 1041: [HAOI2008]圆上的整点 Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 只有一个正整数n, 阅读全文

posted @ 2017-10-22 11:50 珍珠鸟阅读(360) 评论(0) 推荐(0)

2017年10月21日

2017年10月21日23:43:02

该文被密码保护。阅读全文

posted @ 2017-10-21 23:44 珍珠鸟阅读(141) 评论(0) 推荐(0)