01 2020 档案

切树游戏（题解）
摘要：[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)
各种友(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)