Zinn - 博客园

2018年7月11日

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4373 一个区间有以 k 为公差的数列，有3个条件： 1.区间 mx - mn = (r-l) * k； 2.差分数组的 gcd 是 k 的倍数； 3.没有重复出现的数；其中1,2都可以用线段阅读全文

posted @ 2018-07-11 21:11 Zinn 阅读(184) 评论(0) 推荐(0)

bzoj4034 [HAOI2015]树上操作——树链剖分

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4034 树剖裸题；一定要注意 long long ！！！ update 的时候别忘了 pushdown ... 代码如下：阅读全文

posted @ 2018-07-11 19:26 Zinn 阅读(167) 评论(0) 推荐(0)

bzoj1179 [Apio2009]Atm——缩环最长路

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1179 tarjan 缩环，然后求到有酒吧的点的最长路即可；但一开始想缩环后用拓扑序求答案，不由分说的秒WA了，不知道为什么... 代码如下：阅读全文

posted @ 2018-07-11 14:36 Zinn 阅读(113) 评论(0) 推荐(0)

2018年7月10日

bzoj1123 [POI2008]BLO——求割点子树相乘

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1123 思路倒是有的，不就是个乘法原理吗，可是不会写...代码能力... 写了一堆麻麻烦烦乱七八糟的东西写不下去了，去看TJ... 原来是在 tarjan 里面就顺便算出来了啊！真是精妙！这就是阅读全文

posted @ 2018-07-10 21:12 Zinn 阅读(185) 评论(0) 推荐(0)

2018.7.10 考试

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

posted @ 2018-07-10 19:36 Zinn 阅读(6) 评论(0) 推荐(0)

2018年7月9日

poj1041 John's trip——字典序欧拉回路

摘要：题目：http://poj.org/problem?id=1041 求字典序欧拉回路；首先，如果图是欧拉图，就一定存在欧拉回路，直接 dfs 即可，不用 return 判断什么的，否则TLE... 所以还是模板比较好啊；字典序有点麻烦，一开始我用优先队列啦各种各样的超级麻烦，但是其实先存下读进来阅读全文

posted @ 2018-07-09 23:12 Zinn 阅读(249) 评论(0) 推荐(0)

2018.7.9 考试

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

posted @ 2018-07-09 20:18 Zinn 阅读(3) 评论(0) 推荐(0)

bzoj3033 太鼓达人——欧拉图搜索

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3033 考虑那 (1<<k) 个数，要形成答案，必然是相邻两个数间有 k-1 个重叠位置，也就是两个有 k-1 位前后对应相同的数之间可以连边转移；发现这张图里每个点一定有两个入度、两个出度，阅读全文

posted @ 2018-07-09 11:34 Zinn 阅读(129) 评论(0) 推荐(0)

bzoj2503 相框——思路

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2503 思路题；首先，这种问题应该注意到答案只跟度数有关，跟其他什么连接方法之类的完全无关；关注最终状态，每个点度数都是2，所以对于原来度数不是2的需要进行处理；也就是度数大于2的进行一次阅读全文

posted @ 2018-07-09 10:22 Zinn 阅读(174) 评论(0) 推荐(0)

bzoj2935 [Poi1999]原始生物——欧拉回路

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2935 考察欧拉回路性质的题目呢； TJ：https://blog.csdn.net/u014609452/article/details/53705451 首先按照题目给出的点对连边，发现能一阅读全文

posted @ 2018-07-09 09:17 Zinn 阅读(321) 评论(0) 推荐(1)