lahlahのblog喵~

WELCOME

喵～

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

    09 2019 档案

    多项式板子集
    摘要：文章目录 多项式FWTFFTNTT多项式求逆分治FFT(假，这是求逆)任意模数NTT任意模数多项式求逆多项式对数函数（多项式 ln... 阅读全文
    posted @ 2019-09-30 16:00 lahlah 阅读(19) 评论(0) 推荐(0) 编辑
    luogu CF449D Jzzhu and Numbers
    摘要：luogu CF449D Jzzhu and Numbers 题目大意 求从 ... 阅读全文
    posted @ 2019-09-30 14:33 lahlah 阅读(21) 评论(0) 推荐(0) 编辑
    luogu P4221 [WC2018]州区划分
    摘要：luogu P4221 [WC2018]州区划分 题意 题意比较复杂，大致就是说 给出 ... 阅读全文
    posted @ 2019-09-30 10:25 lahlah 阅读(40) 评论(0) 推荐(0) 编辑
    CF662C Binary Table
    摘要：CF662C Binary Table FWT入门 好题 据说tourist都没有当场做出来 注意到 ... 阅读全文
    posted @ 2019-09-29 14:25 lahlah 阅读(79) 评论(0) 推荐(0) 编辑
    浅谈FWT
    摘要：这种东西直接背板子就好了 感觉如果懂FFT的话FWT还是很好理解的 也是转换为点值表示法（FWT）然后对应位乘起来就好了 然后再IF... 阅读全文
    posted @ 2019-09-29 12:48 lahlah 阅读(41) 评论(0) 推荐(0) 编辑
    小w的进制转换
    摘要：小w的进制转换 可以把原数先转换为二进制 然后对于前半部分，后半部分就是前半部分取反后逆序的结果 然后分两种情况讨论一下就行了 官方... 阅读全文
    posted @ 2019-09-28 13:26 lahlah 阅读(53) 评论(0) 推荐(0) 编辑
    luogu P5329 [SNOI2019]字符串
    摘要：luogu P5329 [SNOI2019]字符串 发现可以先把连续相同的一段压缩成一个字母 然后就变成了任意两个相邻字符不相同的情... 阅读全文
    posted @ 2019-09-28 12:46 lahlah 阅读(26) 评论(0) 推荐(0) 编辑
    luogu P2161 [SHOI2009]会场预约
    摘要：luogu P2161 [SHOI2009]会场预约 题解 因为区间直接肯定是没有交集的 所以每次 A 的时候就找接近ed 的区间的... 阅读全文
    posted @ 2019-09-28 11:05 lahlah 阅读(24) 评论(0) 推荐(0) 编辑
    luogu P5298 [PKUWC2018]Minimax
    摘要：luogu P5298 [PKUWC2018]Minimax 题目大意 不可描述 比较清楚就不讲了 题解 首先注意到题目中的这样一句... 阅读全文
    posted @ 2019-09-28 10:41 lahlah 阅读(33) 评论(0) 推荐(0) 编辑
    CF580D Kefa and Dishes
    摘要：CF580D Kefa and Dishes 题解 这题是用来智力康复的。。。 设 ... 阅读全文
    posted @ 2019-09-27 16:35 lahlah 阅读(35) 评论(0) 推荐(0) 编辑
    luogu P1450 [HAOI2008]硬币购物
    摘要：luogu P1450 [HAOI2008]硬币购物 题目大意比较清楚 题解 这题正向做不是很好做 考虑求问题的补集 求不合法的方案... 阅读全文
    posted @ 2019-09-27 15:24 lahlah 阅读(14) 评论(0) 推荐(0) 编辑
    luogu P2163 [SHOI2007]园丁的烦恼
    摘要：luogu P2163 [SHOI2007]园丁的烦恼 题目大意 给出平面上n个点，m个询问，每次询问一个矩阵内的点数 就是二维数点... 阅读全文
    posted @ 2019-09-27 14:46 lahlah 阅读(26) 评论(0) 推荐(0) 编辑
    luogu P5336 [THUSC2016]成绩单
    摘要：luogu P5336 [THUSC2016]成绩单 大意 就是给出一个序列 ... 阅读全文
    posted @ 2019-09-14 11:46 lahlah 阅读(26) 评论(0) 推荐(0) 编辑
    CF856C Eleventh Birthday
    摘要：CF856C Eleventh Birthday 终于过了QWQ 题目大意 就是给你n个数，然后求按任意顺序摆放形成的数中， 可以被... 阅读全文
    posted @ 2019-09-13 16:42 lahlah 阅读(83) 评论(0) 推荐(0) 编辑
    CF1188C Array Beauty
    摘要：CF1188C Array Beauty 题目大意 给出一个序列 a ... 阅读全文
    posted @ 2019-09-13 09:30 lahlah 阅读(30) 评论(0) 推荐(0) 编辑
    CF868F Yet Another Minimization Problem
    摘要：CF868F Yet Another Minimization Problem 题目大意比较清楚，这里就不扯了 最朴素的做法是直接 ... 阅读全文
    posted @ 2019-09-07 21:08 lahlah 阅读(19) 评论(0) 推荐(0) 编辑
    loj #2729. 「JOISC 2016 Day 1」俄罗斯套娃
    摘要：loj #2729. 「JOISC 2016 Day 1」俄罗斯套娃 先丢个官方题解 官方题解讲得比较详细 这题的关键其实就是把最小... 阅读全文
    posted @ 2019-09-07 10:16 lahlah 阅读(91) 评论(0) 推荐(0) 编辑
    loj #6468. 魔法
    摘要：loj #6468. 魔法 题目大意还是比较清楚的吧 先考虑 l ... 阅读全文
    posted @ 2019-09-07 08:27 lahlah 阅读(20) 评论(0) 推荐(0) 编辑
    CF1076E Vasya and a Tree
    摘要：CF1076E Vasya and a Tree 大意 给一个以 1 ... 阅读全文
    posted @ 2019-09-05 21:00 lahlah 阅读(19) 评论(0) 推荐(0) 编辑
    luogu P4197 Peaks
    摘要：luogu P4197 Peaks 题目大意很清楚了，就不解释了 第一眼kruskal重构树 + 主席树毒瘤码农题 然后发现貌似可以... 阅读全文
    posted @ 2019-09-05 20:04 lahlah 阅读(29) 评论(0) 推荐(1) 编辑
    luogu P5305 [GXOI/GZOI2019]旧词
    摘要：luogu P5305 [GXOI/GZOI2019]旧词 题意 一开始给出一棵树和k 一共有若干询问 就是每次给出 ... 阅读全文
    posted @ 2019-09-03 20:42 lahlah 阅读(27) 评论(0) 推荐(0) 编辑

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