离开那天

分类

未归档(1) 读书笔记(1) 题解(5)

/ 注册

全部文章（共7篇）

华为云搭建python服务器（0基础

今天的华为云服务器很爽然后请教伟哥教我搭服务器然后就有了下面的故事先是选择了windows的操作系统试了一下太ji er卡了而且也不知道怎么在win10下ctrl+alt+delete解锁伟哥叫我去换操作系统于是进入弹性云服务器选项关机 ...

2019-11-28

1 748

计算几何基础学习 POJ1127（计算几何）

2019.7.27 计算几何基础学习（基于白书的痛苦学习） POJ1127（计算几何）真的是解读了作者的意思很长时间白书的这个我感觉没写清楚。。。可能只有我一个人这么觉得？？？白书P251 写的是两个定理一个是判断点是否在某条直线上另一个是求两条直线的交点那么先玩第一个假设存在...

2019-07-27

0 0

多校一 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