修改
题目 给定一个长度为 nnn 的序列，第 iii 个元素的下标为 iii，值为 aia_iai 现有 qqq 次操作，每次给定一个区间 [l,r][l,r][l,r]，求该区间的元素和，并将区间内的所有元素值修改为 000 需要你输出所有操作答案的异或和 由于 n,qn, qn,q 很大，我们提供另外一种读入方式 给定一个 zzz，注意其类型为 unsigned int，你需要调用 nnn 次
奇怪的等式
题目 KK 有一个正整数序列 a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an，以及一个正整数 PPP。KK 认为一个整数三元组 (i,j,k)(i,j,k)(i,j,k) 是好的，当且仅当同时满足以下条件： 1≤i<j<k≤n1 \le i < j < k \le n1≤i<j<k≤n； P=ai×2⌊log2aj⌋+⌊
小葱拿糖
题目 小葱将买来的糖放进了冰箱冷藏，但是小葱想吃糖了，小葱希望把自己想吃的糖从冰箱里面拿出来。具体来说，在一张NNN行NNN列的方格图中，有若干颗糖，每颗糖都是横向或者竖向摆放的。对于一个横向摆放的糖，我们只能左右移动这颗糖（任意距离，但不能跨越其他糖），而对于一个竖向摆放的糖只能上下移动。我们的目标是把编号为111的糖从冰箱移出去，而移出去的方法是让该糖果能够移动到方格图的右边界的位置（只有一
大数翻倍法求（拓展）中国剩余定理
暴力 暴力合并每个数和另一个数，算一下要加上多少才能符合。 看着时间复杂度很迷惑，实际上模板题跑的还是很快的。 不过可能又被卡的风险，据zhx说n越小越容易卡，不过顶多卡一个点（
小葱买糖
题目 小葱同学喜欢吃糖，小葱买了很多糖。但是小葱买的糖太多了，小葱记不清具体数字了，小葱只记得自己的总糖数是自己记录在笔记本上的NNN个数a1,a2,⋯ ,aNa_1,a_2,\cdots,a_Na1,a2,⋯,aN的最小公倍数。请你帮帮小葱，算算小葱买了多少糖。 对于100%100\%100% 的数据，1≤N≤103,1≤ai≤1091\leq N\leq 10^3,1\leq a_i\
Wbtree
题目 给定一棵有根树，树上的每个节点是黑色或白色的。111 号点是根。 请对于每个白色的点，在子树中找一个黑色的点与其匹配，其中每个黑点只能和一个白点匹配。你需要求出所有白点与其配对的黑点的距离之和最小是多少。 树上两点的距离定义为他们之间简单路径上的边数。 数据保证有解。 1<n<1061 < n < 10^61<n<106 题解 首先可以考虑到贪心 如果
Mexor
题目 给定若干个自然数 a1∼na_{1\sim n}a1∼n。 你需要选出其中一些数，然后将你选出的数划分为若干个集合。 你需要最大化每个集合 mex\tt mexmex 的异或和，输出这个值。 一个集合的 mex{\tt mex}mex 是指最小的不在这个集合中的自然数，例如 {0,1,2,4,5}\{0,1,2,4,5\}{0,1,2,4,5} 的 mex{\tt mex}mex 是 3
合并
题目 黑板上写着一行 nnn 个数，小明每次可以选择连续的 kkk 个数，将它们从黑板上擦去，并把它们的异或值写到黑板上它们原来所在的位置上。 小明会这样操作，直至黑板上只剩下一个数。请问在所有的使得黑板上最后只剩下一个数的操作方案中，小明写下数字之和的最小值是多少。 保证 n−1n-1n−1 是 k−1k-1k−1 的倍数，也即一定可以操作至只剩下一个数。 对于 100%100\%100% 的
阶乘
题目 给定两个正整数 nnn 和 mmm，以及一个长为 mmm 的序列 aaa。 请计算出最大的 kkk，使得能在序列中选出 kkk 个数 b1,b2,...,bkb_1,b_2,...,b_kb1,b2,...,bk，满足 b1!×b2!×⋯×bk!b_1 ! \times b_2 ! \times \cdots \times b_k !b1!×b2!×⋯×bk! 是 n!n!n!
等差
题目 你在网上闲逛的时候，发现有文章提到等差数列。 你知道求和是简单的，但你不禁好奇求其乘积会怎样？ 所以你需要解决以下问题：给定一个等差数列，求他的各项乘积，你只需要输出其对 114514111451411145141 取模的结果。 具体的，每组给定 d,n,ad,n,ad,n,a 分别表示公差，长度，首项，你需要求出 ∏i=0n−1(a+i×d)mod 1145141\prod_{i=0}