敌敌畏58

2020年7月27日

摘要：题目题目思路前两种是https://www.acwing.com/solution/content/4142/中读到的。 1 我们肯定是想要把两棵树的最小表示找出来，然后看看是否相同。在这种情况下，我们期望是每个点在其子树内按最长链长度从大到小选择子节点进行DFS，但是如果相同呢？我们就要在阅读全文

posted @ 2020-07-27 09:15 敌敌畏58 阅读(106) 评论(0) 推荐(0)

矩阵

摘要：题目题目思路怎么可能是Hash 结果就是Hash，亏我想了一下午的数据结构(╯‵□′)╯︵┻━┻。首先，这道题目是二维Hash，我们讲讲二维Hash，仍然是那个参数$a$，对于一个矩阵，，行的处理：$P(i,j)=P(i,j-1)*a+v(i,j)$，而列呢则是：\(P(i,1)=P(i 阅读全文

posted @ 2020-07-27 08:53 敌敌畏58 阅读(128) 评论(0) 推荐(0)

2020年2月9日

完美的集合（题解）

摘要： [TOC] 例题 "完美的集合" 技巧点数边数=1 现在如果你要在树上统计某种特定集合的数量，有一种比较简单的方法就是统计包括某个点的集合数量，加起来，减去包括某条边的集合，就可以得出最后的集合了。 DFS序转移如果要求你在树上背包你打算怎么办，神犇就给出了一个很好的方法。一个集合利用合并从阅读全文

posted @ 2020-02-09 19:30 敌敌畏58 阅读(454) 评论(2) 推荐(0)

2020年1月13日

切树游戏（题解）

摘要： [TOC] 还是打上转载吧，毕竟很多都是shadowice1984的东西，只是我用了我看得懂的语言（外星语言？）解释了一遍。~~ZFY：震惊，机房猴子不会普通话~~ 前言这道题目真的难！！！才紫的！！！参考文献总体框架：https://www.luogu.com.cn/blog/Shadowa 阅读全文

posted @ 2020-01-13 15:42 敌敌畏58 阅读(282) 评论(0) 推荐(0)

DP也要搞动态，动态DP与全局平衡二叉树详(lue)解

摘要： [TOC] 该来的还是来了，我是真的不想写这个狗博客，是真的烦。参考文献很详细：https://www.luogu.com.cn/blog/ShadowassIIXVIIIIV/solution p4643 ~~ZFY：抄袭文献~~ 术语 $u.lightson$，$u$的轻儿子。$u.heav 阅读全文

posted @ 2020-01-13 14:36 敌敌畏58 阅读(724) 评论(0) 推荐(0)

传球游戏（题解）

摘要：例题 "题目" 思路 ~~这道题目没有代码~~ 这道题目貌似很简单，把有限制的人看成一个个点，其他连续的一段也看成一个点（其实也就是无限制的人），同时$1$也看成一个点。（标准做法是把所有自由人都看成一个点，我想复杂了）。然后每$m$轮都枚举，对于限制独自判断，然后时间复杂度就是：$O(mk)$，阅读全文

posted @ 2020-01-13 10:55 敌敌畏58 阅读(183) 评论(0) 推荐(0)

位运算的诱惑，FFT摇身一变FWT（快速沃尔什变换）（未完待续）

摘要： [TOC] 真的想点接触这个玩意。 cmd写的OI多项式💊是真的顶。参考文献人称OI药丸：https://www.luogu.com.cn/blog/command block/wei yun suan juan ji yu ji kuo zhan ZFY：你又从洛谷日报上抄袭，烦不烦呀。 ~ 阅读全文

posted @ 2020-01-13 09:43 敌敌畏58 阅读(277) 评论(0) 推荐(0)

2020年1月11日

各种友(e)善(xin)数论总集，从入门到绝望6---同余系列！(ex)GCD,(ex)CRT

摘要：参考文献 SCY资料、手推博客：https://www.cnblogs.com/MashiroSky/p/5918158.html很好的阐述了中国剩余定理的公式等等等等，反正我看了这个博客很快就懂了。 GCD的家族 GCD 如果我们要求两个数字的最大公约数怎么求？如果两个数字$a,b$存在最大公阅读全文

posted @ 2020-01-11 15:03 敌敌畏58 阅读(204) 评论(0) 推荐(0)

各种友(e)善(xin)数论总集，从入门到绝望5---组合数取模？(扩展)卢卡斯套上直接摁在地上锤

摘要：有些只是我个人看着像数论，其实不一定是数论最近数论越来越短，只是单纯因为这个专题竟然只能选三个，更好的体验果然还是要上博客园吧。参考资料说是资料，就是抄袭吧不过还是会做一些取舍，把一些我当初也不是很懂的东西做一些注解，可以说是加强版吧。普通卢卡斯推导：https://www.luogu.co 阅读全文

posted @ 2020-01-11 14:16 敌敌畏58 阅读(285) 评论(0) 推荐(0)

2019年12月16日

对于可持久化的一个离线做法的IDER（毒瘤出题人都会强制在线吧）

摘要： QWQ 本着不想流失想法的态度写了这篇博客。看下面这道题目：其实也很简单，思路绿题，实则套上FFT就是紫题了吧。对于FFT的过程是一个nlogn的数组。改一个数字就慢慢往上凑，那么其实就是：$1+2+4+8+...+n$ 其实也就是$n$，所以修改复杂度是$O(n)$的，然后可持久化卡内存？阅读全文

posted @ 2019-12-16 13:39 敌敌畏58 阅读(185) 评论(0) 推荐(0)

公告