离开那天

题解

未归档(1) 读书笔记(1)

/ 注册

全部文章 / 题解（共5篇）

多校一 1002 Operation &元素

2019.7.26 多校一 1002 Operation（线性基+二维动态规划） [BJWC2011]元素(线性基+贪心) 推荐模板题线性基模板这题的题解写的挺好的大家可以康康线性基呢就是从几个数里选出任意个数使得它们异或起来得到的数最大反正那个题解写的真挺好。。我就不多讲具体原理 o...

2019-07-26

0 862

杭电多校第一场 1004Vacation(数学/动态规划)

vacation vacation题解题目意思就是你现在在一条单行道上然后你前边有n辆车已知所有车距离红绿灯的距离s，速度v，车长l假设大家车技都很好距离可以保持为0那么问你需要多久才能到红绿灯那上面的博写的是O(n)的复杂度从末态起手很精妙然后看懂了题解的小根堆维护如果用O(nlogn)就像...

2019-07-25

0 865

2019杭电多校1005 Path 最短路+最大流（最小割）

现在假设受众已有求图的所有最短路径的前置知识推荐阅读：白书P209 看懂最大流&最小割今天没时间重构代码了。。。就随便注释一下题目呢是签到题意思是给一个有向图一个人要从1点走到n点我们要阻碍他走最短路而你堵塞一条边的代价就是这条边的长度问最小代价要是看懂了最小割...

2019-07-22

0 976

小a与黄金街道拓展欧拉定理

前置知识：欧拉函数 φ函数的值　通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 (注意：每种质因数只一个。比如12=22...

2019-07-19

0 804

牛客基础训练营小a的轰炸游戏（二维差分）

小a的轰炸游戏具体意思看题面这题也太巧妙了让我情不自禁想把它解释清楚用图吧这是一种想法，直接使用一维前缀和的思想，强行计算前缀和但是想想，如果l是1000，5e5乘1000接受不了的哦所以我们就想到用二维动态差分只需要做8个操作，就是5e5乘8完全可以我们只标记8处再用动态更新...

2019-07-19

0 746