【BZOJ1101】Zap（莫比乌斯反演）
摘要：
题意：多组询问，对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。 T,a,b,d,x,y<=50000 思路：下底函数分块+积性函数前缀和 阅读全文
posted @ 2018-10-23 14:47 myx12345 阅读(185) 评论(0) 推荐(0) 编辑
【BZOJ1059】矩阵游戏（二分图最大匹配）
摘要：
题意：矩阵游戏在一个N*N黑白方阵进行。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意行列，交换这两列（即交换对应格子的颜色） 游戏的目标，即通过若干次操作，使得方阵的主对角线(左上角到右下角的连线)上的格子均为黑色。 阅读全文
posted @ 2018-10-21 20:19 myx12345 阅读(212) 评论(0) 推荐(0) 编辑
【BZOJ4945&&UOJ317】游戏（2-sat，拓扑序）
摘要：
题意： 思路： 输出方案时有一个优秀的性质可以利用： tarjan缩点之后点所属的分量编号是原图的反的拓扑序 所以只需要在两种方案内找到所属分量编号较小的那个就行了，用来满足(i,i')那个限制 阅读全文
posted @ 2018-10-20 00:38 myx12345 阅读(189) 评论(0) 推荐(0) 编辑
【Hihocoder1636】Pangu and Stones（区间DP）
摘要：
题意：N堆石子，每次可以合并连续的长度从L到R的若干堆石子为1堆，费用为选择的石子总个数，求将N堆合并成1堆的最小总花费，无解输出0 思路：dp[i][j][k]表示将i到j这段区间合并为k堆的最小代价 \[ 初始条件 dp[i][j][j-i+1]=0 \] \[ dp[i][j][k]=min( 阅读全文
posted @ 2018-10-17 21:40 myx12345 阅读(245) 评论(0) 推荐(0) 编辑
【BZOJ1579】Revamping Trails（分层图，最短路，堆）
摘要：
题意：每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= N; 1 <= P2_i<= N). John需要T_i (1 <= T_i <= 1,000,000 阅读全文
posted @ 2018-10-16 18:37 myx12345 阅读(128) 评论(0) 推荐(0) 编辑
【NOIP2017】逛公园（最短路图，拓扑排序，计数DP）
摘要：
题意： 策策同学特别喜欢逛公园。 公园可以看成一张 N 个点 M 条边构成的有向图，且没有自环和重边。其中 1 号点是公园的入口， N 号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从 1 号点进去，从 N 号点出来。 策策喜欢新鲜的事物，他不 阅读全文
posted @ 2018-10-16 14:29 myx12345 阅读(407) 评论(0) 推荐(0) 编辑
【HDOJ6218】Bridge（线段树，set，网格图，连通性）
摘要：
题意：给定一张2×n的网格图，一开始矩阵所有相邻点之间有一条边 有q个询问，每次给出两个相邻的点的坐标，将其中的边删除或者添加，问如此操作之后整张图的割边数量 n,q<=2*10^5, 图始终保证联通 思路：From https://www.cnblogs.com/rpSebastian/p/783 阅读全文
posted @ 2018-10-09 20:55 myx12345 阅读(279) 评论(0) 推荐(0) 编辑
【BZOJ1018】堵塞的交通traffic（线段树，网格图，连通性）
摘要：
题意：一个2行C列的矩形网格图，网格上的每个点代表一个城市，相邻的城市之间有一条道路 一开始每条道路都是堵塞的，堵塞即为不可经过。经过一些操作后，可能某些道路通畅了，也可能某些道路堵塞了 多次询问，询问两个城市是否联通 C,q<=1e5 思路：From https://www.cnblogs.com 阅读全文
posted @ 2018-10-08 20:59 myx12345 阅读(256) 评论(0) 推荐(0) 编辑
【HDOJ6217】BBP Formula（公式）
摘要：
题意：给定一个无穷项的分式，它的和等于π，问π的十六进制表示的小数点后第n位是多少 1 ≤ n ≤ 100000 思路：From https://blog.csdn.net/meopass/article/details/78327614 C++double写起来细节真是烦 阅读全文
posted @ 2018-10-08 14:15 myx12345 阅读(786) 评论(0) 推荐(0) 编辑
【HDOJ6224】Legends of the Three Kingdoms（概率DP）
摘要：
题意：三国杀，给定4个白板武将的血量，4个角色轮流行动，每回合行动时如果该人存活则可以选择使阵营不同的角色血量-1，血量为0则死亡。每个人按自己获胜概率最大化行动，如果有多种方案概率相同则等概率选择这些策略，问最后主公、反贼、内奸三个阵营分别获胜的概率 0 < h1 < 40, 0 ≤ h2 < 4 阅读全文
posted @ 2018-10-07 20:14 myx12345 阅读(477) 评论(0) 推荐(0) 编辑
