wxyww

精品

未归档(12) 题解(65)

/ 注册

全部文章 / 精品（共28篇）

【题解】牛客OI周赛15-普及组

A 咪咪游戏直接判断奇数位是否均为m，偶数位均为q即可。 /* * @Author: wxyww * @Date: 2020-04-03 19:18:25 * @Last Modified time: 2020-04-03 19:20:35 */ #include<cstdio> #i...

动态规划dp 思考题

2020-04-04

3 767

牛客OI周赛13题解

0还是1 30分做法爆搜。 60分做法对于最后一个运算为异或的情况，不管前n个组成了什么，都可以通过最后一个数字调节为1。所以答案就是 100分做法用表示进行了前次运算之后，得到0,1的方案数。如果当前位置的运算符为&。那么运算后为，只能从转移过来，并且当前位必须为1。运算后为0，...

2019-12-07

0 540

左偏树

主要应用首先要知道左偏树是用来干什么的。如果给我们两个优先序列，然后让我把这两个优先队列合并成一个优先队列。如果直接用堆，就是将一个队列里面的数不断弹出然后扔到另一个队列里。复杂度是n为队列中数的个数。但是用左偏树就可以做到。PS：为了便于讨论，本文所有的左偏树均已小根树为例。两个定义外节点:...

2019-07-19

0 902

树的直径

定义树的直径就是指树上的最长路径。一棵树可能有多个直径，并且这些直径一定两两相交。性质性质1 从树上的任何一个点为起点，所找到的最长路径的的终点一定是直径的一个端点。证明:考虑反证法。①假设直径与最长路径没有交集用表示从到的距离。是直径。是从出发的最长路径。因为(如果相等，也是一条直径，已...

2019-07-19

0 597

fhq_treap 小结

简介是一种非旋平衡树。在学习这篇文章之前，还是先学习一下普通吧优点相比于普通的，它可以处理区间操作。相比于，它简洁易懂，代码也较短。缺点要比和慢基础操作最基本的两个操作就是分裂和合并。分裂即把一个分为两个。有按照权值分和按照大小分两种方式。具体方法:比着代码划拉划拉就知道了(懒)。...

2019-07-19

0 710

李超线段树

功能李超线段树资瓷以下两种操作: 1.在二维平面内插入一条线段2.询问与直线相交的线段中，交点纵坐标最大为多少。原理结点李超线段树的每个节点，都维护这一个优势线段。这个优势线段使得该节点所维护区间的中点在该优势线段上最大。修改考虑如何维护上面的结点呢。分三种情况讨论：1.该区间无优势...

2019-07-19

0 1091

有源汇上下界网络流

有源汇上下界最大流例题 loj116 给出一个有源汇点的有向图。每条边有最大流量和最小流量。现在需要求出从源点到汇点的最大流可以是多少。前置知识上下界可行流思路先回顾有源汇上下界可行流干了些什么。其实可行流就是找到了一种满足流量下界的方...

2019-02-10

0 547

位运算小结

听attack学长讲完课，整理一波基本运算按位或 \(1|1 = 1，1 | 0 = 1，0|0 = 0\) 按位与 \(1\&1=1 ,1 \& 0 = 0,0 \& 0 = 0\) 异或 \(1 \bigoplus 1 =...

位运算

2019-01-23

0 606