hdu
chty_syq
HA省的OIer
展开
-
【HDU1028】Ignatius and the Princess III 母函数
AC通道:http://vjudge.net/problem/HDU-1028 【题解】 母函数模板题。 /************ hdu 1028 by chty 2016.12.3 ************/ #include #include #include #include #include #include #include using namespace std;原创 2016-12-03 11:35:43 · 231 阅读 · 0 评论 -
【HDU1398】Square Coins 母函数
AC通道:http://vjudge.net/problem/HDU-1398 【题意】 给你一个数,让你求出1~17中每个数的平方任意组合,有几种情况满足条件。 【题解】 构造函数f(x)=(1+x+x^2+……)*(1+x^4+x^8+……)*(1+x^9+x^18+……)*…… 然后就是模板了 /************ HDU 1398 by chty 2016原创 2016-12-04 21:07:46 · 500 阅读 · 0 评论 -
【HDU1085】Holding Bin-Laden Captive! 母函数
AC通道:http://vjudge.net/problem/HDU-1085 【题解】 生成函数f(x)=(1+x+x^2+……+x^a)*(1+x^2+x^4+……+x^2b)*(1+x^5+x^10+……+x^5c) 找到第一个i此项系数为0的i,输出即可。 /************ HDU 1085 by chty 2016.12.4 ************/ #原创 2016-12-04 22:05:24 · 263 阅读 · 0 评论 -
【HDU1171】Big Event in HDU 母函数
AC通道:http://vjudge.net/problem/HDU-1171 【题目大意】 有n样物品,每样物品价值是v,件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出分得的两堆各自的价值。 【题解】 我们可以先求出题中所给物品能组合出的价值,然后按贪心的策略从中间枚举即可。 至于求能组合出的价值,就是一个很经典的母函数问题了。 /************ HDU原创 2016-12-05 21:03:13 · 269 阅读 · 0 评论 -
【HDU2138】How many prime numbers 素数测试
【题目大意】 给n个数判断有几个素数。(每个数 注意多组数据 【题解】 用Rabin_Miller测试跑得飞快。。。 1 /************* 2 HDU 2138 3 by chty 4 2016.11.5 5 *************/ 6 #include 7 #include 8 #include 9 #include 10 #include原创 2016-11-21 13:07:01 · 762 阅读 · 0 评论 -
【HDU5391】Zball in Tina Town 威尔逊定理
【题目大意】 一个球初始体积为1,一天天变大,第一天变大1倍,第二天变大2倍,第n天变大n倍。问当第 n-1天的时候,体积变为多少。注意答案对n取模。 【题解】 根据威尔逊定理:(n-1)! mod n =-1 所以当n为质数时,答案就是n-1 否则答案显然是0 注意4要特判一下,ans[4]=2 这里有一种很魔性的判素数的方法,详见代码 1 /************* 2 HDU原创 2016-11-21 13:06:58 · 383 阅读 · 0 评论 -
【HDU2065】"红色病毒"问题 母函数
AC通道:https://vjudge.net/problem/HDU-2065 【题解】 由4种字母组成,A和C只能出现偶数次。 构造指数级生成函数:(1+x/1!+x^2/2!+x^3/3!……)^2*(1+x^2/2!+x^4/4!+x^6/6!……)^2. 前面是B和D的情况,可以任意取,但是相同字母一样,所以要除去排列数。后者是A和C的情况,只能取偶数个情况。原创 2016-12-07 21:26:49 · 526 阅读 · 0 评论 -
【HDU5187】zhx's contest 快速幂+快速乘
【问题描述】 作为史上最强的刷子之一,zhx的老师让他给学弟(mei)们出n道题。zhx认为第i道题的难度就是i。他想要让这些题目排列起来很漂亮。 zhx认为一个漂亮的序列{ai}下列两个条件均需满足。 1:a1..ai是单调递减或者单调递增的。 2:ai..an是单调递减或者单调递增的。 他想你告诉他有多少种排列是漂亮的。因为答案很大,所以只需要输出答案模p之后的值。 【题解】 对于整段序列单原创 2016-11-21 13:06:25 · 415 阅读 · 0 评论 -
【HDU3394】Railway 点双连通分量
【题目描述】 有一个公园有n个景点,公园的管理员准备修建m条道路,并且安排一些形成回路的参观路线。如果一条道路被多条道路公用,那么这条路是冲突的;如果一条道路没在任何一个回路内,那么这条路是不冲突的 问分别有多少条有冲突的路和没有冲突的路 【题解】 这是一道点双联通的题,首先把图缩成块,显然如果块中边的数量大于点的数量,那么块中所有的边都是冲突的。 对于没有冲突的边,其实就是桥,tarjan原创 2016-11-21 13:06:22 · 322 阅读 · 0 评论