Jack_the_Ripper

2018年4月19日

BZOJ 1671: [Usaco2005 Dec]Knights of Ni 骑士 (bfs)

摘要：题目： https://www.lydsy.com/JudgeOnline/problem.php?id=1671 题解：按题意分别从贝茜和骑士bfs然后meet_in_middle。。把一个逗号打成分号调了20分钟。。。代码：阅读全文

posted @ 2018-04-19 08:30 Jack_the_Ripper 阅读(260) 评论(0) 推荐(0)

2018年4月17日

BZOJ 3192: [JLOI2013]删除物品（树状数组）

摘要：题面: https://www.lydsy.com/JudgeOnline/problem.php?id=3192 题解：首先每次一定是来回移动直到最大的到顶上。所以我们可以将第两个堆的堆顶接起来形成一个队列。然后相当于中间一个象征两堆分界的指针在来回移动。用树状数组维护一下区间内删除了几个阅读全文

posted @ 2018-04-17 14:25 Jack_the_Ripper 阅读(114) 评论(0) 推荐(0)

BZOJ 1491: [NOI2007]社交网络（Floyd+暴力乱搞）

摘要：题面： https://www.lydsy.com/JudgeOnline/problem.php?id=1491 题解：先看数据范围,n<=100。。欸可以乱搞了首先因为小学学过的乘法原理，a->b有n种走法，b->c有m种走法，那么a->c有n*m种走法。那么我们就用一个类似邻接矩阵的p矩阅读全文

posted @ 2018-04-17 13:40 Jack_the_Ripper 阅读(131) 评论(0) 推荐(0)

算法总结——FFT

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

posted @ 2018-04-17 12:28 Jack_the_Ripper 阅读(4) 评论(1) 推荐(0)

BZOJ 1878: [SDOI2009]HH的项链

摘要：题目： https://www.lydsy.com/JudgeOnline/problem.php?id=1878 题解：赤果果的莫队板子题，主要是orz一波博客https://www.cnblogs.com/Paul-Guderian/p/6933799.html 代码：阅读全文

posted @ 2018-04-17 08:45 Jack_the_Ripper 阅读(78) 评论(0) 推荐(0)

2018年4月16日

遗留

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

posted @ 2018-04-16 11:08 Jack_the_Ripper 阅读(0) 评论(0) 推荐(0)

2018年4月15日