共 17 页: 首页 上一页 6 7 8 9 10 11 12 13 14 下一页 末页

[bzoj1051][HAOI2006]受欢迎的牛——强连通分量

摘要:题目大意: 给定一个有向图,求能够被其他所有点访问到的点的个数。 题解: 首先,这个题我在洛谷上AC了,但是bzoj上WA,不知道为什么。 说一下解法。 首先,我们进行scc分解,可以知道, 1. 如果一个点满足条件,那么这个点所在的scc中的所有点都满足条件。 2. 至多只有一个scc满足条件。 阅读全文
posted @ 2017-02-19 16:22 蒟蒻konjac 阅读 (46) 评论 (0) 编辑

[bzoj4513][SDOI2016]储能表——数位dp

摘要:题目大意 求 $$\sum_{i = 0}^{n 1}\sum_{j=0}^{m 1} max((i\ xor\ j)\ \ k,\ 0)\ mod\ p$$ 题解 首先,开始并没有看出来这是数位dp。 后来发现可以一位一位的处理,每一位可以从前一位推出,所以可以考虑数位dp。 我们把要统计的数变为 阅读全文
posted @ 2017-02-18 21:00 蒟蒻konjac 阅读 (564) 评论 (0) 编辑

[bzoj1026][SCOI2009]windy数——数位dp

摘要:题目 求[a,b]中的windy数个数。 windy数指的是任意相邻两个数位上的数至少相差2的数,比如135是,134不是。 题解 感觉这个题比刚才做的那个简单多了。。。这个才真的应该是数位dp入门题嘛。 方程就是 $$f[i][j] = \sum f[i 1][k]$$ 随便搞一搞就好辣。 代码 阅读全文
posted @ 2017-02-16 21:26 蒟蒻konjac 阅读 (42) 评论 (0) 编辑

[bzoj1833][ZJOI2010]count 数字计数——数位dp

摘要:题目: (传送门)[http://www.lydsy.com/JudgeOnline/problem.php?id=1833] 题解: 第一次接触数位dp,真的是恶心。 首先翻阅了很多很多一维dp,因为要处理前缀0,所以根本搞不懂。 查询了dalaolidaxin的博客,又查阅了资料: "初探数位d 阅读全文
posted @ 2017-02-16 20:54 蒟蒻konjac 阅读 (67) 评论 (0) 编辑

[bzoj4514][SDOI2016]数字配对——二分图

摘要:题目描述 "传送门" 题解: 这个题真的是巨坑,经过了6个WA,2个TLE,1个RE后才终于搞出来,中间都有点放弃希望了。。。 主要是一定要注意longlong! 下面开始说明题解。 朴素的想法是: 如果两个数字可以匹配,那么连一条边,那么问题就转化成了一个图的最大边匹配。 然而,一般图的最大边匹配 阅读全文
posted @ 2017-02-16 18:38 蒟蒻konjac 阅读 (52) 评论 (0) 编辑

[bzoj1001][BJOI2006]狼抓兔子——最大流转最短路,平面图

摘要:题目描述: 给定一个平面图,求最小割。 题解: 本题是一道经典题. "周冬Orz的论文" 是很好的研究资料。 这道题点太多,所以直接跑dinic无疑会超时。 我们观察原图,发现原图是一个平面图。 什么是平面图呢?平面图就是可以画在平面上,边没有交错的图。 平面图有几个很吼的性质: 1. 欧拉定理(欧 阅读全文
posted @ 2017-02-15 20:02 蒟蒻konjac 阅读 (84) 评论 (0) 编辑

[bzoj1433][ZJOI2009]假期的宿舍——二分图

摘要:题目大意 "传送门" 题解 显然是二分图匹配。 用一些方法建图就好了。 要注意的是: 本题有多组数据!!! 初始化一定要注意!!! 代码 阅读全文
posted @ 2017-02-15 18:57 蒟蒻konjac 阅读 (28) 评论 (0) 编辑

[bzoj1488][HNOI2009]图的同构——Polya定理

摘要:题目大意 求两两互不同构的含n个点的简单图有多少种。 简单图是关联一对顶点的无向边不多于一条的不含自环的图。 a图与b图被认为是同构的是指a图的顶点经过一定的重新标号以后,a图的顶点集和边集能完全与b图一一对应。 题解 这个题是学习了Polya定理和群论以后的练手题,但是推了好久并没有推出来。。。。 阅读全文
posted @ 2017-02-11 22:24 蒟蒻konjac 阅读 (625) 评论 (0) 编辑

[摸鱼]2017英才计划冬令营游记+工坊一题解

摘要:概述 本次冬令营是参加英才计划以来第一次与全国各地的计算机英才见面,感觉非常兴奋,从算法之外也认识到了竞赛以外的世界,开阔了眼界,确立了今后一年的培养目标,成为了寒假中一次非常难得的经历。 Day 1 主要收拾了一下东西做了一些出行前的准备,还做了几个bzoj上的算法题,详细内容请见 "我的博客" 阅读全文
posted @ 2017-02-09 23:08 蒟蒻konjac 阅读 (141) 评论 (0) 编辑

[bzoj2301][HAOI2011]Problem B —— 莫比乌斯反演+容斥原理

摘要:题意 给定a, b, c, d, k,求出: $$\sum_{i=a}^b\sum_{j=c}^d[gcd(i, j) = k]$$ 题解 为方便表述,我们设 $$calc(\alpha, \beta) = \sum_{i=1}^{\alpha}\sum_{j=1}^{\beta}[gcd(i, j 阅读全文
posted @ 2017-02-03 18:15 蒟蒻konjac 阅读 (47) 评论 (0) 编辑
共 17 页: 首页 上一页 6 7 8 9 10 11 12 13 14 下一页 末页

统计