爱吃虾滑

摘要： 题目链接：https://www.acwing.com/problem/content/803/ 位运算 n 的二进制表示中第 k 位是几？ 假设 n=15=(1111)2 ①先把第 k 位移到最后一位 n>>k ②看个位是几 x&1 两步合起来可以这样表示：n>>k&1 位运算“&”可以判断变量 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/800/ 关于二维差分 若要将二维数组中的某一个矩阵的每个元素的值加上 c，我们可以通过二维差分以达到 O(1) 的时间复杂度。 原数组：a[i][j] 构造差分数组：b[i][j] 也就是说：a数组是b数组的前 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/799/ 差分模板题 关于差分 差分可以看作前缀和的逆运算，类似于数学中的积分和微分。 首先给定一个原数组：a[1]，a[2]，a[3]，…… ，a[n]； 那么可以构造一个新数组：b[1]，b[2]，b[3]， 阅读全文

摘要： 题目链接：https://www.acwing.com/activity/content/problem/content/830/ 突然发现把二维前缀和这小尾巴漏了 显而易见：s[i][j] = s[i-1][j] + s[i][j-1] - s[i-1][j-1] + a[i] [j]。 由此可以 阅读全文

摘要： 题目链接：https://acm.sdut.edu.cn/onlinejudge3/contests/4006/problems/C ::一个二维数组并不一定存在鞍点 ::保证不会出现两个鞍点的情况 放AC代码 1 #include<bits/stdc++.h> 2 using namespace 阅读全文

摘要： 题目链接 http://poj.org/problem?id=1094 题目大意：一共有N个变量，给出M个关系 1.如果给出关系之间有矛盾，则输出Inconsistency found after D relations.其中D为在给出的第D中关系中发现有矛盾 2.如果没有矛盾并且在前d个关系中找出 阅读全文

摘要： 题目链接 https://acm.sdut.edu.cn/onlinejudge3/contests/3990/problems/B 1 #include<bits/stdc++.h> 2 #define maxn 50010 3 using namespace std; 4 int n,m,t;/ 阅读全文

摘要： 题目链接 http://hdu.hustoj.com/showproblem.php?pid=4857 Problem Description 糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。 现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之 阅读全文

摘要： Description马上要上体育课了，上体育课之前总归是要排个队的，ly作为班长，怎么排队的问题只能由她来解决，但是马上要上课了，ly又不清楚所有人的身高，她又不好意思问每个人的身高，因为这样会显的自己很不负责，于是她只能通过肉眼观察…那么问题来了，她只能观察出两个人A和B谁高谁矮，但是她没有办法 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P4017 求有向无环图（DAG）有多少条链 dalao的讲解，非常nice！https://www.cnblogs.com/CJYBlog/p/12198894.html 想了段儿时间不知道该怎么计数，看完详解之后非常简单 阅读全文