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