题目背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 题目描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的：设 \text{sum}(i)sum(i) 表示 ii 的二进制表示中 11 的个数。给出一个正整数 NN ，花神要问你 \prod_{i=1}^{N}\text{sum}(i)∏ i=1 N ​ sum(i) ，也就是 \text{sum}(1)\sim\text{sum}(N)sum(1)∼sum(N) 的乘积。 输入格式 一个正整数 N。 输出格式 一个数，答案模 1000...

Coding Contest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 6071 Accepted Submission(s): 1430 Problem Description A coding contest will be held in this university, in a huge playground. The whole playground would be divided into N blocks, and...

链接：https://ac.nowcoder.com/acm/contest/847/F 来源：牛客网 lililalala得到了一块魔法板，这块魔法板可以被看做大小为\ n \times n n×n的矩形，它含有\ n \times n n×n个单元格。 lililalala可以通过点亮这块魔法板的某些部分获得一定的能量值。 给定两个长度为\ n n的数列\ a a和\ b b以及一个\ n \times n n×n的矩阵\ c c。具体规则如下: 可以花费\ a_{i} a i ​ 点能量点亮魔法板（从上往下，下同）的第\ i i行\ (1 \le i \le n) (1≤i≤n)。 ...

题目链接：Tachibana Kanade Loves Review 一道最小生成树好题。 考虑建图： 建立一个虚拟节点，对于已经完成的k个知识点，我们直接让虚拟节点与其相连。 然后对于m个关系，我们让其相连，最后求最下生成树即可。（可自己证明正确性）。 不过这道题卡常很恶心，我们可以玄学并查集的merge，因为数据很有可能卡我们并查集，卡成一条链，然后我们就随机合并，既可以保证近似的log的高度，然后加上路径压缩就可以跑得很快。 不过还有一种，因为数据很小，所以我们可以基数排序，消去一个log。 听说大神能贪心过！！！TQL！！！ 注意：不要全开long long，会T...

题目链接：Tachibana Kanade And Dream City 一道网络流，然后我们要求最小满足的条件，故我们可以二分。 对于每个点之间的流通，我们预处理出最短路（根据贪心，每次必然选最短的路径），然后每次二分判断时加边即可。注意每次网络流跑完之后就变成了残量网络，我们必须重新加边。 不过这道题数据比较玄幻。 AC代码： #pragma GCC optimize(2) #include<bits/stdc++.h> #define int long long using namespace std; const int inf=0x3f3f3f3f3f3...

题目描述 草原上住着一群小松鼠,每个小松鼠都有一个家。时间长了,大家觉得应该聚一聚。但是草原非常大,松鼠们都很头疼应该在谁家聚会才最合理。 每个小松鼠的家可以用一个点x,y表示,两个点的距离定义为点(x,y)和它周围的8个点(x-1,y)(x+1,y),(x,y-1),(x,y+1).(x-1,y+1),(x-1,y-1),(x+1,y+1),(x+1,y-1)距离为1。 输入格式 第一行是一个整数N,表示有多少只松鼠。接下来N行,第i行是两个整数x和y,表示松鼠i的家的坐标 输出格式 一个整数,表示松鼠为了聚会走的路程和最小是多少。 输入输出样例 输入 #1复制 6 -4 -1 -1...

题目描述 珂朵莉给了你一个序列，有n×(n+1)/2个子区间，求出她们各自的逆序对个数，然后加起来输出 输入描述: 第一行一个数 n 表示这个序列 a 的长度 之后一行 n 个数，第i个数表示ai 输出描述: 输出一行一个数表示答案 示例1 输入 10 1 10 8 5 6 2 3 9 4 7 输出 270 示例2 输入 20 6 0 4 5 8 8 0 6 6 1 0 4 6 6 0 0 7 2 0 5 输出 3481 备注: 对于100%的数据，n <= 1000000 ,0 <= 序列中每个数 <= 1000000000 比较经典的从贡献值分析问...

题目描述 珂朵莉给了你一个无向图，每次查询给t个点以及一个常数s，求有多少个图中的点距离给出的那t个点中至少一个距离 <= s 输入描述: 第一行三个数表示n，m，q 之后m行每行两个数u，v表示有一条边位于u和v两个点之间 之后 2 x q 行表示询问 每次询问先输入两个数t，s 之后一行t个数，表示t个特殊点 输出描述: q行，每行一个数表示答案 示例1 输入 复制 5 6 6 2 3 1 3 2 5 1 3 3 2 2 5 1 1 3 1 1 1 1 4 1 1 2 5 1 4 1 1 4 5 输出 复制 3 2 4 3 4 4 说明 n，m，q<= 5000 ,t的和...

题目背景 Blue Mary 最近在筹备开一家自己的网络公司。由于他缺乏经济头脑，所以先后聘请了若干个金融顾问为他设计经营方案。 题目描述 万事开头难，经营公司更是如此。开始的收益往往是很低的，不过随着时间的增长会慢慢变好。也就是说，对于一个金融顾问 ii，他设计的经营方案中，每天的收益都比前一天高，并且均增长一个相同的量 P_iP i ​ 。 由于金融顾问的工作效率不高，**所以在特定的时间，Blue Mary 只能根据他已经得到的经营方案来估算某一时间的最大收益。**由于 Blue Mary 是很没有经济头脑的，所以他在估算每天的最佳获益时完全不会考虑之前的情况，而是直接从所有金融顾问...

题目链接：小doge的快乐阳光跑 我们可以想一下，如果我们最开始肯定是从两个人的起点的其中一个作为起点，而且我们每次肯定是走最短路到达下一个任务点。 所以我们要预处理出所有任务点的最短路，然后每次跑的时候，我们可以想到，走最短路去做的任务有两个，到底是去哪一个任务点呢？ 于是我们可以想到dp，dp[i][j][0/1] 代表当前在a的第i个任务点，和b的第j个任务点，并且最后停在了a的任务点，或者b的任务点所需的最短路。 然后dp一下即可。 AC代码： #pragma GCC optimize(2) #include<bits/stdc++.h> #define i...

Escape Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description 给一个 n×m 大小的迷宫，左上角为 (1,1)，右下角为 (n,m)。迷宫中的每个 1×1 的格子要么是障碍，要么为空。 有 a 个机器人要从迷宫上方走到迷宫下方，其中第 i 个机器人的初始位置为 (1,pi) 的正上方，不妨记为 (0,pi)，初始运动方向为向下，即 (1,0...

Forest Program Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 431 Accepted Submission(s): 158 Problem Description The kingdom of Z is fighting against desertification these years since there are plenty of deserts in its wide and huge territo...

题目描述 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天，招募费用是每人Ci 元。新官上任三把火，为了出色地完成自己的工作，布布希望用尽量少的费用招募足够的志愿者，但这并不是他的特长！于是布布找到了你，希望你帮他设计一种最优的招募方案。 输入格式 第一行包含两个整数N, M，表示完成项目的天数和可以招募的志愿者的种类。 接下来的一行中包含...

2019 一道树形dp或者是点分治。点分治常数更下，但是我这种菜鸡当然树形dp啦。 因为有取模操作的存在，所以我们复杂度比较低。 我们让 dp[x][j] 表示距离x节点，mod 2019 之后的值为j的种数。 然后就可以转移啦，转移公式不难，自己应该能推出来。 AC代码： #pragma GCC optimize(2) #include<bits/stdc++.h> #define int long long using namespace std; const int N=2e4+10; int n,dp[N][2100],res; int head[N],...