Processing math: 100%

12 2018 档案

[BZOJ 2844] albus就是要第一个出场
摘要：2844: albus就是要第一个出场 Description 已知一个长度为n的正整数序列A（下标从1开始）， 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子 集构成的集合。定义映射 f : 2^S -> Zf(空集) = 0f(T) = XOR A[t] 阅读全文
posted @ 2018-12-28 19:23 rvalue 阅读(382) 评论(0) 推荐(2)
[学习笔记&教程] 信号, 集合, 多项式, 以及各种卷积性变换 (FFT,NTT,FWT,FMT)
摘要：信号, 集合, 多项式, 以及卷积性变换 [TOC] 写在前面的须知内容: 这篇博客主要讲的是板子以及一些理解变换本质的内容, 并没有几道例题. 卷积 理论上大家对卷积这个东西应该并不陌生了吧? 不过大家对于卷积都有什么理解? 多项式乘法? 狄利克雷卷积? 其实卷积可以统一成同一个形式: 给定两个 阅读全文
posted @ 2018-12-14 17:34 rvalue 阅读(5429) 评论(9) 推荐(54)
[学习笔记] CDQ分治&整体二分
摘要：突然诈尸.png 这两个东西好像都是离线骗分大法... 不过其实这两个东西并不是一样的... 虽然代码长得比较像 CDQ分治 基本思想 其实CDQ分治的基本思想挺简单的... 大概思路就是长这样的: 和普通分治的区别其实就在于普通分治不会让[l,mid)对[mid,r)产生贡献 个人感觉左闭 阅读全文
posted @ 2018-12-01 07:00 rvalue 阅读(973) 评论(4) 推荐(6)

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