- 博客(18)
- 收藏
- 关注
RSS订阅原创 csp2019·AFO场·总结
Day0开始背诵线性筛和中国剩余定理保佑不要考数论Day1前记：地下室坏境优秀，还有电风扇打开 zip ，有点崩溃，电脑一闪一闪（像）先用了 5 分钟大概扫了眼题目，十多页的 pdf 有点令人崩溃。然后抱着"视死如归"的心态开始码 T1感觉是个按位分类搞个递归然后它挂了那就乱改——半小时过去了——终于过了所有的样例感觉有点不放心出了一组：64 1.。。。。...
2019-11-17 15:43:23
153
1
原创 常用模板-未完
Part1 数据结构Trie树*可持久化Trie树*二叉堆（手写）Huffman树*并查集（秩）树状数组线段树（扫描线，动态开点）主席树*平衡树*分块Part2 常用数学知识概率与期望Gcd欧几里得算法*筛法求素数高斯消元*同余方程莫比乌斯函数矩阵乘法*Catalan数Part3 背包Part4 图论1. 最短路Floyed（传递闭包）...
2019-08-20 21:11:47
126
原创 基环树
【概念】 我们把N个点N条边的连通无向图，即在树上加一条边恰好包含一个环的图，称为 基环树 。有向图中，N个点N条边、每个节点有且仅有一条入边的有向图称为 外向图；有且仅有一条出边的有向图称为 内向图。如果有向图不能保证联通，这样的有向图也可能是 内（外）向树森林。【过程】1.找环 往子节点遍历，如果当前结点的叶子结点走过就形成了一个环。 为了重复...
2019-08-20 20:59:05
247
原创 正睿17+2天集训总结TOT
Part1 Feeling暑期开始踏入C班集训的时候，觉得C班的考试和讲课好难啊。但一对比正睿的B\C班，顿时无话可说。在海亮考试勉勉强强不会掉出前面的一半，到了正睿就是勉勉强强能不排上倒数（虽然最后一次就是倒数了）。B班的速度太快，还是C班注重一些基本的模板和概念，更加具体。题目质量很高，PPT上的题很少见但是很经典，学到的也有不少吧。听得都差不多，像二分、贪心、线段树、树链剖分一些基础...
2019-08-16 10:59:14
187
原创 概率与期望
基础概念：随机变量：有多种可能的取值变量P（A）事件发生的概率P(硬币朝上)=0.5P(硬币朝上)=0.5P(硬币朝上)=0.5E（X）期望：E(X)=∑X的所有取值iP(X=i)∗iE(掷骰子朝上面值)=∑i=16E(X)=16∗i=3.5E(X)=\sum_{X的所有取值i}P(X=i)*i\\E(掷骰子朝上面值)=\sum_{i=1}^{6}E(X)=\frac{1}{6}*i...
2019-07-30 20:14:21
263
5
原创 17天正睿集训总结
【写在前面】 "正睿普及=IOI"是常识 这里开始亲身17天体验 ——来自蒟蒻的微笑(*￣︶￣) 持续更新中 - 已完成 1/177.28-Day0集训拉开序幕。首先签字（转：" 宁可做大佬也不可做CXK "，一群人纷纷在大佬区签了字）+ 拿CXK专属纪念T恤+开始点外卖。8：00 开始为时半个小时的开会，老师洪亮的声音让我们认清现实：准备好爆 0 吧。老师继续...
2019-07-28 20:03:26
537
2
原创 Summer Camp C
【写在前面】 15天集训后终于回家 真！(｡･∀･)ﾉﾞ嗨！森 ——来自蒟蒻的微笑(*￣︶￣)此楼先给暑期中给我们讲课的毒瘤的神犇们 历经了 7.6~7.20 为时 20 天的集训，虽然下午的上课一如既往地一脸懵逼，晚上的订题一如既往地不知所措，总体还是收获颇丰的，也更清晰地认识到自己的水平和所欠缺的知识点。 学习到的：AC自动机（虽然只会模板）拓展kmp（虽...
2019-07-22 11:12:09
158
1
原创 7.3~7.5考试总结
【写在前面】 由于我觉得我的刷题记录表写得很详细 所以这里不再给出一题一题的解析，单纯滴吐槽一下 ——来自蒟蒻的微笑(*￣︶￣)此楼先给毒瘤的选题人Day-7.3首先，怀着单纯的想法决定打完暴力之后就开始思考人生 (* ╹▽╹ *)看到 T1 后的我一脸 ( ￣△￣；)竟然是道期望！！！_(:з」∠) _内心os：数论没学好怎破？？( Ω Д Ω )好不...
2019-07-05 20:08:28
103
原创 Dancing Links X专题学习（代码版）
Dancing Links X专题学习写在前面：本人萌新，这篇博文是建立在众位大佬的博客之上，然后在自己学习的过程中加入自我分析。欢迎吐槽！关键词：递归 | 回溯 | 深度优先 | 非确定性的应用：精确覆盖 | 数独 | 重复覆盖 | 等一 . 精确覆盖【引例】Girl Match在一个寒冷的冬天，卖女孩的小火柴 yy 来到了一家奇特的餐馆 ——Match Girl。该餐馆中有 N 种...
2019-04-20 19:17:28
144
原创 【整理思路】青蛙的约会
已知：数轴长度为 L（环形） 。青蛙1每次跳跃的步数为 m ,青蛙2每次跳跃的步数为 n ；开始时，青蛙1在 x 的位置,青蛙2在 y 的位置 。问题： 求两只青蛙在同一时刻跳到同一地点的最小步数。设两只青蛙的跳跃次数为 k 。∵他们需要在同一时刻到达同一位置∴ km+x ≡ kn+y (mod L) km-kn≡ y-x (mod L) k(m-n) ≡ y-x...
2019-04-12 21:23:30
139
原创 Noip春季模拟赛总结
放在前头：Day 1 矩阵游戏 跳房子 优美序列 Rank 5 40 0 52 Day 2 旋转子串 走格子 柱状图 Rank 13 65 5 15 正解不一定容易，但是每一题的 20~30 的暴力是容易想到的，如果在斟酌一下加一个剪枝，那么 40~60 也并不难。但是时间的把控上需要十分注意...
2019-04-09 19:05:14
120
1
原创 最近公共祖先（LCA）
【概念】 给定一棵树，若节点 z 既是结点 x的祖先，也是节点 y的祖先，并且在x和 y的祖先中深度最大，称为 x， y的最近公共祖先（Lowest Common Ancestors）。【算法】1.向上标记法 从 x 向上走到根节点，并标记所有经过的点。 从 y 向上走到根节点，第一次遇到的已标记的节点即为 x 与 y 的 ...
2019-03-21 18:00:10
144
原创 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
333
原创 浅谈kruskal重构树
食用须知： *因为临时改动，代码不一定完全正确。 *以下概念来自个人理解，并不十分准确。慎！<Kruskal重构树思想与模板> Kruskal算法（维护无向图的最小生成森林）：每一时刻，从没有选择过的边中选择一条权值最小的且这条边所连接的两个端点不在同一棵树上（不连通），就把该边加上，该边的两个点即为连通。连通情况可以用并查集维护。...
2019-03-19 21:26:17
248
原创 【0x15字符串】浅谈KMP算法
KMP算法，又称模式匹配算法，能够在线性时间内判定字符串 A[1~N] 是否为字符创 B[1~M] 的子串，并求出字符串 A 在字符串 B 中各次出现的位置。——《算法竞赛进阶指南》食用须知： *本文的字符串下标以 0 开始。字符串范围：字符串 A[0~N-1]，字符串 B[0~M-1]。 *以下概念来自个人理解，并不十分准确。慎！<KMP思想与...
2019-03-17 14:13:04
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人