lahlahのblog喵~

WELCOME

喵～

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

    06 2018 档案

    [清华集训2015]灯泡Zjoi3203 Light Bulbs
    摘要：Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb ... 阅读全文
    posted @ 2018-06-30 23:11 lahlah 阅读(33) 评论(0) 推荐(0) 编辑
    第一次熬夜
    摘要：今天第一次熬夜，但并不是为了看世界杯，而是为了比赛。这里顺便安利推荐一个很好的网站。 阅读全文
    posted @ 2018-06-21 22:28 lahlah 阅读(13) 评论(0) 推荐(0) 编辑
    蒜头君的兔子(计蒜客）
    摘要：蒜头君的兔子题意：有个姓蒜的第一年有1对兔子，兔子到第二年之后每年会生一对兔子，到十岁的时候就会gg，为n年后有几只兔子。我一开始是... 阅读全文
    posted @ 2018-06-18 14:51 lahlah 阅读(28) 评论(0) 推荐(0) 编辑
    飞扬的小鸟
    摘要：飞扬的小鸟这一题开始看到时就知道是DP，但作死打了个dfs，只有75分……//卡常大法好#inclu... 阅读全文
    posted @ 2018-06-18 14:40 lahlah 阅读(36) 评论(0) 推荐(0) 编辑
    树网的核
    摘要：树网的核 这一题，刚开始看题目感觉好像很难，题目又长……一看数据范围，呵呵。 已经给出来这是个DAG，所以不用担心连通性的问题。那么怎么做呢？ 朴素的做法是把树的直径的两个端点都统计出来，然后暴力算那个什么偏心距，这里可以用floyd预处理，反正才n才... 阅读全文
    posted @ 2018-06-18 14:24 lahlah 阅读(30) 评论(0) 推荐(0) 编辑
    计蒜之道2018
    摘要：今年第一年参加计蒜之道，作为一名菜鸡，我连签到题都没刚掉，真的是太弱了。 第一题 题目十分简单，我看到的第一眼就知道是贪心，于是信心满满地写了一波，交上去一遍过,美滋滋，看了一下排名，还不错75名。 讲讲这题我的做法吧，首先它是一个增函数（其实说了等于白说... 阅读全文
    posted @ 2018-06-17 18:09 lahlah 阅读(33) 评论(0) 推荐(0) 编辑
    用字典树代替平衡树，一个神奇的操作
    摘要：最近在学平衡树(Splay),想过一道模版题，但是我太弱了，老是写炸，于是想了一种方法代替平衡树，代码长度也十分优秀。好了，不BB了，让我来讲一下我想出来的方法吧。首先，我们分析一下Splay吧，思路比较简单，主要是rotate有点难理解其他都和BST差不多，... 阅读全文
    posted @ 2018-06-07 12:30 lahlah 阅读(45) 评论(0) 推荐(0) 编辑

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