02 2020 档案

「可持久化线段树」学习笔记
摘要：前言 未经允许，请勿转载。 前置知识：线段树。 和主席树是一个东西的数据结构。 竟然一遍AC。太难得了。 主要参考这个，这个和这个。 求什么 比如洛谷的P3834 【模板】可持久化线段树 1（主席树）。 给定 n 个整数构成的序列，将对于指定的闭区间查询其区间内的第 k 小值。 其中 阅读全文
posted @ 2020-02-28 18:49 Rainy7 阅读(276) 评论(0) 推荐(0) 编辑
「后缀排序SA」学习笔记
摘要：SA+LCP。 阅读全文
posted @ 2020-02-08 12:35 Rainy7 阅读(492) 评论(0) 推荐(1) 编辑
「树链剖分」学习笔记
摘要：前言 未经允许，请勿转载。 写这道题写了好久..当然都是在调.. 最后发现线段树把 build(1,n,1) 写成 build(1,1,n) ..然后..然后就想写个学习笔记吧。 当然还有一部分原因是我博客好久没更新了 线段树 所以不会线段树的这里走。 关于我的线段树： build(int l,in 阅读全文
posted @ 2020-02-08 12:32 Rainy7 阅读(198) 评论(0) 推荐(0) 编辑
「CSP-2019」自闭游记
摘要：CSP2019 的游记，包括初赛复赛，J 组和 S 组，真真实实的自闭游记。 阅读全文
posted @ 2020-02-08 12:25 Rainy7 阅读(529) 评论(1) 推荐(1) 编辑
[NOIP2014-提高组] 联合权值 - 题解
摘要：前言 未经允许，请勿转载。 题目 无向连通图 G 有 n 个点，n−1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi ，每条边的长度均为 1。图上两点 (u,v) 的距离定义为 u 点到 v 点的最 阅读全文
posted @ 2020-02-08 12:22 Rainy7 阅读(280) 评论(0) 推荐(0) 编辑
[NOIP2015-普及组] 推销员 - 题解
摘要：前言 未经允许，请勿转载。 是介个样子，不知道是不是我太弱了，我看了好多题解，然后花了好多时间才明白贪心具体。 于是我决定自己写一题解，会详细一些的。本题解会有 贪心思路+例子模拟贪心 我觉得我挺有良心的,,希望大家都能看懂QAQ 题目 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一 阅读全文
posted @ 2020-02-08 12:09 Rainy7 阅读(629) 评论(0) 推荐(0) 编辑
「凸包」学习笔记
摘要：前言 未经允许，请勿转载。 凸包真难。 代码如果相似是因为我就是向别人学的。 （为什么没人讲向量..第一次学不懂向量然后代码硬是看不懂嘤嘤嘤..） 向量及运算的芝士(可能摘自很多地方.. 定义：有大小和方向的量，又称为矢量。 坐标A(x1,y1),B(x2,y2) 向量$\overrig 阅读全文
posted @ 2020-02-01 21:58 Rainy7 阅读(179) 评论(0) 推荐(0) 编辑
[NOIP2018-普及组] 对称二叉树 - 题解
摘要：前言 未经允许，请勿转载。 题目大意 一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树： 二叉树； 将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。 下图中节点内的数字为权值，节点外的 idid 表示节点编号。 现在给出一棵二叉树，希望你找出它的一棵子树，该子树为对 阅读全文
posted @ 2020-02-01 21:53 Rainy7 阅读(706) 评论(0) 推荐(0) 编辑
UVA1637 【纸牌游戏 Double Patience】
摘要：未经允许，请勿转载。 给大家分享一个神奇的做法：记忆化搜索 1.关于输入 像我这种特别讨厌字符串的当然是转换成int了，因为和花色不重要，只要把等级-'0'就OK了。 2.想直接暴搜怎么做： 每层dfs都有9个参数，代表每堆的数量。 在每层dfs直接双重循环 枚举去找 两堆最高层是 同等级 阅读全文
posted @ 2020-02-01 21:39 Rainy7 阅读(167) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示