-
uncle-lu
-
站内搜索
-
分类目录
-
算法竞赛代码仓库
-
一中机房dalao
-
NNUdalao
-
Do not go gentle into that good night
Old age should burn and rave at close of day;
Rage, rage against the dying of the light.Though wise men at their end know dark is right,
Because their words had forked no lightning they
Do not go gentle into that good night.Good men, the last wave by, crying how bright
Their frail deeds might have danced in a green bay,
Rage, rage against the dying of the light.Wild men who caught and sang the sun in flight,
And learn, too late, they grieved it on its way,
Do not go gentle into that good night.Grave men, near death, who see with blinding sight
Blind eyes could blaze like meteors and be gay,
Rage, rage against the dying of the light.And you, my father, there on the sad height,
Curse, bless me now with your fierce tears, I pray.
Do not go gentle into that good night.
Rage, rage against the dying of the light. -
管理
Longest Increasing Subsequence LIS变式题
十月 16, 2019 – 2:25 下午
Dynamic Graph Bitset压位 DAG DFS暴力题
十月 15, 2019 – 6:46 下午
有向无环图 DAG上的统计问题
十月 12, 2019 – 6:43 下午
Parenthesis ST表 括号匹配问题
十月 12, 2019 – 5:43 下午
题目就是问将一个匹配的括号序列的两个交换，新括号序列匹不匹配。每次查询不影响下次查询，所以这就是离线查询，区间RMQ问题。
ST表模板
十月 9, 2019 – 12:12 下午
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 |
#include<cstdio>//uncle-lu #include<cmath> #include<algorithm> template<class T> void read(T &x) { x=0;bool f=false;char ch=getchar(); while(ch<'0'||ch>'9') { f|=(ch=='-'); ch=getchar(); } while(ch>='0'&&ch<='9'){ x = (x<<1) + (x<<3) + (ch^48); ch = getchar(); } x = f ? -x : x; return ; } void ST_prework(void); int Find_max(int, int); int n,m; int line[100010]; int F[100010][20]; void ST_prework() { for(int i=1;i<=n;++i) F[i][0] = line[i]; int t = log(n) / log(2); for(int j=1;j <= t;++j) for(int i=1;i<=n - ( 1<<j ) + 1;++i) F[i][j] = std::max(F[i][j-1], F[i + ( 1<<(j-1)) ][j-1]); return ; } int Find_max(int x, int y) { int t = log(y-x+1) / log(2); return std::max(F[x][t],F[y - (1 << t ) + 1][t]); } int main() { int x,y; read(n);read(m); for(int i=1;i<=n;++i) read(line[i]); ST_prework(); for(int i=1;i<=m;++i) { read(x);read(y); printf("%d\n",Find_max(x,y)); } return 0; } |
luoguP3865模板
预处理的时候就是将ij这个区间分成两块，然后合并
查询的时候也是这个思想，分成两块，然后合并。[……]
单调队列总结
八月 14, 2019 – 1:33 上午
flask sayhello项目反思
六月 23, 2019 – 10:57 下午
这是一个留言板项目，仅仅刚好展示了flask整体框架。虽然我是一个字符不落的抄了一边，各部分均有学习到新知识，罗列一下。
开发前
需要对项目有一个整体的规划，先列需求表，写需求说明书。之后再说设计与技术上的实现。
前端方面，先用原型软件进行绘图。可以将每个接口都想详细一点，最好都列出来。[……]
新电脑上手配置指南
六月 21, 2019 – 1:05 上午
前言
Windows真的是超级烂！但是你可以感觉到他”各种烂”方便了很多在使用上没有追求的人。但是你也不能在用户管理上烂成傻逼啊！ 总之，这个系统在某些方面特别方便，但是又在某些方面尽显傻逼。Windows方便了很多没有追求的用户，它帮你强制设置好了。所以恶心了很多想自定义的用户。MacOS和Li[……]
