摘要：
-一只快要退役的高二狗 -其实主要更新还是在csdn -因为可以锁文 所以进行中的计划之类的可能会写在这里 -不过..其实主要用来吐槽而已 -因为刷题计划总会开放 -如果有疑问什么的，去csdn那里问吧 阅读全文
posted @ 2017-03-09 21:26
OxQ
阅读(222)
评论(0)
推荐(0)
摘要：
-还有为了锁文在博客园创的新博客 -其实两个博客都会同步(吧) -地址地址:http://www.cnblogs.com/Euryale-Rose/ -原博客http://blog.csdn.net/u010336344 三月中就要(半)停课了.. 作为一个只是打酱油的爆零选手，怎么用好这段时间学到 阅读全文
posted @ 2017-03-09 17:36
OxQ
阅读(238)
评论(1)
推荐(0)
摘要：
题目链接：bzoj2326 题目大意： 给N，M。求出将1,2,…,N按顺序连在一起得到的数mod M的值。比如N是13的话，这个数就是12345678910111213。题解： 矩乘%hyc 可以得知，答案ans=ans*10^(j的位数）+j，j=1 to N，再mod个M嘛。... 阅读全文
posted @ 2017-03-09 13:58
OxQ
阅读(215)
评论(0)
推荐(0)
摘要：
题目链接：bzoj2654 题目大意： 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。题解： 二分+MST 诶呀，题解好机智，，， 如果把所有白色边都减去一个delta后得到一个最小生成树的话，那么可以发现，这个生成树... 阅读全文
posted @ 2017-03-08 21:51
OxQ
阅读(170)
评论(0)
推荐(0)
摘要：
题目链接：bzoj1018 题目大意： 一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道路。 交通信息可以分为以下几种格式： Close r1 c1 r2 c2：相邻的两座城市(r1,c1)和(r2,c2)之间的道路被... 阅读全文
posted @ 2017-03-08 21:25
OxQ
阅读(253)
评论(0)
推荐(0)
摘要：
题目链接：bzoj1937 题目大意： 题解： KM/费用流 看不懂题解的我%了发男神 首先显然的，对于T上的边只进行减小操作，非T上的边只进行增加操作。（当然也可以不改变） 因为已经要求了一棵最小生成树T，即让非T上的边都不选。那么它不选的理由是什么呢？ 假设这条非T的边编号为j... 阅读全文
posted @ 2017-03-06 22:09
OxQ
阅读(272)
评论(0)
推荐(0)
摘要：
题链：uoj#79. 一般图最大匹配 题意： 从前一个和谐的班级，所有人都是搞OI的。有 n个是男生，有0个是女生。 有若干个这样的条件：第v个男生和第 u个男生愿意组成小组。 请问这个班级里最多产生多少个小组？题解： 一般图最大匹配 带花树算法真·存模板系列#include#in... 阅读全文
posted @ 2017-03-05 15:25
OxQ
阅读(269)
评论(0)
推荐(0)
摘要：
题链：uoj#34多项式乘法 题意：给你两个多项式，请输出乘起来后的多项式。 //打法照抄hyc并复制了部分注释真·存模板系列#include#include#include#include#include#includeusing namespace std;#define N ... 阅读全文
posted @ 2017-03-05 15:21
OxQ
阅读(276)
评论(0)
推荐(0)
浙公网安备 33010602011771号