![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bzoj
Flyppy_White
这个作者很懒,什么都没留下…
展开
-
狼抓兔子 HYSBZ - 1001 (平面图转对偶图最短路求最小割)
狼抓兔子 HYSBZ - 1001 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x+1,y) 2:(x,y)<==...原创 2018-10-12 12:55:18 · 323 阅读 · 0 评论 -
BZOJ1562 变换序列(匈牙利算法&贪心)
BZOJ1562 变换序列(匈牙利算法&贪心)题目大意给出一个从1-n的排列,要求求出一个一一映射满足每个位置i的viv_ivi都与给定的viv_ivi相等,如不存在输出"No Answer"如存在多个则输出字典序最小的那个。如第i个数定义为aia_iai则viv_ivi定义为min(∣ai−i∣,N−∣ai−i∣)min(|a_i-i|,N-|a_i-i|)min(∣ai−...原创 2019-05-02 01:47:27 · 345 阅读 · 0 评论 -
HYSBZ - 2818 Gcd(欧拉函数)
HYSBZ - 2818 Gcd(欧拉函数)题目大意给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对.解题思路也可以用莫比乌斯反演做.但是现在特别使用欧拉函数做.据题意本题即是求∑i=1N∑j=1N[gcd(i,j)=p](p为素数)\sum_{i=1}^{N}\sum_{j=1}^{N}[gcd(i,j)=p](p为素数)i=1∑Nj...原创 2019-02-20 21:12:38 · 224 阅读 · 0 评论 -
Robot HYSBZ - 1408(欧拉函数)
Robot HYSBZ - 1408(欧拉函数)题目大意给出一个已经奇偶分解的数,问其奇数个不同奇素数组成的因数的欧拉函数之和,与偶数个奇素数组成的因数的欧拉函数之和,与剩下的因数的欧拉函数之和分别为多少解题思路奇数个不同奇素数组成的因数的欧拉函数之和设为ans0,偶数个奇素数组成的因数的欧拉函数之和设为ans1,据欧拉函数积性函数的性质可以得出递推式ans0=ans0+ans1∗(p−...原创 2019-02-24 22:04:34 · 113 阅读 · 0 评论 -
上帝与集合的正确用法 HYSBZ - 3884(欧拉降幂)
上帝与集合的正确用法 HYSBZ - 3884(欧拉降幂)题目大意给出一个n求无限个2{2222...%n无限个2\begin{cases}2^{2^{2^{2^{...}}}}\end{cases}\%n无限个2{2222...%n解题思路对式子应用欧拉降幂f(n)=222...%n=222...%ϕ(n)+ϕ(n)%nf(n)=2^{2^{2^{...}}}\%n\\=2...原创 2019-02-21 16:45:50 · 162 阅读 · 0 评论 -
【直线交点】bzoj 1007: [HNOI2008]水平可见直线
1007: [HNOI2008]水平可见直线Time Limit: 1 Sec Memory Limit: 162 MBDescription在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的....原创 2018-11-28 00:17:26 · 99 阅读 · 0 评论 -
【弦图染色】bzoj 1006: [HNOI2008]神奇的国度
1006: [HNOI2008]神奇的国度DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2…An之间仅存在N对认识关系:(A1A2)(A2A3)…(AnA1),而没有其它认识关系.比如四边关系指A...原创 2018-11-26 23:55:22 · 239 阅读 · 0 评论 -
【普吕弗编码 + 组合数学】bzoj 1211: [HNOI2004]树的计数
1211: [HNOI2004]树的计数Description一个有n个结点的树,设它的结点分别为v1, v2, …, vn,已知第i个结点vi的度数为di,问满足这样的条件的不同的树有多少棵。给定n,d1, d2, …, dn,编程需要输出满足d(vi)=di的树的个数。Input第一行是一个正整数n,表示树有n个结点。第二行有n个数,第i个数表示di,即树的第i个结点的度数。其中1&l...原创 2018-11-14 14:51:19 · 370 阅读 · 0 评论 -
【快速幂】bzoj 1008: [HNOI2008]越狱
1008: [HNOI2008]越狱Description监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input输入两个整数M,N.1<=M<=108,1<=N<=1012Output可能越狱的状态数,模100003取余Sample In...原创 2018-11-14 14:40:11 · 148 阅读 · 0 评论 -
【Prufer Sequence +简单排列组合】bzoj 1005: [HNOI2008]明明的烦恼
1005: [HNOI2008]明明的烦恼Description自从明明学了树的结构,就对奇怪的树产生了兴趣…给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0 &amp;amp;lt; N &amp;amp;lt; = 1000),接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1Output一个整数,表示不同的满足...原创 2018-11-14 14:23:44 · 390 阅读 · 0 评论 -
【找规律】bzoj 1002: [FJOI2007]轮状病毒
1002: [FJOI2007]轮状病毒Description轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通道,例如共有16个不同的3轮状病毒,如下图所示 现给定n(N...原创 2018-11-14 13:34:10 · 198 阅读 · 0 评论 -
BZOJ 3291 Alice与能源计划(二分图匹配&贪心)
BZOJ 3291 Alice与能源计划(二分图匹配&贪心)题目大意给出n个村庄和m个能源站,每个村庄有一定的能源需求量和一个坐标,每个能源站有一个坐标、产能上限,价值,作用半径。现在每个能源站最多为一个村庄供能,且要求能源站的产能上限要大于村庄的能量需求量,且两者之间的距离要小于能源站的作用半径。现有一些供能站已经建造完成了,定义总的费用为选用的未建造电站的价格加上已建造的未选用的电...原创 2019-05-03 00:25:38 · 222 阅读 · 0 评论