luckydrawbox

摘要： 宏定义 #define pl p<<1\texttt{\#define pl p<<1}#define pl p<<1：节点 ppp 的左儿子。 #define pr p<<1|1\texttt{\#define pr p<<1|1}#define pr p<<1|1：节点 ppp 的右儿子。 常量 阅读全文

摘要： 宏定义 #define pl p<<1\texttt{\#define pl p<<1}#define pl p<<1：节点 ppp 的左儿子。 #define pr p<<1|1\texttt{\#define pr p<<1|1}#define pr p<<1|1：节点 ppp 的右儿子。 常量 阅读全文

摘要： 宏定义 #define pl a[p].tl\texttt{\#define pl a[p].tl}#define pl a[p].tl：节点 ppp 的左儿子。 #define pr a[p].tr\texttt{\#define pr a[p].tr}#define pr a[p].tr：节点 阅读全文

摘要： 宏定义 #define pl a[p].tl\texttt{\#define pl a[p].tl}#define pl a[p].tl：节点 ppp 的左儿子。 #define pr a[p].tr\texttt{\#define pr a[p].tr}#define pr a[p].tr：节点 阅读全文

摘要： 求一个全排列的排名。 公式 ans=1+∑i=1nai×(n−i)!ans=1+\sum_{i=1}^na_i\times(n-i)!ans=1+i=1∑n​ai​×(n−i)! 代码 需要用到树状数组。 ll c[N],ji[N]; void add(int x,int v){ for(;x<=n 阅读全文

摘要： Link\text{Link}Link 自己供的第一道题。 题意 给出 nnn 个数列，编号为 0∼n−10\sim n-10∼n−1，每个数列有 ddd 个正整数。 对于一段区间 [l,r][l,r][l,r]，从序列 lll 到 rrr 中的数字中选出不超过 kkk 个数字，称之为幸运数字。若存 阅读全文

摘要： Link\text{Link}Link 题意 统计正整数 a∼ba\sim ba∼b 中 0∼90\sim90∼9 每个数码出现的次数。 分析 其实就是计算两次 1∼x1\sim x1∼x 中每个数码 numnumnum 出现的次数，前缀和相减就是答案。 我们设 ask(x,num)\text{as 阅读全文

摘要： 初二选手走过场记 Day -12 几天前收到通知，因为疫情原因 FJ 改在 5 月 3-4 日省选。 几天前联合省选的题陆续出来，看到 D1T1 只有绿我还有那么点信心，不过接下来的二紫三黑令我彻底蒙住了——考个啥呀，插值、FWT 什么的根本没学过，如果 FJOI 也是这样的话我只能彻底摆烂了。后来 阅读全文

摘要： Link\text{Link}Link 题意 给你一个长度为 nnn 整数数组 aaa, 求一个同长数组 bbb，其中 bbb 分为 kkk 段， 每段中 bib_ibi​ 的值相等，即当 i,ji,ji,j 同属某一段时，有 bi=bjb_i=b_jbi​=bj​，使得 ∑i=1n∣ai−bi∣\ 阅读全文

摘要： Link\text{Link}Link 题意 一个 mmm 行 nnn 列的网格，里面可以放 2×32\times32×3 和 3×23\times23×2 两种不同的芯片，其中 kkk 个格子被损坏不能占用，求最多可以放下多少个芯片。 分析 注意到 mmm 特别小，不超过 101010，因此可以考 阅读全文