luogu SuperJvRuo的图 各层内部正常连边，各层之间从上到下连权值为0的边。每向下跑一层，就相当于免费搭一次飞机。跑一遍从$s$到$t+n?k$的最短路即可。 #include<cstdio> #include<queue> #include<iostream> #include<cst ...
分类：
其他好文 时间：
2020-07-28 17:08:32
阅读次数：
59
#ifndef MY_BIGN_H#define MY_BIGN_H 1#pragma GCC system_header#include<cstring>#include<algorithm>#include<iostream>using std::max;using std::istream;u ...
分类：
其他好文 时间：
2020-07-28 16:52:02
阅读次数：
67
//输入10个整数，按照从小到大进行排序 #include <stdio.h> # define N 10 void sort(int a[],int n){ int i,j; for(i=0;i<n-1;i++){ int k=i; for(j=i+1;j<n;j++){ if(a[k]>a[j] ...
分类：
编程语言 时间：
2020-07-28 14:40:05
阅读次数：
105
一、开放定址法构造的哈希表的运算算法 1、哈希表类型 #define NULLKEY-1 //定义空关键字 #define DELKEY-2 //定义被删关键字 typedef int KeyType; //关键字类型 typedef struct { KeyType key; //关键字域 int ...
分类：
编程语言 时间：
2020-07-28 14:17:47
阅读次数：
71
###思路 这个题一看到什么从入度为零的点到出度为零的点，很容易想到toposort。这个题就是最基本的toposort+DAG DP，没啥好说的…… 主要注意一定是遇到出度为0的点，一条食物链才能算是结束，才能够累加答案。 Code #include<iostream> #include<cstd ...
分类：
其他好文 时间：
2020-07-28 10:17:55
阅读次数：
75
###思路 这个题一看和入度扯上关系就是明显的topo了。 对于最优情况，直接维护小根堆，贪心即可。 对于最劣情况，显然直接维护大根堆然后贪心是错误的（反例见Luogu题解），所以每次要取出所有能拓展的节点，依次加入队列topo即可。这里注意当连到的点比当前最大值大时，压入大根堆， 否则加入队列。 ...
分类：
其他好文 时间：
2020-07-28 10:09:43
阅读次数：
65
题意 给定一个$6\times n$的方格，每个点有一个非负权值，有两种操作 给定$x,y,c$，表示将坐标为$(x,y)$的格子的权值改为$c$ 给定$x_1,y_1,x_2,y_2$，求出从$(x_1,y_1)$到$(x_2,y_2)$的最短路 $n\le 10^5$ Sol 打表枚举观察可得， ...
分类：
其他好文 时间：
2020-07-28 00:12:03
阅读次数：
66
就这么简单? 这也不神出鬼没啊。 鬼那能容易看到，如果那么容易看到也就不叫鬼了,接着往下面看：
分类：
其他好文 时间：
2020-07-27 23:38:30
阅读次数：
64
#include<bits/stdc++.h> using namespace std; #define int long long namespace yspm{ inline int read() { int res=0,f=1; char k; while(!isdigit(k=getchar ...
分类：
其他好文 时间：
2020-07-27 23:34:24
阅读次数：
65
小程序里面要完成一个某个值的实时监听要用到 Object.defineproperty 这个属性，把对象进行劫持 app.js 定义一个 watch 函数进行全局观察 在要监听的页面 ...
分类：
微信 时间：
2020-07-27 15:50:15
阅读次数：
167
