09 2019 档案
摘要:树剖板子贼好写,线段树维护调一天 __________________题记 "树剖板子&qtree3" 树链剖分模板题(题目链接被扔到上面那篇博客里了ρωρ) 经典的qtree系列~~(并没有写博客,也没有全部A掉)~~ 旅游(应该马上快~~开始写了~~写完了)
阅读全文
摘要:前言 显然qtree系列都是树链剖分辣 发现自己没有专门整理过树链剖分耶 辣么就把这篇博客魔改成树链剖分好辣(貌似除了树剖也没什么好写的) 正文 废话了辣么多终于开始了 "一.树剖怎么写鸭" "二.树剖有什么用鸭" "三.qtree3题解" 树剖怎么写鸭 树剖,顾名思义就是把树 剖成一条一条的东西,
阅读全文
摘要:"传送" 这道题最最暴力的方法就是对于每一个询问都跑一边多重背包问题,但显然q不会那么友好的让我们用暴力过掉这道题。 考虑优化。我们可以先把裸的多重背包搞成二进制优化后的多重背包。但是复杂度依然无法接受。~~接下来使用吸氧和register等玄学优化~~ ~~然而你发现你还是T了~~ 那我们可不可以
阅读全文
摘要:"传送" 我们要在dfs的板子里记录哪些量呢?当前填的所有数的和sum?当前填的数构成的数值all? sum可以留下,数值就扔掉叭。数值最大是1e18,要是留下,在g数组里有一维的大小是1e18。~~也许可以通过特殊方式使chen_zhe把空间上限放到你能存下。手动滑稽~~ 那么为了我们的空间够用,
阅读全文
摘要:"传送" 这题也就是条件限制多了点,也没有别的,套板子就好了 注意这里没有前导零,所以第一位是从1开始填 看注释叭
阅读全文
摘要:"花(fa)神的数论题" "~~三倍经验:~~烦人的数学作业" "windy数" "手机号码" 同类分布(博客先鸽着) 板子固然好,细节无限多。 花式wa题法,警示后来人。 1.手残害人不浅 (蒟蒻的我掉坑里不止一次) 2.t呢?~~被评测机拿去当评测结果了~~ (个人用t记录上限有几位) (需要枚
阅读全文
摘要:~~P4399~~ "P4999" ~~这是一道有着三倍经验的宝藏题目~~ 我们可以求出来1到n中,1~9分别出现了几次,设f[i]为数字i出现的次数,则ans=∑f[i]⋅i 然后就是数位dp干的事了 我们可以在dp时统计当前要求的数goal出现的次数sum,到达边界时返回
阅读全文
摘要:~~日常废话:~~ ~~完了高一开学第二天作业就写不完了药丸(其实第一天就写不完了)~~ "传传传传传送" 显然爆搜肯定过不了这道题~~但是有60分~~ 我们注意到在[1,n]中,有着相同的1的个数的数有很多。若有x个数有i个1,则对答案产生的贡献是ix。考虑到n≤1050,所
阅读全文
摘要:~~最近肝网络流有点上头~~ ~~其实就是想水博客不想做题~~ ~~博客前废话完毕~~ 作为luo gu经典的网络瘤24题之一当然要写个博客了 "传送" 题目到底在说啥? 现在有一个DAG.选出图上任意条路径,每选出一条路径,该路径上的点被覆盖的次数+1,使得所有点都被覆盖且任意一个点只被覆盖
阅读全文