--------二分图匹配 - 随笔分类 - 扩展的灰(Extended_Ash)

Jzoj2308 聚会

摘要：Tzdin想组织一个圣诞晚会。N位女士和M位男士（M>=N）会被邀请参加这个聚会。在聚会的开始，Tzdin会派发一些写着某位男士信息的卡片给每位女士；每位女士都会收到若干张这种卡片。然后每位女士可以从她收到的卡片里挑选一位男士作为她的伴侣。我们可以认为经过Tzdi... 阅读全文

posted @ 2018-01-20 20:23 扩展的灰(Extended_Ash) 阅读(135) 评论(0) 推荐(0)

Jzoj3163 排列

摘要：给你M个对1到N的排列的特征，特征有两种：1 x y v：排列的第x个数到第y个数之间的最大值为v2 x y v：排列的第x个数到第y个数之间的最小值为v要求你还原出这个排列(N#include#includeusing namespace std;char s[21... 阅读全文

posted @ 2018-01-02 20:48 扩展的灰(Extended_Ash) 阅读(166) 评论(0) 推荐(0)

摘要：企鹅国的网吧们之间由网线互相连接，形成一棵树的结构。现在由于冬天到了，供暖部门缺少燃料，于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏，所以他们需要把这K只企鹅安排到不同的机房（两只企鹅在同一个机房会吵架），然后拆掉一些网线，但是需要保证每只... 阅读全文

posted @ 2017-11-06 16:42 扩展的灰(Extended_Ash) 阅读(152) 评论(0) 推荐(0)

摘要：企鹅国的网吧们之间由网线互相连接，形成一棵树的结构。现在由于冬天到了，供暖部门缺少燃料，于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏，所以他们需要把这K只企鹅安排到不同的机房（两只企鹅在同一个机房会吵架），然后拆掉一些网线，但是需要保证每只... 阅读全文

posted @ 2017-11-06 16:42 扩展的灰(Extended_Ash) 阅读(184) 评论(0) 推荐(0)

Jzoj4832 高维宇宙

摘要：我们注意到有ai>1，所以，ai+aj为质数当且仅当两者奇偶性不同我们可以以此将这个图变成一个二分图跑匈牙利算法即可（这个题n只有40害得我想了半天状压dp和折半搜索，坑。。。）#pragma GCC optimize("O3")#pragma G++ optimiz... 阅读全文

posted @ 2017-10-29 19:04 扩展的灰(Extended_Ash) 阅读(91) 评论(0) 推荐(0)

Jzoj4832 高维宇宙

摘要：我们注意到有ai>1，所以，ai+aj为质数当且仅当两者奇偶性不同我们可以以此将这个图变成一个二分图跑匈牙利算法即可（这个题n只有40害得我想了半天状压dp和折半搜索，坑。。。）#pragma GCC optimize("O3")#pragma G++ optimiz... 阅读全文

posted @ 2017-10-29 19:04 扩展的灰(Extended_Ash) 阅读(144) 评论(0) 推荐(0)

摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文

posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(149) 评论(0) 推荐(0)

摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文

posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(211) 评论(0) 推荐(0)

Misakaの抱枕