关于
联系
本站已运行
载入天数...载入时分秒...
本站 CDN 服务由 提供
Woshiluo's Notebook
Codeforces Round #538 (Div. 2) 解题报告
2019年2月13日 / 周三 / 0 条评论

A Got Any Grapes? 顺序判断即 比赛的时候忘记写 else 既然 PP 了,然后就 FST #include <cstdio> int an,dm,mi; int gr,pu,bl; int main(){ scanf("%d%d%d", &an, &dm, &mi); scanf("%d%d%d", &gr, &pu, &bl); if(an > gr) { printf("NO\n"); r ...
 


CCF WC 2019 游记
2019年2月02日 / 周六 / 7 条评论

Day -1 上午起来收拾了一下就前往乌鲁木齐市机场了 在机场里面互相定位是一件困难的事情,我们最终通过奇迹淫巧和瞎挥手聚在了一起 然后是漫长的安检和候机…. 在经历各种各样奇怪的娱乐过后,飞机终于落地 飞机上拍的云朵 下去坐地铁,站了一个多小时后有疯狂转圈终于吃上了人生中第一顿麦当 ...
 


Luogu P3381 最小费用最大流
2019年1月12日 / 周六 / 0 条评论

费用流 在 最大流 && Dinic 算法 一文中,我们简述了网络流的概念及最大流的求法 但如果每条边不单单有流的限制,还有使用的费用,我们现在不光只求最大流,还要求费用最小 这就是最小费用最大流问题 最小费用最大流 怎么求?最大流我们可以用ek,然后…… 我们要保证费用最小……于是我们就可 ...
 


最大流问题 给定一个有向图,有两个特别的点$S$和$T$,每条边都有一个容量限制 ,现询问,从 $ S $ 到 $ T $ 最大可以流多少过去 第一眼看过去,跟水厂子往水管里灌水一样简单 问题在于这个东西并不好计算 有没有办法计算它呢 如果我们每次都枚举我们怎么走的话,时间复杂度是不可估计的 我们有没 ...
 


二分图 对于一张图中的点,可以分成两组,其中,同一组内的点互不相连,则我们成这张图为二分图 由此可得一些东西 我们可以通过交叉染色判定二分图,如果图$G$是二分图,则只需要两种颜色来染色「不含奇数边环的图」就是二分图 匹配 匹配是一张图中一部分边的集合,这个集合内的边没有相交点 完美 ...
 


Luogu P3231 [HNOI2013]消毒 — 二分图匹配
2019年1月08日 / 周二 / 0 条评论

题目 题目链接: [https://www.luogu.org/problemnew/show/P3231] 先考虑一下,如果这张图是一个二维的情况? 对于每一个需要消毒的点的 $x,y$ 相互链接,然后直接跑最小点覆盖就对了 三维的情况? 三分图匹配? 不会,但是显然我们可以知道,如果我们设$ x $为三边中最小值则$$ x \leq \sqrt[3]{5 ...
 


A 题目大意: 有一个高h重w的雪球从山上滚下来,每下降一米,重量+=高度,中间会碰到两个石头,碰到后雪球减去石头的重量,问到达高度为 0 是重量为多少小于0则看做0 模拟题…… #include <cstdio> int w,h; int u1,u2,d1,d2; int main(){ scanf("%d%d%d%d%d%d",&w,&h,&u1,&d1,&u2, ...
 


值得一提的是,静态主席树比单纯的线段树求区间和要短…… 0 前置技能点 线段树前缀和离散化(权值线段树求第k大前置技能)正常状况下的大脑 一定的Debug能力 1 主席树 1.1 静态 1.1.1 权值线段树 我们现在看一下这个问题 区间第$k$大 我会排序! $ N,M \leq 2e5$ 我会排序!等下,时间复 ...
 


玄学数学 — Luogu P1762 偶数
2018年10月26日 / 周五 / 0 条评论

0x01 写在之前 题目链接: [https://www.luogu.org/problemnew/show/P1762] 这道题形象生动的说明了从几何层面来找规律是多么的方便 ~~打表找规律是多么的我方便~~ 0x02 题目 题目一看… 杨辉三角? %2意义下的面积? 输出一下看看吧 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
 


倍增/ST表/离散化–NOIP 2012 提高组 开车旅行
2018年10月10日 / 周三 / 0 条评论

0x01 写在之前 题目链接:https://www.luogu.org/problemnew/show/P1081 前置技能: ST表 双向链表 倍增 离散化 一看省选/NOI-又是NOIP的题目,我们就大概可以知道这又是一个代码难度较高的高级暴力 ▄︻┻┳═一…… ☆<(= ̄□ ̄=!)> 我们将会有以下几种方法优化暴力 转化问题倍增 / 二分/ 数论优化 反正我是不会 ...
 


12345>

<