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

Jzoj5674 香槟

摘要：有一棵 n 个节点的树，初始时所有节点都为空。Alan 和 Bob 在树上玩游戏，双方轮流进行，Alan先手。每轮中，Alan 可以选择一个空节点 x，在 x 上放一个波澜哥；Bob 每轮可以选择一个空节点 y，将 y 节点以及所有与 y 相邻的节点上都放置一个面筋哥... 阅读全文

posted @ 2018-04-20 21:43 扩展的灰(Extended_Ash) 阅读(181) 评论(0) 推荐(0)

Jzoj5669 排列

摘要：有 n 个数 x1 ~xn 。你需要找出它们的一个排列，满足 m 个条件，每个条件形如 x_a 必须在x_b之前。在此基础上，你要最大化这个排列的最大子段和。神题，这里先orz一下当场切掉的神犇wjw看下数据范围，n0，那么S->a[i],b[i]->T连权值为x[i... 阅读全文

posted @ 2018-04-20 21:29 扩展的灰(Extended_Ash) 阅读(252) 评论(0) 推荐(0)

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) 阅读(184) 评论(0) 推荐(0)

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

posted @ 2017-11-06 16:42 扩展的灰(Extended_Ash) 阅读(152) 评论(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)

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)

摘要：更新中//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)

摘要：不要被标题迷惑了，这是个图论题目。我们发现，若Ai,j=1那么显然Xi,j=1，所以y[i]!=y[j]这时候就变成了一个类似二分图的图，若Ai,j=1我们将节点i,j连一条边表示i和j不能相等我们先对每个节点i拆点成i和i+n，跑一次2sat，若i和i+n可以互达，... 阅读全文

posted @ 2017-10-06 19:54 扩展的灰(Extended_Ash) 阅读(181) 评论(0) 推荐(0)

摘要：不要被标题迷惑了，这是个图论题目。我们发现，若Ai,j=1那么显然Xi,j=1，所以y[i]!=y[j]这时候就变成了一个类似二分图的图，若Ai,j=1我们将节点i,j连一条边表示i和j不能相等我们先对每个节点i拆点成i和i+n，跑一次2sat，若i和i+n可以互达，... 阅读全文

posted @ 2017-10-06 19:54 扩展的灰(Extended_Ash) 阅读(184) 评论(0) 推荐(0)

Misakaの抱枕