lahlahのblog喵~

WELCOME

喵～

    • CSDN个人博客地址：https://blog.csdn.net/qq_38944163 欢迎大家来踩

    08 2018 档案

    魔术球问题
    摘要：这一题也不难，就每次增加一个就暴力连边就行了，然后每次都跑一遍dinic就可以了 #includeusing namespace std;const int INF=0x3f3f3f3f;const int MAXN=170005;const int MAXM... 阅读全文
    posted @ 2018-08-20 11:51 lahlah 阅读(31) 评论(0) 推荐(0) 编辑
    浅谈 FFT （终于懂一点了~~）
    摘要：FFT（离散傅氏变换的快速算法） FFT（Fast Fourier Transformation）是离散傅氏变换（DFT）的快速算法。即为快速傅氏变换。它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。 以上内容摘自百度百... 阅读全文
    posted @ 2018-08-19 11:38 lahlah 阅读(342) 评论(0) 推荐(0) 编辑
    bzoj 1801 [AHOI2009]中国象棋
    摘要：先扔一波链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1801 这道题刚... 阅读全文
    posted @ 2018-08-18 14:49 lahlah 阅读(17) 评论(0) 推荐(0) 编辑
    浅谈Tarjan求强连通分量
    摘要：首先，要知道什么是强连通分量，这个还是比较简单的吧。 那么就谈谈Tarjan求强连通分量。 概率（扯淡） 首先,Tarjan算法是... 阅读全文
    posted @ 2018-08-15 20:31 lahlah 阅读(25) 评论(0) 推荐(0) 编辑
    bzoj 2134: 单选错位
    摘要：日常扔扔扔：https://www.lydsy.com/JudgeOnline/problem.php?id=2134首先这题的lc是没有什么用的，主要是反映了出题人的思想：考试做选择题乱选得到的分数都很高（相对填错来讲） 先简单说一下题意：给出一个序列每个元... 阅读全文
    posted @ 2018-08-14 20:50 lahlah 阅读(24) 评论(0) 推荐(0) 编辑
    luogu 2613 【模板】有理数取模
    摘要：扔扔扔https://www.luogu.org/problemnew/show/P2613 上面是题目，首先题目暴力、粗暴简短明... 阅读全文
    posted @ 2018-08-14 19:35 lahlah 阅读(55) 评论(0) 推荐(0) 编辑
    浅谈差分约束系统
    摘要：概论（扯淡） 差分约束系统是一种特殊的N元一次方程，它包含 N ... 阅读全文
    posted @ 2018-08-14 13:16 lahlah 阅读(40) 评论(0) 推荐(0) 编辑
    关于dijkstra
    摘要：dijkstra是一个可以用来求单源最短路问题的一个算法。 dijkstra自我感觉还是挺好用的，当点数少边数多的时候可以用n^2... 阅读全文
    posted @ 2018-08-13 22:35 lahlah 阅读(34) 评论(0) 推荐(0) 编辑
    浅谈标记永久化
    摘要：一般我们写线段树等数据结构的时候都会写需要下防的标记，虽然不是很复杂，但是在面对持久化数据结构或树套树的时候，我们就需要一个技巧，就... 阅读全文
    posted @ 2018-08-13 11:16 lahlah 阅读(102) 评论(0) 推荐(0) 编辑
    [NOI2001]食物链
    摘要：[NOI2001]食物链 题目大意是肯定能够看得懂的，就是怎么做是个问题而已。。 我的方法是用带权并查集 ，首先我们可以加多一个数... 阅读全文
    posted @ 2018-08-11 14:00 lahlah 阅读(32) 评论(0) 推荐(0) 编辑
    CSDN-markdown编辑器
    摘要：欢迎使用Markdown编辑器写博客 本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： M... 阅读全文
    posted @ 2018-08-11 00:04 lahlah 阅读(33) 评论(0) 推荐(0) 编辑
    [bzoj 1217]消防局的设立
    摘要：1217: [HNOI2003]消防局的设立 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 979 Solved: 585 [Submit][Status][Discuss] Description 202... 阅读全文
    posted @ 2018-08-10 11:29 lahlah 阅读(25) 评论(0) 推荐(0) 编辑
    树分治（点分治）
    摘要：点分治主要能解决的问题是树上路径个数的问题。 分治也并没有想象中的那么难，就是时间复杂度有点玄学，有的人说是nlog^2n有的说是nlogn，我也不知道具体是多少（反正比n^2暴力快就是了） 点分治的思想就是每次取一个重心，然后把每个经过该重心的路径数量算出来... 阅读全文
    posted @ 2018-08-09 21:12 lahlah 阅读(40) 评论(0) 推荐(0) 编辑
    初谈期望
    摘要：之间就已经接触过了期望，但一直都不是很会用（考场上老是忘记），现在就讲讲基础的期望吧。 首先，需要掌握一定的概率知识，就是要知道如何求一件事发生的概率。 先声明，我们这里 ： 发生事件x的概率 同理 ： 发生事件x的期望 ... 阅读全文
    posted @ 2018-08-08 18:14 lahlah 阅读(43) 评论(0) 推荐(0) 编辑
    LCT初讲
    摘要：LCT的全称是Link-Cut-Tree（林克卡特树（滑稽）） 听起来好像是个很高大上的数据结构，其实……还好吧，这里一个一个操作分析 首先，要学LCT必须先要有Splay的基础，这里安利一篇blog LCT主要就是维护树的动态更改（动态树，要求维护动态的森林... 阅读全文
    posted @ 2018-08-07 21:02 lahlah 阅读(41) 评论(0) 推荐(0) 编辑
    Splay（不是Spaly,也不是slay,附两道练(mu)习(ban)题）
    摘要：前两天学了Splay，个人感觉还是挺简单的，嗯……稍微讲讲吧，Splay的主要操作就是Splay（废话），但是最难写（想）的应该是rotate（旋转）吧，相信大家在翻到我的题解的时候一定已经看过许多题解了，图片我这里就不展示了（：滑稽 Splay主要是细节比较... 阅读全文
    posted @ 2018-08-06 20:56 lahlah 阅读(48) 评论(0) 推荐(0) 编辑

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