自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 csp2019·AFO场·总结

Day0 开始背诵线性筛和中国剩余定理 保佑不要考数论 Day1 前记:地下室坏境优秀,还有电风扇 打开 zip ,有点崩溃,电脑一闪一闪(像) 先用了 5 分钟大概扫了眼题目,十多页的 pdf 有点令人崩溃。 然后抱着"视死如归"的心态开始码 T1 感觉是个按位分类...

2019-11-17 15:43:23

阅读数 15

评论数 1

原创 常用模板-未完

Part1 数据结构 Trie树* 可持久化Trie树* 二叉堆(手写) Huffman树* 并查集(秩) 树状数组 线段树(扫描线,动态开点) 主席树* 平衡树* 分块 Part2 常用数学知识 概率与期望 Gcd 欧几里得算法* 筛法求素数 高斯消元* 同余方程 莫比乌斯函数 矩阵乘法*...

2019-08-20 21:11:47

阅读数 26

评论数 0

原创 基环树

【概念】 我们把N个点N条边的连通无向图,即在树上加一条边恰好包含一个环的图,称为 基环树 。有向图中,N个点N条边、每个节点有且仅有一条入边的有向图称为 外向图;有且仅有一条出边的有向图称为 内向图。如果有向图不能保证联通,这样的有向图也可能是 内(外)向树森林。 【过程】 1.找环 ...

2019-08-20 20:59:05

阅读数 17

评论数 0

原创 最小生成树

最小生成树模板

2019-08-20 08:32:48

阅读数 13

评论数 0

原创 最短路

最短路模板

2019-08-20 08:28:09

阅读数 14

评论数 0

原创 正睿17+2天集训总结TOT

Part1 Feeling 暑期开始踏入C班集训的时候,觉得C班的考试和讲课好难啊。但一对比正睿的B\C班,顿时无话可说。在海亮考试勉勉强强不会掉出前面的一半,到了正睿就是勉勉强强能不排上倒数(虽然最后一次就是倒数了)。 B班的速度太快,还是C班注重一些基本的模板和概念,更加具体。 题目质量很高,...

2019-08-16 10:59:14

阅读数 19

评论数 0

原创 概率与期望

基础概念: 随机变量:有多种可能的取值变量 P(A)事件发生的概率P(硬币朝上)=0.5P(硬币朝上)=0.5P(硬币朝上)=0.5 E(X)期望: E(X)=∑X的所有取值iP(X=i)∗iE(掷骰子朝上面值)=∑i=16E(X)=16∗i=3.5 E(X)=\sum_{X的所有取值i}P(X...

2019-07-30 20:14:21

阅读数 62

评论数 5

原创 17天正睿集训总结

【写在前面】   "正睿普及=IOI"是常识    这里开始亲身17天体验     ——来自蒟蒻的微笑(* ̄︶ ̄) 持续更新中 - 已完成 1/17 7.28-Day0 集训拉开序幕。 首先签字(转:" 宁可做大佬也不可做CXK ",一群人纷纷在大佬区...

2019-07-28 20:03:26

阅读数 51

评论数 2

原创 Summer Camp C

【写在前面】   15天集训后终于回家    真!(。・∀・)ノ゙嗨!森     ——来自蒟蒻的微笑(* ̄︶ ̄) 此楼先给暑期中给我们讲课的毒瘤的神犇们   历经了 7.6~7.20 为时 20 天的集训,虽然下午的上课一如既往地一脸懵逼,晚上的订题一如既往地不知所措,总体还是收获颇丰的,也更...

2019-07-22 11:12:09

阅读数 22

评论数 1

原创 7.3~7.5考试总结

【写在前面】   由于我觉得我的刷题记录表写得很详细    所以这里不再给出一题一题的解析,单纯滴吐槽一下     ——来自蒟蒻的微笑(* ̄︶ ̄) 此楼先给毒瘤的选题人 Day-7.3 首先,怀着单纯的想法决定打完暴力之后就开始思考人生 (* ╹▽╹ *) 看到 T1 后的我一脸 ( ...

2019-07-05 20:08:28

阅读数 9

评论数 0

原创 Dancing Links X专题学习(代码版)

Dancing Links X专题学习 写在前面:本人萌新,这篇博文是建立在众位大佬的博客之上,然后在自己学习的过程中加入自我分析。欢迎吐槽! 关键词:递归 | 回溯 | 深度优先 | 非确定性的 应用:精确覆盖 | 数独 | 重复覆盖 | 等 一 . 精确覆盖 【引例】Girl Match 在一...

2019-04-20 19:17:28

阅读数 34

评论数 0

原创 Dancing Links X专题学习

主要是自主学习与整理于大佬博客%%

2019-04-19 17:59:03

阅读数 21

评论数 2

原创 【整理思路】青蛙的约会

已知:数轴长度为 L(环形) 。青蛙1每次跳跃的步数为 m ,青蛙2每次跳跃的步数为 n ;开始时,青蛙1在 x 的位置,青蛙2在 y 的位置 。 问题: 求两只青蛙在同一时刻跳到同一地点的最小步数。 设两只青蛙的跳跃次数为 k 。 ∵他们需要在同一时刻到达同一位置 ∴ km+x ≡ kn...

2019-04-12 21:23:30

阅读数 18

评论数 0

原创 Noip春季模拟赛总结

放在前头: Day 1 矩阵游戏 跳房子 优美序列 Rank 5 40 0 52 Day 2 旋转子串 走格子 柱状图 Rank 13 65 5 15 正解不一定容易,但是每一题的 20~30 的暴力是...

2019-04-09 19:05:14

阅读数 31

评论数 1

原创 最近公共祖先(LCA)

【概念】 给定一棵树,若节点 z 既是结点 x的祖先,也是节点 y的祖先,并且在x和 y的祖先中深度最大,称为 x, y的最近公共祖先(Lowest Common Ancestors)。 【算法】 1.向上标记法 从 x 向上走到根节点,并标记所有经过的点。 从 y ...

2019-03-21 18:00:10

阅读数 58

评论数 0

原创 USACO 2018 February Contest,Silver Problem 3. Teleportation

%% 借鉴自:https://www.cnblogs.com/chhokmah/p/10463469.html%% 写在前面 ——3.19 考试总结 这次考试各路神仙失踪。有的人因为循环变量,导致两道题与 AC 背道而驰;有的人因为打表忘删,一个小时思考的成果付之东流……各种各样的错误...

2019-03-21 17:58:57

阅读数 25

评论数 0

原创 浅谈kruskal重构树

食用须知: *因为临时改动,代码不一定完全正确。 *以下概念来自个人理解,并不十分准确。慎! <Kruskal重构树思想与模板> Kruskal算法(维护无向图的最小生成森林):每一时刻,从没有选择过的边中选择一条权值最小的且这条边所连接的两个...

2019-03-19 21:26:17

阅读数 56

评论数 0

原创 【0x15字符串】浅谈KMP算法

KMP算法,又称模式匹配算法,能够在线性时间内判定字符串 A[1~N] 是否为字符创 B[1~M] 的子串,并求出字符串 A 在字符串 B 中各次出现的位置。——《算法竞赛进阶指南》 食用须知: *本文的字符串下标以 0 开始。字符串范围:字符串 A[0~N-1],字符串 B[0~M-...

2019-03-17 14:13:04

阅读数 56

评论数 0

提示
确定要删除当前文章?
取消 删除