lahlahのblog喵~

WELCOME

喵～

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

    09 2021 档案

    luogu P4542 [ZJOI2011]营救皮卡丘
    摘要：https://www.luogu.com.cn/problem/P4542 容易发现，相当于是要求m条互不相交的路径覆盖，然后发现... 阅读全文
    posted @ 2021-09-28 13:38 lahlah 阅读(28) 评论(0) 推荐(0) 编辑
    CF708D Incorrect Flow
    摘要：https://www.luogu.com.cn/problem/CF708D 分两种情况讨论 ... 阅读全文
    posted @ 2021-09-28 11:01 lahlah 阅读(36) 评论(0) 推荐(0) 编辑
    luogu P4553 80人环游世界
    摘要：https://www.luogu.com.cn/problem/P4553 容易想到拆点建二分图，跑最小费用路径覆盖，不过要强制每... 阅读全文
    posted @ 2021-09-28 10:05 lahlah 阅读(34) 评论(0) 推荐(0) 编辑
    CF1288F Red-Blue Graph
    摘要：https://www.luogu.com.cn/problem/CF1288F 对于原图中的每一条边 ... 阅读全文
    posted @ 2021-09-27 17:23 lahlah 阅读(25) 评论(0) 推荐(0) 编辑
    luogu P5643 [PKUWC2018]随机游走
    摘要：https://www.luogu.com.cn/problem/P5643 首先肯定是 ... 阅读全文
    posted @ 2021-09-26 08:10 lahlah 阅读(36) 评论(0) 推荐(0) 编辑
    CF923E Perpetual Subtraction
    摘要：https://www.luogu.com.cn/problem/CF923E 感谢这题让我学会了矩阵对角化 和 快速的矩阵快速幂 ... 阅读全文
    posted @ 2021-09-25 22:15 lahlah 阅读(171) 评论(0) 推荐(0) 编辑
    CF963E Circles of Waiting
    摘要：https://www.luogu.com.cn/problem/CF963E 带状矩阵高斯消元板板题 考虑一个带宽，然后正常高斯消... 阅读全文
    posted @ 2021-09-25 21:58 lahlah 阅读(43) 评论(0) 推荐(0) 编辑
    CF446D DZY Loves Games
    摘要：https://www.luogu.com.cn/problem/CF446D 首先肯定是转换为求出 ... 阅读全文
    posted @ 2021-09-25 21:36 lahlah 阅读(131) 评论(0) 推荐(0) 编辑
    OI数学基础
    摘要：建议先把具体数学笔记 看一遍 线性代数 线性空间: 在一个数域上，关于加法和数乘的封闭空间 秩: 线性独立的纵列的极大数，通常表示... 阅读全文
    posted @ 2021-09-25 20:02 lahlah 阅读(428) 评论(0) 推荐(0) 编辑
    AT2167 [AGC006F] Blackout
    摘要：https://www.luogu.com.cn/problem/AT2167 挺有意思的一题 考虑把点看成一条边 ... 阅读全文
    posted @ 2021-09-22 19:49 lahlah 阅读(42) 评论(0) 推荐(0) 编辑
    CSP前的挣扎
    摘要：work hard in silence, let success make the noise. plan SMCSP集训杂题&... 阅读全文
    posted @ 2021-09-15 07:20 lahlah 阅读(47) 评论(0) 推荐(0) 编辑
    AT2063 [AGC005E] Sugigma: The Showdown
    摘要：https://www.luogu.com.cn/problem/AT2063 首先对两个点为根分别对两棵树dfs一边求出其他点深度... 阅读全文
    posted @ 2021-09-14 21:14 lahlah 阅读(44) 评论(0) 推荐(0) 编辑
    AT2657 [ARC078D] Mole and Abandoned Mine
    摘要：https://www.luogu.com.cn/problem/AT2657 好像随机化打乱边表建最小生成树也可以过 麻了 首先肯... 阅读全文
    posted @ 2021-09-13 21:59 lahlah 阅读(42) 评论(0) 推荐(0) 编辑
    AT2376 [AGC014D] Black and White Tree
    摘要：https://www.luogu.com.cn/problem/AT2376 先考虑叶子结点，发现，如果叶子结点的父亲是白点，那么... 阅读全文
    posted @ 2021-09-13 21:32 lahlah 阅读(159) 评论(0) 推荐(0) 编辑
    AT4926 [AGC033C] Removing Coins
    摘要：https://www.luogu.com.cn/problem/AT4926 容易发现，每一次操作 要么就是把全部的叶子结点都删掉... 阅读全文
    posted @ 2021-09-13 21:08 lahlah 阅读(59) 评论(0) 推荐(0) 编辑
    AT2273 [ARC066C] Addition and Subtraction Hard
    摘要：https://www.luogu.com.cn/problem/AT2273 首先发现 加号后面肯定是不用加括号的括号最多嵌套两层... 阅读全文
    posted @ 2021-09-13 20:59 lahlah 阅读(41) 评论(0) 推荐(0) 编辑
    Atcoder刷题记录
    摘要：p_b_p_b大师带我飞！！ && IOI2020 集训队作业中的AT题 为了防止降智，决定板刷Atcoder /cy AT2273... 阅读全文
    posted @ 2021-09-12 22:05 lahlah 阅读(55) 评论(0) 推荐(0) 编辑
    SMCSP集训杂题&套题
    摘要：这一次的题目质量竟然意外的高 大部分题目讲解都是我组织的，既然都讲了一遍了，题解就没啥好写的了 弃了 好吧并不是，我还是太菜了，把n... 阅读全文
    posted @ 2021-09-12 13:50 lahlah 阅读(28) 评论(0) 推荐(0) 编辑
    ZR21秋季noip10连测
    摘要：不摆烂了，开始订正 Day 1 http://zhengruioi.com/contest/967 A 幂函数是完全积性函数，做完了... 阅读全文
    posted @ 2021-09-12 13:49 lahlah 阅读(79) 评论(0) 推荐(0) 编辑
    CSP2021前的计划&记录
    摘要：2021.9.12 上周效率极低，怎么一卡题就开始摆烂啊 字符串先放放吧那就 这两周主要刷杂题&套题吧 积极刷题，禁止摆烂 ZR21... 阅读全文
    posted @ 2021-09-12 13:43 lahlah 阅读(35) 评论(0) 推荐(0) 编辑
    浅谈后缀自动机SAM
    摘要：之前学过，但是一直半懂不懂，只会背板子 现在甚至连板子都不会背了 还是从新学一遍比较好 endpos 定义一个子串的 ... 阅读全文
    posted @ 2021-09-08 08:15 lahlah 阅读(40) 评论(0) 推荐(0) 编辑
    CF1037H Security
    摘要：https://www.luogu.com.cn/problem/CF1037H 发现其实如果SAM每个节点表示最后一个endpos... 阅读全文
    posted @ 2021-09-07 21:37 lahlah 阅读(45) 评论(0) 推荐(0) 编辑
    CF427D Match & Catch
    摘要：https://www.luogu.com.cn/problem/CF427D 广义SAM板板题 每个节点分别统计两个串的size，... 阅读全文
    posted @ 2021-09-07 21:22 lahlah 阅读(82) 评论(0) 推荐(0) 编辑
    luogu P6640 [BJOI2020] 封印
    摘要：https://www.luogu.com.cn/problem/P6640 北京省选就这？ 首先肯定是把T建一颗SAM, 然后考虑... 阅读全文
    posted @ 2021-09-07 21:17 lahlah 阅读(41) 评论(0) 推荐(0) 编辑
    SP8093 JZPGYZ - Sevenk Love Oimaster
    摘要：https://www.luogu.com.cn/problem/SP8093 把模式串建SAM，然后把每个模式串扔上去跑，暴力染色... 阅读全文
    posted @ 2021-09-06 16:00 lahlah 阅读(49) 评论(0) 推荐(0) 编辑
    luogu P5398 [Ynoi2018] GOSICK
    摘要：https://www.luogu.com.cn/problem/P5398 一眼二次离线莫队 考虑l向左移动 ... 阅读全文
    posted @ 2021-09-03 16:39 lahlah 阅读(62) 评论(0) 推荐(0) 编辑
    SP16549 QTREE6 - Query on a tree VI
    摘要：https://www.luogu.com.cn/problem/SP16549 LCT维护子树大小经典题 ... 阅读全文
    posted @ 2021-09-03 15:00 lahlah 阅读(33) 评论(0) 推荐(0) 编辑
    luogu P6105 [Ynoi2010] y-fast trie
    摘要：https://www.luogu.com.cn/problem/P6105 分两类讨论 ... 阅读全文
    posted @ 2021-09-02 21:06 lahlah 阅读(29) 评论(0) 推荐(0) 编辑
    luogu P5046 [Ynoi2019 模拟赛] Yuno loves sqrt technology I
    摘要：https://www.luogu.com.cn/problem/P5046 区间逆序对，强制在线，吼哇 如果离线就是二次离线莫队 ... 阅读全文
    posted @ 2021-09-02 20:50 lahlah 阅读(26) 评论(0) 推荐(0) 编辑
    CF1540B Tree Array
    摘要：https://www.luogu.com.cn/problem/CF1540B VP的时候卡题了QWQ 考虑期望的线性性，可以考虑... 阅读全文
    posted @ 2021-09-02 20:38 lahlah 阅读(23) 评论(0) 推荐(0) 编辑
    luogu P5310 [Ynoi2011] 遥远的过去
    摘要：https://www.luogu.com.cn/problem/P5310 对于这种要离散化，再匹配的一般的字符串算法都不好处理 ... 阅读全文
    posted @ 2021-09-02 07:18 lahlah 阅读(32) 评论(0) 推荐(0) 编辑
    luogu P3934 [Ynoi2016] 炸脖龙 I
    摘要：https://www.luogu.com.cn/problem/P3934 知道几个性质就能做了 拓展欧拉定理 ... 阅读全文
    posted @ 2021-09-02 07:14 lahlah 阅读(65) 评论(0) 推荐(0) 编辑
    luogu P7710 [Ynoi2077] stdmxeypz
    摘要：https://www.luogu.com.cn/problem/P7710 相当于是这题丢到树上的版本 luogu P5309 [... 阅读全文
    posted @ 2021-09-01 21:48 lahlah 阅读(46) 评论(0) 推荐(0) 编辑
    luogu P5070 [Ynoi2015] 即便看不到未来
    摘要：https://www.luogu.com.cn/problem/P5070 感觉YNOI polylog题都挺有趣的 首先还是考虑... 阅读全文
    posted @ 2021-09-01 07:31 lahlah 阅读(39) 评论(0) 推荐(0) 编辑
    luogu P5610 [Ynoi2013] 大学
    摘要：https://www.luogu.com.cn/problem/P5610 因为一个数最多log次就会除到1，所以这题的难度其实是... 阅读全文
    posted @ 2021-09-01 07:11 lahlah 阅读(29) 评论(0) 推荐(0) 编辑

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