树不要皮，必死无疑；人不要脸，天下无敌|
收藏闪存小组博问

Tx_Lcy

园龄：2年8个月粉丝：6关注：6

12 2023 档案

Maximum And Queries (hard version)
摘要：题目传送门 感觉这题比 F 难啊，F 就是个板子，但为啥这题是蓝的，F 是紫的。 思路 首先考虑 nq 怎么做。 发现很简单，按位贪心就行了。 具体地说，从大到小枚举二进制位，判断答案中能否出现这一位，若 i 当前这一位没有值，那么必须
23
0
0
Field Should Not Be Empty
摘要：题目传送门 一种比较暴力的做法，不需要观察任何性质。 思路 首先特判一下 ∀i,pi=i 的情况，输出 n−2，不难发现剩下的情况必定需要交换两个数。 首先考虑设 ai 表示 i 左边比 pi 大的数的个数与 i 右边比 \(p_i
16
0
0
FWT 学习笔记
摘要：解决的问题 FWT 是用来解决位运算卷积的。 啥是位运算卷积呢？ 常见的多项式乘法可以认为是一种加法卷积，即 Ai+j=∑Bi×Cj。 位运算卷积就是 \(A_{i \ \text{Or/And/Xor} \ j}=\sum B_i \time
12
0
0
各类反演总结
摘要：反演就是有两个函数 f 和 g，可以简单得出 g 转化成 f 的式子，那么就可以从 f 推回 g。 内容： 子集反演 二项式反演 莫比乌斯反演 欧拉反演 斯特林反演 子集反演 若 f(S)=∑T∈Sg(T)，那么 \(
16
0
0
数论学习笔记
摘要：数论分块 求 ∑f(i)g(⌊ni⌋)，并且 f(i) 的前缀和可以快速计算。 发现 ⌊ni⌋ 的取值只有根号种，暴力做就完
4
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起