- 博客(13)
- 收藏
- 关注
原创 神犇blog
排名不分先后(反正都是dalao)苗宪楷段环宇黄哲威胡小兔LadyLexqscqeszeAutSky·JadeK__stdcall王修涵(wxh010910)yanQvalzcyskyyyy2015c01will7101fstqwqWAAutomaton书海扬帆MSFAkatsuki钟子谦MenciMargatro...
2018-08-29 14:34:06 1077
原创 各种“变态”的数据结构
STLSTLSTL (最基础的数据结构)字符串 STRINGSTRINGSTRING头文件: stringstringstring读入使用 cincincin 读入时,遇到空白就停止读取。比如程序输入的是hello world那么我们得到的字符串是 hello ,而后面的空格以及 worldworldworld 就无法读出。有时我们想把一整句话读入进来,又不想像上面那样创建无...
2018-10-07 11:03:26 318
原创 图论
存图邻接矩阵邻接表邻接链表vectorvectorvector邻接 vectorvectorvector邻接 maporsetmap or setmaporset最短路广度优先搜索FloyedFloyedFloyed最小生成树PrimPrimPrimKruskalKruskalKruskalBoruvkaBoruvkaBoruvka二分图...
2018-10-03 15:08:18 201
原创 树上问题
树树的存储无根树有根树无根树转有根树有根树转无根树树上的路径长度树的直径树的中心树上两点间距离查询 kkk 级祖先树上动态规划有根树求 LCALCALCA暴力记忆化暴力倍增...
2018-10-03 15:07:36 803
原创 数学?数论
素数1. 筛素2. 判素欧几里得定理:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。 gcd(a,b)=gcd(b,amodb)gcd(a,b) = gcd(b, a mod b)gcd(a,b)=gcd(b,amodb) (不妨设 a&am
2018-10-01 15:46:47 291
原创 【牛客网】牛客OI赛制测试赛3
AAA 数字权重链接:https://www.nowcoder.com/acm/contest/189/A来源:牛客网题目描述小a有一个n位的数字,但是它忘了各个位上的数是什么,现在请你来确定各个位上的数字,满足以下条件:设第 iii 位的数为 aia_iai ,其中 a1a_1a1 为最高位, ana_nan 为最低位, KKK 为给定的数字。不含前导 000(())=K(...
2018-09-23 10:03:18 214
原创 图论500题
最小生成树+并查集【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is It A Tree? 基础并查集★ 1856 More is better 基础并查集★ 1102 Constructing Roads 基础最小生成树★ 1232 畅通工程 基础并查集★ 1233 还是畅通工...
2018-09-09 18:52:40 194 1
原创 牛客网NOIP赛前集训营-普及组(第一场)
AAA 绩点链接:https://www.nowcoder.com/acm/contest/164/A 来源:牛客网题目描述小A刚考完大学考试。现在已经出了 nnn 门课的成绩,他想自己先算一下这些课的绩点是多少。设第i门课的他拿到的绩点是 gpaigpaigpa_i,而这门课的学分是 sciscisc_i ,那么他的总绩点用下面的公式计算:∑ni=1gpai×sci∑ni=1s...
2018-09-08 19:47:28 930
原创 位运算食用指南
二进制俗话说“温故而知新,可以为师矣。” 在学习二进制之前,我们需要温习一下我们幼稚园就学到的十进制(逃。 十进制:顾名思义——满十进一。应用广泛,尤其是在幼稚园以后的生活中,无论是我们买菜还是造核武器,无论是刷高考题还是搞科研。只要有计算的地方, 80%80%80\% 都离不开十进制的运算。所以“一生二,二生三,三生万物。”并不是没有道理的(雾。那么这又跟二进制有什么关系呢?看到了十进...
2018-09-04 19:32:18 396
原创 Codeforces Round #506 ——A(Many Equal Substrings)
Many Equal Substrings题目描述给定字符串 sss 和需要的数量 kkk ,得到一个字符串 ttt ,要能够从 ttt 中得到 kkk 个 sss 字符串,求最短的 ttt 。 1≤n,k≤501≤n,k≤501 ≤ n, k ≤ 50实例1输入 3 4 aba输出 ababababa实例2输入 3 2 ...
2018-09-03 19:59:20 108
原创 【牛客网】Wannafly挑战赛23
题目描述小 NNN 现在有一个字符串 SSS 。他把这这个字符串的所有子串都挑了出来。一个 SSS 的子串 TTT 是合法的,当且仅当 TTT 中包含了所有的小写字母。小 NNN 希望知道所有的合法的 SSS 的子串中,长度最短是多少。输入描述一行一个字符串 SSS 。只包含小写字母。 SSS 的长度不超过 10610610^6 。输出描述一行一个数字,代表最短长度。数...
2018-09-02 10:06:42 343
原创 最基础的图论算法
Dijkstra +++ 堆优化struct edge { int next, to, v;}e[500010];int cnt;int head[maxn];inline void add(int u, int v, int w) { e[++cnt].next = head[u]; head[u] = cnt; e[cnt].to = v; ...
2018-08-28 20:39:34 143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人