cnyali_wyf-CSDN博客

原创 spfa

关于spfa它已经死了#include&lt;bits/stdc++.h&gt;using namespace std;const int maxn = 1e5+5,maxm = 1e6+5,inf = 1e9;priority_queue &lt; pair&lt;int,int&gt; &gt;q;int d[maxn],p[maxn],begin[maxn],to[maxm],ne...

2019-01-19 11:54:50 494

转载网页特效————随鼠标变换的动态线条

<!DOCTYPE html><html><head> <meta charset="utf-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1"> <title>Example

2019-01-18 14:34:01 628

转载网页特效————鼠标点击特效

2019-01-18 14:32:09 1129

原创线段树区间修改

我们对于线段树的区间修改你可以用一个最傻的办法循环进行单点修改（时间复杂度太高十分麻瓜）所以，我们要用一个聪明的做法** 延迟标记**（LAZY）在限度拿书的“区间查询”指令中，每当遇到被询问区间[l,r]完全覆盖的节点时，可以立即把该节点上存储的信息作为候选答案返回。已经有大佬证明，被询问区间[l,r]在线段树上会被分成O(logN)个小区间(节点)从而在O(logN)的时间内求出答案。...

2019-01-16 23:57:22 751

原创线段树建树单点修改单点/区间查询

线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。而未优化的空间复杂度为2N，因此有时需要离散化让空间压缩。在这片文章中，我先讲一下最基本的建树，单点修改，单点/区间查询线段树是一种用空间换时间的算法开建树的数组时切记一定要开4倍的...

2018-12-29 18:53:28 345

原创队列

队列是一种链表的存储结构队列的头文件 && 声明#include<queue>using namespace std;//或者是#include<bits/stdc++.h>using namespace std;queue</*任意数据类型，可以是结构体*/>队列名;队列的常用成员函数/*queue的成员函数 e...

2018-10-12 23:20:52 130

原创最小生成树

最小生成树树的定理：N个点用N-1条边连接成一个连通块，形成的图形只可能是树，没有别的可能。一个有N个点的图，边一定是大于等于N-1条的。图的最小生成树，就是在这些边中选择N-1条出来，连接所有的N个点。这N-1条边的边权之和是所有方案中最小的。最小生成树用来解决如何用最小的“代价”用N-1条边连接N个点的问题。#include<bits/stdc++.h>using nam...

2018-10-04 14:27:59 219

原创并查集

并查集#include &lt;bits/stdc++.h&gt;using namespace std;const int maxn=10000+10;int fa[maxn];int find(int x){ if(fa[x]==x) return x; else return fa[x]=find(fa[x]);}int main(){ int n,m;...

2018-10-02 22:37:00 128

万恶我快排快排是在普通排序的基础上利用二分优化加快速度#include&amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;gt;using namespace std;const int maxn=100000+5;int a[maxn];int n;int main(){ cin&amp;amp;amp;amp;amp;gt;&amp;amp;am

2018-10-02 12:18:16 269

原创 2015年 NOIP普及组复赛标程 4.推销员

4.推销员题目描述阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。阿明每走1米就会积累1点疲劳值，向第ii家住户推销产品会积累A...

2018-10-02 01:11:00 361

原创 2015年 NOIP普及组复赛标程 3.求和

求和题目描述一条狭长的纸带被均匀划分出了nn个格子，格子编号从11到nn。每个格子上都染了一种颜色color_icolor_i用[1,m][1,m]当中的一个整数表示），并且写了一个数字number_inumber_i。定义一种特殊的三元组：(x,y,z)(x,y,z)，其中x,y,zx,y,z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件：xyzxyz是整数,x&lt;y&...

2018-10-02 00:55:30 767

原创 2015年 NOIP普及组复赛标程 2.扫雷游戏

扫雷游戏题目描述扫雷游戏是一款十分经典的单机小游戏。在nn行mm列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出nn行mm列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包...

2018-10-02 00:43:30 3027 1

原创 2015年 NOIP普及组复赛标程 1.金币

金币题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1N+1天里，每天收到N+1N+1枚金币。请计算在前KK天里，骑士一共获得了多少...

2018-10-02 00:25:32 815

原创排序算法---基本堆排序

#include&amp;amp;amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;amp;amp;gt;using namespace std;const int maxn=100000+5;int a[maxn];int n,i,k,len;int main(){ cin&amp;amp;amp;amp;amp;amp;amp;gt;&amp;am

2018-10-01 23:16:36 169

TC2617的博客