共 3 页: 上一页 1 2 3 下一页
摘要:T1、forging 勇者虽然武力值很高,但在经历了多次战斗后,发现怪物越来越难打。 于是开始思考是不是自己平时锻炼没到位,于是苦练一个月后发现......自己连一个史莱姆都打不过了。 勇者的精灵路由器告诉勇者其实是他自己的武器不好,并把他指引到了锻造厂。 “欢迎啊,老朋友。” 一阵寒暄过后,厂长带 阅读全文
posted @ 2019-08-04 21:25 15owzLy1 阅读 (33) 评论 (0) 编辑
摘要:T1、Attack "bzoj2674" 这道题时间给的比较多 ~~(可能是以前评测机比较弱)~~,$O(nm)$ 就可以过。 $Sol$ 给了分块加划分树的做法,不是很会,但是这道题可以用很多数据结构来做; 我写了整体二分+树套树 ~~(还没调出来)~~,整体二分+ $cdq$ 也行,代码应该是最 阅读全文
posted @ 2019-08-03 17:04 15owzLy1 阅读 (24) 评论 (0) 编辑
摘要:T1、水叮当的舞步 水叮当得到了一块五颜六色的格子形地毯作为生日礼物,更加特别的是,地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫,水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有 $n$ $(n \le 8)$ 行 $n$ 列,每个格子用一个 $0$ ~ $5$ 之间的数字 阅读全文
posted @ 2019-08-02 07:48 15owzLy1 阅读 (28) 评论 (0) 编辑
摘要:关于区间 $mex$ 的几种做法 "题目链接" 题目大意 在求 $SG$ 函数时提到过一个 $mex$ 函数; $mex(\{a_i\})$ 表示在 $a$ 中未出现的最小自然数,其中 $a_i \in \N$。 给一个长度为 $n$ 的序列 $a$,$m$ 次查询,每次查询 $mex(\{a_i\ 阅读全文
posted @ 2019-06-06 11:26 15owzLy1 阅读 (46) 评论 (0) 编辑
摘要:拉格朗日插值法学习笔记 古人说过:$n + 1$ 个点可以确定一个 $n$ 次多项式。 然而通过解方程求出这个多项式显然不优雅; $Lagrange$ 插值法可以通过这 $n+1$ 个点来求出多项式在 $x$ 处的取值。 已知信息:$n + 1$ 个点 $(x_i, y_i)$; 所以要想办法构造出 阅读全文
posted @ 2019-06-01 17:31 15owzLy1 阅读 (28) 评论 (0) 编辑
摘要:「luogu4096」[HE_TJOI2016] 字符串 "题目链接" 这是一道偏综合的题目(SA+主席树)。 先后缀排序并求出 $height$ 数组的区间最小值(st表); 把 $sa$ 当做权值建主席树; 二分答案 $len$; 二分找到包含 $rank_c$ 的最大的 $rank$ 区间,使 阅读全文
posted @ 2019-05-28 16:08 15owzLy1 阅读 (21) 评论 (0) 编辑
摘要:zkw线段树学习笔记 今天模拟赛线段树被卡常了,由于我自带常数 $buff$,所以学了下zkw线段树。 平常的线段树无论是修改还是查询,都是从根开始递归找到区间的,而zkw线段树直接从叶子结点开始操作。 建树 首先,我们需要把线段树补成一个堆形态的树,原序列在最后一层(最后一层的左右要留空,后面再讲 阅读全文
posted @ 2019-04-28 01:09 15owzLy1 阅读 (67) 评论 (0) 编辑
摘要:GX/GZOI2019 day2 解题报告 题目链接 "逼死强迫症" "旅行者" "旧词" t1 逼死强迫症 显然地,记 $f(i)$ 为长度为 $i$ 的木板的答案,可得: $\\$ $$f(i)=\begin{cases} 0 \quad ···························· 阅读全文
posted @ 2019-04-17 10:43 15owzLy1 阅读 (44) 评论 (0) 编辑
摘要:点分治学习笔记 淀粉质一般用来处理树上的点对问题,代码复杂度适中 。 本文中通过以下例题来解释点分治,这是一道经典题 ( "poj1741" ): 给出一棵树,有边权,求树上路径长度不超过 $k$ 的条数。 可以直接考虑一棵以节点 $u​$ 为根的树的答案,显然可以分成两种情况: 接着从 $u$ 开 阅读全文
posted @ 2019-04-09 22:12 15owzLy1 阅读 (21) 评论 (0) 编辑
摘要:二分图相关学习笔记 前置知识 "二分图最大匹配" 一、二分图最小点覆盖 点覆盖:一个点集,使得每条边都至少与该点集中一个点相连。 最小点覆盖:点数最小的点覆盖,即:任意真子集不是点覆盖的点覆盖。 二分图最小点覆盖=二分图最大匹配 证明 :$König$ 定理 不难发现,要覆盖所有的匹配边至少需要最大 阅读全文
posted @ 2019-03-29 12:28 15owzLy1 阅读 (36) 评论 (0) 编辑
摘要:「luogu2569」[ZJOI2006]书架 题目大意 给定一个长度为 $n$ 序列,序列中第 $i$ 个元素有编号 $a_i(a_i \in \Z \cap [1,n])$,需要支持五种操作: 1. $Top$ $S$ ——表示把编号为 $S$ 的书放在最上面; 2. $Bottom$ $S$— 阅读全文
posted @ 2019-03-21 21:48 15owzLy1 阅读 (21) 评论 (0) 编辑
摘要:「luogu2387」[NOI2014] 魔法森林 题目大意 $n$ 个点 $m$ 条边的无向图,每条边上有两个权值 $a,b$,求从 $1$ 节点到 $n$ 节点 $max\{a\}+max\{b\}$ 的最小值。图中可能有重边和自环。$(n \leq 5 \times 10^4 , m \leq 阅读全文
posted @ 2019-03-19 21:46 15owzLy1 阅读 (27) 评论 (0) 编辑
摘要:「luogu4462」[CQOI2018]异或序列 一句话题意 输入 $n$ 个数,给定$k$,共 $m$ 组询问,输出第 $i$ 组询问 $l_i$ $r_i$ 中有多少个连续子序列的异或和等于 $k$。数据范围均在 $[0,1e5]$。 本题不强制在线,故莫队。 记序列 $a$ 的前缀异或和 $ 阅读全文
posted @ 2019-03-12 17:46 15owzLy1 阅读 (19) 评论 (0) 编辑
摘要:$kruskal$ 重构树学习笔记 前言 $8102IONCC$ 中考到了,本蒟蒻不会,所以学一下。 前置知识 $kruskal​$ 求最小(大)生成树,树上求 $lca​$。 算法详解 $kruskal$ 重构树可以解决瓶颈路问题(如:$noip2013$ $d1t3$ 货车运输,可以当做模板题来 阅读全文
posted @ 2019-03-09 16:04 15owzLy1 阅读 (47) 评论 (0) 编辑
摘要:线性基学习笔记 线性基是什么》》》 给定一个序列 $A=a_1, a_2, a_3 \cdots a_n$ ,定义集合 $S$ 为 $A$ 子集的异或和组成的集合。 一个集合 $B$ 使得 $S$ 中的数可以由 $B$ 中的几个数异或得到,且 $B$ 的任意真子集不满足该性质,则 $B$ 为 $A$ 阅读全文
posted @ 2019-01-16 10:30 15owzLy1 阅读 (27) 评论 (0) 编辑
共 3 页: 上一页 1 2 3 下一页