- 2024-06-230和1的熟练
$\quad$想不出来了,遂打表。$\quad$受到了luobotianle的启发,就依据其建议学上了分块打表。如0与1的熟练$\quad$问\(L\)到\(R\)之间,在二进制表示下(无前导\(0\)),\(0\)的个数比\(1\)的个数多的数的个数。$\quad$那么我们就可以以\(5e5\)为块长来打表。打表程序
- 2023-03-31洛谷P1908 逆序对
题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且 i<j 的有序对。
- 2023-02-24The Great Mixing CF788C
从序列中找一些数,使平均数>=m,问最少取几个数》 每个数-m,题目即求和>=0最少取多少数?背包问题 #include<iostream>#include<algorithm>#include<cst
- 2022-12-31小白月赛 F
小杜跑酷题链DP肯定的发现m只有5e5我们该点要是跳板只会最多影响后面两列以及自己这一列的状态所以状态最多就是3*m个其他状态都是不变的intdp[4][N*3];boolmp[4
- 2022-10-27树状数组的板子
该数据结构可以维护序列的前缀和 1.单点修改,求区间和#include<iostream>usingnamespacestd;constintN=5e5+2;intn,tr[N];intlowbit(intx){retu