- 博客(7)
- 收藏
- 关注
RSS订阅转载 NOIP知识点
贪心枚举分治二分倍增构造高精模拟最短路（dijkstra、spfa、floyd）差分约束最小生成树（kruskal、prim）并查集（扩展域）拓扑排序二分图染色二分图匹配tarjan找scc桥割点缩点01分数规划树上倍增（LCA）树的直径树的重心dfs序树链剖分gcdlcm埃氏筛法exg...
2018-11-06 13:43:13
408
转载 初赛基础知识复习（一）
计算机的基本常识计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）【例 题】在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（ ）。（NOIP 2006 第 3 题） A. 沃尔夫奖 B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖 E. 南丁格尔奖 下列关于图灵的说法正确的有（ ...
2018-10-10 20:51:29
2144
原创 【BZOJ3262】陌上花开（CDQ分治+树状数组）
传送门~题意 对于每一个花朵d[i]有三个参数x[i]，y[i]，z[i]，当且仅当x[i]>x[j]，y[i]>y[j]，z[i]>z[j]都成立时我们认为d[i]>d[j]。给出x[i]，y[i]，z[i]，求比x[i]小的x[j]的个数。 题解 这是一个三维偏序问题。我们先从二维偏序开始考虑。假设不存在z...
2018-08-03 21:00:38
253
原创 AC自动机（模板不带指针）
之前学AC自动机的时候学长给的模板是带指针的，然而我并没有学过指针。上网搜到的代码也大部分都是带指针的，少数的几个还有不对的【难过】，后来综合好几个板子写出了自己的模板，一方面自己记下来防止以后忘了，另一方面也造福广大不会指针的OIER们。DefinationAho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法。——百度百科所以，A...
2018-08-03 20:37:40
981
2
转载 匈牙利算法
原文链接biu~ 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头大？那么请看下面的版本： 通过数代人的努力，你终于赶上了剩男剩女的大潮，假设你是一位光荣的新世纪媒人，在你的手上有N个剩男...
2018-07-27 16:46:31
185
原创 昆虫繁殖
第二次写博客，撒花撒花✿前几天在校oj上做了一道题，A了之后一直觉得不对，网上的标程和题解都是一种解法，所以打算自己写一写这道神奇的水题。Description 有一种昆虫，每过x个月产y对卵，每对卵需要2个月才能长成成虫。假设每对成虫不死，并且每对卵刚张成成虫的第一个月不产卵（过x个月产卵）。第一个月只有一对成虫，问z个月后有多少对成虫？ 输入一行三个数，分别为x，y...
2018-05-14 11:49:04
5489
3
原创 莫队算法
给学校的OJ出数据，可爱的丰丰竟然给我分了一道模板题。。。于是我就写了人生中第一个算法详解【撒花】关于莫队，lzj209学长说过——如果说分块是一种暴力算法的话，那么莫队就是一种优雅的暴力。所以说这个算法并不难。让我们从这道模板题来看一看吧。Description给出n个数字，k，以及m个查询（l，r）。对于每一次查询输出l到r这段区间中出现次数恰好为k的数字个数。n≤30000，k≤n，m≤30...
2018-05-01 10:56:08
287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人