luckydrawbox

摘要： 宏定义 #define TT int：以 TT\text{TT}TT 为基本类型维护，可根据自己需要定义，这里实现了以 int\text{int}int 为基本类型的 Treap\text{Treap}Treap。 #define pl a[p].l：Treap\text{Treap}Treap 中 阅读全文

摘要： Link\text{Link}Link 题意 维护一个 010101 序列 a1∼1018+1a_{1\sim10^{18}+1}a1∼1018+1​，初始均为 000。 有 nnn 组询问，每组询问输入三个数 t,l,rt,l,rt,l,r： t=1t=1t=1：把 al∼ra_{l\sim r} 阅读全文

摘要： 考场上看到这道题觉得写起来不会太困难，结果样例 4 本地跑了两秒钟，于是把一个筛的做法改成两个筛，不过速度没变多少，浪费 1h，后来在洛谷开 O2 后却快得飞起，本地老爷机不行呀…… 题意 设 p(x)p(x)p(x) 表示 xxx 的十进制表示中是否含有数字 777，若含有则 p(x)=1p(x) 阅读全文

摘要： Day -1 及以前 “初中生能参加 noip 吗？” “好像可以？” “初中生能参加 noip 吗？” “好像不能？” “初中生能参加 noip 吗？” “好像可以？” 因为种种种种原因，学校信息课一次也没上。。。 Day 0 早上上第五节课时就离开了学校，吃完饭后 12 点多集合，坐了三个多小时 阅读全文

摘要： Link\text{Link}Link 题意 给定一个有向无环图，节点编号为 1∼N1\sim N1∼N，有 MMM 条边，你可以删除其中的某些边，使其中任意两点的连通性保持不变（若原图中点 iii 到 jjj 有一条路径，那么新图中 iii 到 jjj 也有一条路径，反之亦然），求最多能删除几条边 阅读全文

摘要： Day -4 沉迷 whk，无法自拔。 Day -3 沉迷 whk，无法自拔。 Day -2 沉迷 whk，无法自拔。 Day -1 沉迷 whk，无法自拔。 Day 0 突然想起明天就考 S 了（J 组没了），因为教练不在，我绿码、行程码、准考证什么的都没弄，恶心的是还要找学校盖章，又得连夜返校。 阅读全文

摘要： 题意 找到一个数 kkk，使 L≤k≤RL\le k\le RL≤k≤R，且 k mod nk\bmod nkmodn 最大，输出这个最大值。 分析 显然 k mod nk\bmod nkmodn 的最大值为 n−1n-1n−1，于是我们找到 L∼RL\sim RL∼R 中最大的 nnn 的倍数 ⌊ 阅读全文

摘要： 宏定义 #define BST_T int：以 BST_T\text{BST\_T}BST_T 为基本类型维护，可根据自己需要定义，这里实现了以 int\text{int}int 为基本类型的二叉搜索树。 #define pl a[p].l：二叉搜索树中左子树的简写。 #define pr a[p] 阅读全文

摘要： 归并排序是求逆序对的常用办法，故这里也使用归并排序。 宏定义 请根据需要更改排序基本类型 NXD_TNXD\_TNXD_T。 #define NXD_T long long 上面是以 long long\text{long long}long long 为基本类型。 变量 r[i]：辅助变量，因此空 阅读全文

摘要： 普通版本 求 a×b mod ca\times b\bmod ca×bmodc，时间复杂度 O(log⁡b)O(\log b)O(logb)。 乘法可能爆 long long\text{long long}long long 时可以用。 long long Fmul(long long a,long 阅读全文