代码不想写就口胡了 1001.用 歌唱王国 的结论$E(A)=\sum_{i=1}^{len} a_{i}*m^i,\ a_{i}=is\_border(i)$回文串border就是回文自动机的fail直接上回文自动机比较字典序即可 1002. 1003.直接离线考虑每一位的贡献用个dfs序维护线段 ...
分类：
其他好文 时间：
2020-07-28 22:42:45
阅读次数：
90
启动windows平台下的Socket 1 #define WIN32_LEAN_AND_MEAN 2 #include<windows.h> 3 #include<WinSock2.h> 4 5 //#pragma comment(lib,"ws2_32.lib") 6 7 int main() ...
python内存管理&垃圾回收 引用计数器 环装双向列表refchain 在python程序中创建的任何对象都会放在refchain连表中 name = '张三' age = 18 hobby = ['汽车','游艇'] 创建一个变量！内部会创建一些数据【上一个对象，下一个对象，类型，引用个数 na ...
分类：
编程语言 时间：
2020-07-28 17:23:40
阅读次数：
93
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
