标签 构造 下的文章:

4796: [CERC2016]Key Knocking 构造
发表于: | 分类:Oi | 评论:0 | 阅读:242
搞笑题 看到这种直接告诉你几$n$啥的显然就是按几分块然后讨论 然后题目就是傻逼题,分16种情况枚举一下发现总存在一种方法使得操作小于等于一次然后3个数字的块贡献是2 #include <stdio.h> #include <string.h&g...

阅读全文>>

BZOJ3346 : Ural1811 Dual Sim Phone
发表于: | 分类:Oi | 评论:0 | 阅读:196
这题的思路很棒棒啊…… 考虑先把所有边去重,多个$a,b$间的边只保留权值最小的,那么新图最坏情况下就是$n^2$条边 然后传统套路二分答案,问题变成两个点使得他们的出边边集是全集 考虑这样一个问题,两个点的出度之和必然$>= n$,那么对于一个度数较大的点...

阅读全文>>

BZOJ 4624: 农场种植 FFT 构造匹配问题
发表于: | 分类:Oi | 评论:0 | 阅读:188
我们可以把两个串都展成一维的,然后枚举起点的时候注意合法就行了,注意第二个串要展成和第一个串一样长 然后把两个串中的H换成1,'G'换成-1,然后第二个串剩下的都是0补位就行了 最后把第二个串翻转一下然后大力乘在一起就行了,注意到相同的贡献是1,不同的贡献是-1,...

阅读全文>>

SRM 555 构造 组合数学 容斥
发表于: | 分类:Oi | 评论:0 | 阅读:177
SRM T2 555pts 有一个 $W\times H$ 的表格,初始时每个位置上都是0 一次操作可以把一行进行0,1翻转,也可以吧一列0,1翻转,现在告诉你对行进行的次数以及对列进行的次数,求有多少个方案使得图中恰好有 $S$ 个1 两种方案不同当且仅当至少有...

阅读全文>>

SRM 554 构造+dp
发表于: | 分类:Oi | 评论:0 | 阅读:194
T1 签到题,不会的看队爷题解吧 T2 这个T2非常妙啊,非常非常的好玩 给定一个序列,现在告诉你一个序列的价值为$\sum\limits_{i=1}^{len-1}{max{a_i,a_{i+1}}}$ 让你给出一个字典序最小的排列方案使得这个价值尽可能的小 考...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP