bajiang2274-CSDN博客

转载随想·手中没有红玫瑰

“情人节呢…”我想着。当然，人类在思考一件事的时候不可避免的要联想，我联想到的是什么呢？是我没写完也压根不想写的作业，是如果有了恋人之后老师们的竭力反对、在同学中显得鹤立鸡群以及在学业与处理恋爱关系的漩涡交叉中抽不开身——大抵就是这些吧。我不敢想了，因为我想到一桩美好的事情，仿佛就会联想到十件、上百件令人不寒而栗的事情——这让我感到恐惧。早恋？“严打！”， “好孩子不早恋！”， “早...

2019-03-01 10:01:00 181

转载浅谈$\mathcal{LCT}$初步使用及具体操作

$0x01$ 闲话 · $LCT$的用途以及具体思路$LCT$是啥？百度一下的话……貌似是一种检查妇科病的东西？Oier的口味可是真不一般啊咳，其实在我最近只是浅浅地学了一部分的基础上，窝觉得$LCT$其实就是一个用来维护森林连通性的。嗯……因为其独特的性质所以也可以顺便维护好多东西，什么链上的最大值啊，链上的权值和啊……都可以维护——或者说，$LCT$是更加全...

2019-02-19 11:51:00 760

转载单调栈/单调队列入门详解

以前一直以为这两个是很高级的东西，这段时间用到了才开始学，发现实际上非常简单下面我们以单调队列为例进行讲解，单调栈自行类比顾名思义单调队列这个名字就指明了它的性质——单调性我们来看一道例题——滑动窗口题面在此不再赘述，大意就是有一个长度为$n$的数列，一个长度为$k$的窗口，输出窗口位于每个位置下的下的最大最小值嗯，题目很好理解，$STL$表或者线段树过的先别说话...

2018-12-20 18:27:00 293

转载那些逝去的，终将结束

转眼我打开博客园的登录界面已经是$2019$年了……初中最后的日子我显得很黑暗，跟朋友关系变得僵硬现在唯一可说的，“对不起啊……”那段日子，很期望高中生活呢天天哼着《小幸运》感觉到的，那样我可以摆脱很多东西高中不再是那个让人讨厌的自己不再是桎梏于过去的自己高中，那么美好啊……不知从何时开始，对春节这种重要节日的概念，开始变得越来越浅 —— 从童年时的日思夜想。...

2018-11-09 12:20:00 150

转载斜率优化·学习笔记

${\huge{Step\,1\,一点小转化}}$事实上斜率优化是专门用来处理这样一类$dp$式子的\[dpi=Ai+maxj=1i−1(Bj−Cj×basei)\]窝萌尝试把上式中的$Bj$、$Cj$和$basei$等价成$xj$、$yj$和$ki$，并把它们丢到一个平面上,然后它萌就会变成一堆点$(xj,yj)$，画一条过他们的直线，类似于...

2018-10-28 11:13:00 114

转载图论学习笔记·$Floyd$ $Warshall$

对于图论——虽然本蒟蒻也才入门……于是有了这篇学习笔记$qwq$一般我们对于最短路的处理，本蒟蒻之前都是通过构建二维数组的方式然后对每两个点进行1次深度或者广度优先搜索，即一共进行$n$^2遍深度（DFS）或广度优先搜索（BFS）……直到学习了Floyd算法$qwq$先上核心代码$Code$：for(k=1;k<=n;k++){ for(i=1;i...

2018-10-19 11:13:00 73

转载基础算法学习以及$STL$的使用

1.优先队列(1)大根堆（小顶堆）priority_queue<int,vector<int>,greater<int> >q;(2)小根堆（大顶堆）priority_queue<int, vector<int>, less<int> >q;//或者priority_queue<int>q;...

2018-10-06 17:36:00 77

转载自学背包问题的整理笔记

一.01背包1.不一定装满：最普通的模型，随便搞= =，此时$dp$表示$x$体积能获得的最大价值。2.恰好装x体积的最大价值：先把$dp$初始化一个极大负值，然后同上，若为负数则是不能恰好装到的。3.能否恰好装满问题：同上。二.完全背包正着枚举就行了= =三.多重背包：体积为$m$的背包，有$n$种物品，第$i$种物品有$ai$个。具体问题同...

2018-10-06 03:31:00 145

转载题解 $UVA$ 11825【$Hackers$' $Crackdown$】

本题的数学模型是：把$\mathcal{n}$个集合$\mathcal{P1,P2,...,Pn}$分成尽量多组，使得每组中所以集合的并集等于全集。这里集合$\mathcal{Pi}$就是计算机$\mathcal{i}$及其相邻计算机的集合，每组对应于题目中的一项服务。注意到$\mathcal{n}$很小，可以套用《算法竞赛》里面提到的二进制法表示这些集合，即在代码...

2018-10-04 21:01:00 186

bajiang2274的博客