2017年4月25日
bzoj 3996: [TJOI2015]线性代数 [最小割]
摘要： "3996: [TJOI2015]线性代数" 题意：给出一个N N的矩阵B和一个1 N的矩阵C。求出一个1 N的01矩阵A.使得 $D=（A B C） A^T$最大。其中A^T为A的转置。输出D。每个数非负。 分析一下这个乘法的性质或者化简一下容易发现，$C_i$代价生效需要$A_i=1$，$B_{ 阅读全文
posted @ 2017-04-25 21:50 Candy? 阅读(222) 评论(0) 推荐(0) 编辑
三分法
摘要： HDU "3714" "Error Curves" cpp include include include include include using namespace std; typedef long long ll; const int N = 1e4+5; inline int read( 阅读全文
posted @ 2017-04-25 21:50 Candy? 阅读(191) 评论(0) 推荐(0) 编辑
bzoj 4822: [Cqoi2017]老C的任务
摘要： "4822: [Cqoi2017]老C的任务" 练手速... cpp include include include include using namespace std; typedef long long ll; const int N = 1e6+5; inline int read() { 阅读全文
posted @ 2017-04-25 21:49 Candy? 阅读(209) 评论(0) 推荐(0) 编辑
bzoj 4823: [Cqoi2017]老C的方块 [最小割]
摘要： "4823: [Cqoi2017]老C的方块" 题意： 鬼畜方块游戏不解释... 有些特殊边，有些四个方块组成的图形，方块有代价，删掉一些方块使得没有图形，最小化代价。 比较明显的最小割，一个图形中必须删掉一个方块。 我的想法是方块拆点然后用INF连起来。 但是你不能随便连啊，否则可能会出现一些原来 阅读全文
posted @ 2017-04-25 21:49 Candy? 阅读(398) 评论(0) 推荐(0) 编辑
bzoj 4813: [Cqoi2017]小Q的棋盘 [树形背包dp]
摘要： "4813: [Cqoi2017]小Q的棋盘" 题意： 某poj弱化版？树形背包 据说还可以贪心... cpp include include include include include using namespace std; typedef long long ll; const int N 阅读全文
posted @ 2017-04-25 13:51 Candy? 阅读(272) 评论(0) 推荐(0) 编辑
bzoj 4815: [Cqoi2017]小Q的表格 [数论]
摘要： "4815: [Cqoi2017]小Q的表格" 题意： 单点修改，查询前缀正方形和。修改后要求满足条件f(a,b)=f(b,a), b×f(a,a+b)=(a+b) f(a,b) 一开始sb了认为一次只会改动两三个格子想了个cdq分治做法... 一次会影响很多格子... 经过观察以及$(a,b)=( 阅读全文
posted @ 2017-04-25 11:59 Candy? 阅读(315) 评论(0) 推荐(0) 编辑