--------二分图匹配
扩展的灰
扩展的灰(Extended Ash)
展开
-
Jzoj4832 高维宇宙
我们注意到有ai>1,所以,ai+aj为质数当且仅当两者奇偶性不同我们可以以此将这个图变成一个二分图跑匈牙利算法即可(这个题n只有40害得我想了半天状压dp和折半搜索,坑。。。)#pragma GCC optimize("O3")#pragma G++ optimize("O3")#include#include#include#include#define N 100原创 2017-10-29 19:04:24 · 524 阅读 · 0 评论 -
一些基础算法的模板(持续更新)
更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f[N],sz[N]; int last=1,cnt=1,n,v[N],r[N],ans=0; inlin原创 2017-10-25 22:05:58 · 3734 阅读 · 0 评论 -
Jzoj5455【NOIP2017提高A组冲刺11.6】拆网线
企鹅国的网吧们之间由网线互相连接,形成一棵树的结构。现在由于冬天到了,供暖部门缺少燃料,于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏,所以他们需要把这K只企鹅安排到不同的机房(两只企鹅在同一个机房会吵架),然后拆掉一些网线,但是需要保证每只企鹅至少还能通过留下来的网线和至少另一只企鹅联机游戏。所以他们想知道,最少需要保留多少根网线?今天考场上又zz了,只切了第二原创 2017-11-06 16:41:32 · 505 阅读 · 0 评论 -
Jzoj3163 排列
给你M个对1到N的排列的特征,特征有两种:1 x y v:排列的第x个数到第y个数之间的最大值为v2 x y v:排列的第x个数到第y个数之间的最小值为v要求你还原出这个排列(N刷水题有利于身心健康但你还不是不会做?额这想必许多人看完题目就知道怎么做了吧,才200直接二分图匹配就搞定了啊,O(NM)建图没问题(另外,2014年那时候还没有匈牙利算法吗?为什么好多人直接写原创 2018-01-02 20:47:35 · 382 阅读 · 2 评论 -
Jzoj2308 聚会
Tzdin想组织一个圣诞晚会。N位女士和M位男士(M>=N)会被邀请参加这个聚会。在聚会的开始,Tzdin会派发一些写着某位男士信息的卡片给每位女士;每位女士都会收到若干张这种卡片。然后每位女士可以从她收到的卡片里挑选一位男士作为她的伴侣。我们可以认为经过Tzdin的引导,每位女士都一定可以挑选到一位男士作为他的伴侣,而每位男士最多成为1位女士的伴侣。Tzdin想知道的是,有哪些男士,无论女士们怎原创 2018-01-20 20:23:29 · 370 阅读 · 0 评论