histcat

为了在即将到来的晚会上有更好的演出效果，作为 AAA 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共 $n$ 个人，第 $i$ 个人的身高为 $h_i$ 米（$1000 \le h_i \le 2000$），并已知任何两个人的身高都不同…

link 线段树 考虑两个 tag，mul 与 add 表示[l, mid] [mid + 1, r]这两个区间分别需要* mul + tag 下传标记的时候[l, mid] [mid + 1, r]这两个子区间的 tag，mul tag 直接*mul[u]，add…

给定两个正整数 $n$ 和 $m$，以及一个长为 $m$ 的序列 $a$。 请计算出最大的 $k$，使得能在序列中选出 $k$ 个数 $b_1,b_2,...,b_k$，满足 $b_1 ! \times b_2 ! \times \cdots \times b_k !$ 是…

黑板上写着一行 $n$ 个数，小明每次可以选择连续的 $k$ 个数，将它们从黑板上擦去，并把它们的异或值写到黑板上它们原来所在的位置上。 小明会这样操作，直至黑板上只剩下一个数。请问在所有的使得黑板上最后只剩下一个数的操作方案中，小明写下数字之和的最小值是多少。 保证 $n-1…

给定一个长度为 $n$ 的序列，第 $i$ 个元素的下标为 $i$，值为 $a_i$ 现有 $q$ 次操作，每次给定一个区间 $[l,r]$，求该区间的元素和，并将区间内的所有元素值修改为 $0$ 需要你输出所有操作答案的异或和 由于 $n, q$ 很大…

IOI 铁路公司在一条铁轨上运营线路。铁轨为一条直线，该铁轨上有 $N$ 个车站，编号为 $1 \sim N$。车站 $i$ 与车站 $i + 1$ 之间由一条铁轨直接连接。 IOI 铁路公司正在运营 $M$ 条线路，编号为 $1 \sim M$。线路 $j$ 的起点为 $A…

作用 计算机底部实现方式是二进制，熟练运用并掌握位运算可以提高程序运行的时空效率 彩蛋 蓝书前言编号 0xFF 为 -1，后记为 0x7F 为 127（在有符号 8 位二进制数的条件下） 初步认识 与：and，&，∧（可以与集合运算联合起来记忆） 或：or，|，∨ 非：not…

题目描述 在 $N \times N$ 的棋盘里面放 $K$ 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 $8$ 个格子。 对于全部数据，$1 \le N \le 9$，$0 \le K \le N…

首先，结论与证明来自http://oeis.org/A005732/a005732.pdf，这里给出简单翻译和加工 结论 给出结论，在一个圆上取 $n$ 个点相连，构成的三角形个数为 $C_{n+3}^6+C_{n+1}^5+C_n^5$ 证明 如何证明呢，我们不妨从圆上 n…

link 看到这个题，很像 dp 但是它可能有环，所以不能 dp。又因为都是正数，可以考虑用 dijkstra 的形式来做 “dp” dijkstra 需要注意的是，做 dijkstra 的时候需要注意一条边x->y只有在x和y都确定了最小值的前提下才能够更新其他点…

你有一个大小为 $n\times n$ 的矩阵，矩阵每个格子有一个颜色 $a_{i,j}\le n$。 你喜欢大正方形，但你不喜欢丰富的颜色，具体的，给定讨厌值 $k \le n$，你需要对于所有格子，计算出以这个格子为左上角的最大正方形，满足内部颜色种数不超过 $k$。 你需…

题目背景 NOIP2015 普及组 T3 题目描述 一条狭长的纸带被均匀划分出了 $n$ 个格子，格子编号从 $1$ 到 $n$。每个格子上都染了一种颜色 $color_i$ 用 $[1,m]$ 当中的一个整数表示），并且写了一个数字 $number_i$。 定义一种特殊的…

link 简单的一个筛法 一个数不能取到，那么它的倍数一定不能取到 看一个数能不能取到，暴力求解就行 不过，要对于每个数预处理出答案 具体看代码 Copy #include<bits/stdc++.h> using namespace std; const int N…

小葱同学喜欢吃糖，小葱买了很多糖。但是小葱买的糖太多了，小葱记不清具体数字了，小葱只记得自己的总糖数是自己记录在笔记本上的 $N$ 个数 $a_1,a_2,\cdots,a_N$ 的最小公倍数。请你帮帮小葱，算算小葱买了多少糖。 对于 $100%$ 的数据，$1\leq N…

首先说一些写本文时的悲惨经历，一开始我是使用 Gridea，编辑也是用它的编辑器，但是，在一次写作中，电脑无征兆地蓝屏了。我重启之后发现 md 文件打不开了，查看了一下二进制全是 0 emmm（编写过程中保存了！！）。自此我换成了 hexo emmm。 符号定义 首先我们定义一些…

在一个圆形操场的四周摆放 $N$ 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的 $2$ 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法，计算出将 $N$ 堆石子合并成 $1$ 堆的最小得分和最大得分。 $1\leq N\leq…

暴力合并每个数和另一个数，算一下要加上多少才能符合。 看着时间复杂度很迷惑，实际上模板题跑的还是很快的。 不过可能又被卡的风险，据 zhx 说 n 越小越容易卡，不过顶多卡一个点（ Copy #include<bits/stdc++.h> #define int long…

某大学有 $n$ 个职员，编号为 $1\ldots n$。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 $r_i$，但是呢，如果某个职员的直接上司来参加舞会了…