打铁终结者

摘要： 题意：给你一个n和一个p，让你用 (2k+p)进制来表示n，找出用最少的(2k+p)来表示n。 分析：首先我们看到2k，首先下想到二进制，我们可以我们列出式子，也就是 (2x1 + p)+(2x2 + p)+(2x3 + p)+……+(2xk + p) == n 然后我们转换为 2x1 +2x2 + 阅读全文

摘要： 题目传送门：https://ac.nowcoder.com/acm/contest/1107/C 题意：给出一个区间，求最大的 h ，使得区间内至少有 h 个数 大于等于 h. 思路：1.需要区间有序，那么就需要使用 主席树。 2.二分答案。 2.1 —— 一开始我的思路是直接对每一个查询二分答案 阅读全文

摘要： 算是一题普通数论+思维题吧。 大概很多人是被题意绕晕了。 思路： 首先常规操作求出X的质因子。 然后题目要求的是，X的每个质因子p，在g(i,p)的连乘。i∈[1,n]； 我们转换下思维，不求每一个g(i,p)中最终是哪些 p的幂次，而是反求 每个p的幂次对结果的贡献。 显而易见，p^k在1~n的出 阅读全文

摘要： 这道题比赛的时候想到了正确解法，但是依然没敢做，怕超时，其实就是道简单并查集+组合计算。 题解： 1.首先要考虑的就是关系的传递，这就说明了我们可以把都不认识的人，分成几个集合。 2.剩下就是集合的合并，由于我们需要计算组合数，所以需要把集合人数也记录一下。 3.需要解释的估计就是这一条了 ans 阅读全文

摘要： 很多题解都是简单带过，所以打算自己写一篇，顺便也加深自己理解 前置知识：线段树、线段树维护最大字段和、二维坐标离散化 题解： 1.很容易想到我们需要枚举所有子矩阵来得到一个最大子矩阵，所以我们的任务是 “枚举所有子矩阵”， 二维前缀和暴力枚举达到O(n^4), DP结合前缀和枚举也需要O(n^3)， 阅读全文

摘要： int n; int x[M], y[M]; vectorvx, vy; void init() { sort(vx.begin(), vx.end()); sort(vy.begin(), vy.end()); vx.erase(unique(vx.begin(), vx.end()), vx.end()); vy.erase(unique(vy.begin(... 阅读全文

摘要： //#pragma comment(linker, "/STACK:1024000000,1024000000") //#pragma GCC optimize(2) #include using namespace std; typedef double dou; typedef long long ll; typedef pair pii; typedef map mii; #defi... 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/884/K来源：牛客网 题目描述 300iq loves numbers who are multiple of 300. One day he got a string consisted of numbers. He 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/946/E来源：牛客网 题解： 一.首先得先学“线性基”。 不知道的可以不用往下看了。 这里只说下要用到的关于“线性基”的性质：线性基集合中的任何子集的异或和都不会为0 二.如果 插入的这个数的二进制 第i位 为 1，而 阅读全文

摘要： 题目描述 筱玛是一个热爱线段树的好筱玛。 筱玛的爷爷马爷在游戏中被筱玛吊打了，于是他恼羞成怒，决定给筱玛出这样一道数据结构题： 给定一个长度为nn的数组AA，刚开始每一项的值均为00。 支持以下两种操作，操作共mm次： 1 l r1 l r：将Al∼ArAl∼Ar的每一项的值加上11。 2 l r2 阅读全文