chty_syq的博客

AC通道：http://vjudge.net/problem/HDU-1028【题解】母函数模板题。/************ hdu 1028 by chty 2016.12.3************/#include#include#include#include#include#include#includeusing namespace std;

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

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************/#

AC通道：http://vjudge.net/problem/HDU-1171【题目大意】有n样物品，每样物品价值是v，件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出分得的两堆各自的价值。【题解】我们可以先求出题中所给物品能组合出的价值，然后按贪心的策略从中间枚举即可。至于求能组合出的价值，就是一个很经典的母函数问题了。/************ HDU

【题目大意】给n个数判断有几个素数。（每个数注意多组数据 【题解】用Rabin_Miller测试跑得飞快。。。 1 /************* 2 HDU 2138 3 by chty 4 2016.11.5 5 *************/ 6 #include 7 #include 8 #include 9 #include10 #include

【题目大意】一个球初始体积为1，一天天变大，第一天变大1倍，第二天变大2倍，第n天变大n倍。问当第 n-1天的时候，体积变为多少。注意答案对n取模。 【题解】根据威尔逊定理：(n-1)! mod n =-1所以当n为质数时，答案就是n-1否则答案显然是0注意4要特判一下，ans[4]=2这里有一种很魔性的判素数的方法，详见代码 1 /************* 2 HDU

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的情况，只能取偶数个情况。

【问题描述】作为史上最强的刷子之一，zhx的老师让他给学弟(mei)们出n道题。zhx认为第i道题的难度就是i。他想要让这些题目排列起来很漂亮。zhx认为一个漂亮的序列{ai}下列两个条件均需满足。1：a1..ai是单调递减或者单调递增的。2：ai..an是单调递减或者单调递增的。他想你告诉他有多少种排列是漂亮的。因为答案很大，所以只需要输出答案模p之后的值。 【题解】对于整段序列单

【题目描述】 有一个公园有n个景点，公园的管理员准备修建m条道路，并且安排一些形成回路的参观路线。如果一条道路被多条道路公用，那么这条路是冲突的；如果一条道路没在任何一个回路内，那么这条路是不冲突的问分别有多少条有冲突的路和没有冲突的路 【题解】这是一道点双联通的题，首先把图缩成块，显然如果块中边的数量大于点的数量，那么块中所有的边都是冲突的。对于没有冲突的边，其实就是桥，tarjan