我们无法预估某个瞬间的价值，直到它成为回忆
07 2019 档案
摘要：快速乘&&快速幂 ll qc(ll x,ll y,ll mod){ return (x*y-(ll)((long double)x/mod*y)*mod+mod)%mod; }ll qpow(ll ...
阅读全文
摘要：题目链接题意：有 n 个连续的村庄，m 次操作，每次操作分为三个，D x 表示 x 村庄被摧毁 Q x 表示查询包含 x 村庄的最长连续长度 R 表示修复最近一个被摧毁的村庄 对于第一个，如果村庄被摧毁，就直接进...
阅读全文
摘要：题目链接题意：给定一个长度为 n 的序列，共有 q 次操作，每次操作分为两种：1 p x 和 2 x1 p x表示将第 p 个位置的值设为 x2 x 表示将序列中小于 x 的值设为 x解题思路：只需要用一个线段树...
阅读全文
摘要：题目链接题意就不多解释了，题目思路很简单，搜索就行了，但是暴搜会TLE，但是对于每一个dfs（X, Y），如果参数一样的话结果也是一样的，我们用一个二维数组去保存每次计算的位置的结果，最后从所有的解里面挑出一个最...
阅读全文
摘要：如果 p 是一个质数，并且 a 不是 p 的倍数，那么有 a ^ (p - 1) ≡ 1 mod p例题：题目链接让求 a ^p mod p的结果(p 是质数)如果 a 是 p的倍数，结果是0 如果不是，那么 a...
阅读全文
摘要：题目链接题目描述：输入一个数 n ，接下来一行给定一个长度为 n 的序列，输入一个数 m ，接下来 m 次询问，每次询问输入两个数 l ,r，输出数列中 l ,r区间内的异或和。异或有这么一些性质a ^ b ^ ...
阅读全文
摘要：题目链接题目描述输入一个数 t ，表示有 t 组测试数据每组给定一个度为 n (1 #include #include #include #include using namespace std;int t, n...
阅读全文
摘要：题目链接题目描述：Sanzo 手上有 n 个任务，每个任务都有起始和结束时间。两个重叠的任务不能使用同一台 Machine 。现在他来请教你这 n 个任务最少需要多少 Machine 呢？第一行输入一个整数n（1...
阅读全文
摘要：一个数字 n 的每一位数字的和对 9 取余数，等于 n % 9证明：（特别简单）设一个数 n ，假设是两位数，（位数少方便），书写形式是 ab ，表示 a * 10 + b，那么，(a + b) % 9 = a ...
阅读全文
摘要：题目描述：有一个环形的市场,总共有n个摊位.每个摊位的商品价格为a[i].(n号摊位和1号摊位相邻).现在小x从1号摊位开始,进行如下的购买策略:1.如果他有足够的钱能够在第i号摊位购买它的商品,那么他就会买下该...
阅读全文
摘要：题目链接本题目是一个可以用莫队解决的题目，而且是一个裸的，（当然可以用线段树和树状数组，本蒟蒻目前线段树学的不好，，，，）依然是分块+排序，把对应的解放到对应的位置，最后顺序输出即可我今天也算是知道了为什么大佬们...
阅读全文
摘要：莫队是一个非常神奇的东西，据说可以解决所有的离线区间查询问题，使用的前提是区间查询是离线的，不能有更新操作，并且[l,r]区间的查询可以在O(1)时间复杂度内转移到区间[l,r+1] [l,r-1] [l-1,r...
阅读全文
摘要：题目链接裸单调栈的题目，直接单调栈即可ps：必须使用数组模拟栈，不能使用stack，stack效率太低，还会爆栈，以后单调栈的题直接用数组模拟，能不用stack就不用stack#includeusing name...
阅读全文
摘要：题目链接 题意：有一家酒店，又一排n个房间，一共m个询问，如果输入操作为1，接下来再输入一个a，表示来了一群a个人，希望能住在连续的a间房间，如果有连续n间房，输出最左边的连续的a间房间最左边的那个房间，如果没有...
阅读全文
摘要：题目链接This problem diffe...
阅读全文
