【BZOJ1008】越狱（排列组合计数，容斥原理）
摘要：
题意： 思路： 阅读全文
posted @ 2018-07-21 09:28 myx12345 阅读(280) 评论(0) 推荐(0)
【BZOJ1403】Divisibility Testing（数论）
摘要：
题意： 思路： 阅读全文
posted @ 2018-07-17 14:56 myx12345 阅读(218) 评论(0) 推荐(0)
【BZOJ1225】求正整数（数论）
摘要：
题意：对于任意输入的正整数n，请编程求出具有n个不同因子的最小正整数m。 n<=50000 思路：记得以前好像看的是maigo的题解 n即为将m分解为质数幂次的乘积后的次数+1之积 经检验只需要取前16个质数 其次幂次的数据单调不增 乘积大小比较时候表示为ln之和，这样比较巧妙的避开了大整数比较 加 阅读全文
posted @ 2018-07-16 19:33 myx12345 阅读(202) 评论(0) 推荐(0)
高精度模板（From JCVB）
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define cl(a) memset(a,0,sizeof(a)) 13 using namesp... 阅读全文
posted @ 2018-07-16 18:06 myx12345 阅读(176) 评论(0) 推荐(0)
【NOIP模拟&POJ2152】灰色的果实（树形DP）
摘要：
题意： Nebula 历 2014 年 12 月 17 日，欢迎来到异世界。 面对截然不同的新世界，你决定采取最普通但最为有效的方式来探索，那便 是徒步。准备好营地的一切，你开始了探索的旅程。 步行大约 10 分钟的路程，穿过森林，你来到了一个悬崖，极目远眺，你看 见了梦幻般的光景。 一棵高大的无法 阅读全文
posted @ 2018-07-16 14:11 myx12345 阅读(301) 评论(0) 推荐(0)
【BZOJ2560】串珠子（状压DP，容斥原理）
摘要：
题意： 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。现在已知所有珠子互不相同，用整数1到n编号。对于第i个珠子和第j个珠子，可以选择不用绳子连接，或者在c[i,j]根不同颜色的绳子中选择一根将它们连接。 如果把珠子看作点，把绳子看作边，将所有珠子连成一 阅读全文
posted @ 2018-07-12 21:53 myx12345 阅读(276) 评论(0) 推荐(0)
【POJ1185】炮兵阵地（状压DP）
摘要：
题意： 思路：状压DP经典题 可以预处理下每一行内合法的状态，发现很少 所以转移时可以使用状态的编号而不是状态本身 DP时记录前两行状态的编号进行转移和判断 阅读全文
posted @ 2018-07-11 19:49 myx12345 阅读(147) 评论(0) 推荐(0)
【POJ3254】Corn Fields（状压DP）
摘要：
题意： 一个M x N矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求两个相邻的方格不能同时放牛，即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案) (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) 思路：状压DP 阅读全文
posted @ 2018-07-11 15:29 myx12345 阅读(154) 评论(0) 推荐(0)
【POJ3311】Hie with the Pie（状压DP，最短路）
摘要：
题意： 思路：状压DP入门题 阅读全文
posted @ 2018-07-10 14:41 myx12345 阅读(164) 评论(0) 推荐(0)
【BZOJ2006】超级钢琴（RMQ，priority_queue）
摘要：
题意： 思路： 用三元组(i, l, r)表示右端点为i，左端点在[l, r]之间和最大的区间（[l, r]保证是对于i可行右端点区间的一个子区间），我们用堆维护一些这样的三元组。 堆中初始的元素为每个i，并且[l, r]为这个i可行左端点的区间。 假如某次最大值为(i, l, r)，并且j为那个和 阅读全文
posted @ 2018-07-09 15:45 myx12345 阅读(213) 评论(0) 推荐(0)
浙公网安备 33010602011771号