古比

摘要： 题意：给定A,B,C,D四个数， A≤x≤B≤y≤C≤z≤D 让我们求出符合条件的三角形的个数 思路：可以通过枚举一条边，其余两条通过计算来获得 具体做法为：枚举一条边，然后将第二条边先定为最大值(即C)，然后看看当前的情况能够拿（C，D）范围内的边来凑 假如A B C D 分别为 3 6 9 11 阅读全文

摘要： 最小点覆盖==最大匹配集 我们在计算的时候，用行来匹配列即可 #include<iostream> #include<cstdio> #include<string.h> #include<algorithm> using namespace std; const int maxn=510; int 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/6290/E 由题目给出的式子可知，这道题要分为两个部分来计算。 首先我们来看看啊 “a[]/x” 这一部分 我们先预处理出在范围内的所有数字的出现次数，计算出前缀和 然后计算出每一个倍数范围内的数字个数（因为要取整，所以这样做 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/6290/D 这道题直接用了树链剖分的板子 套上模板之后，需要注意的就是平方和的求法 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #inclu 阅读全文

摘要： 割边裸题 #include<bits/stdc++.h> using namespace std; #define pi acos(-1) #define mod 80112002 #define ll long long #define ull unsigned long long #define 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/6046/C 二维线段树+区间异或+区间求和 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 usi 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/5902/E 区间DP+高精度 给出一份__int128的代码和java的代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=55; 4 in 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/4090/E 思路：这道题有离线和在线做法。我们这里采用在线做法； 首先需要初始化。 我们针对每一个数，将其因数的vector都添加进这个数的下标，详情见代码中的init 这样操作完毕之后，我们就能够将数组中的所有因数的组 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/4090/D 标程如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define inf 0x3f3f3f3f 4 const int N=1005; 5 in 阅读全文

摘要： . Alter DataBase MyDB1 ADD file ( NAME='MyDB1FZ', filename='D:\DATA\MyDB1FZ.ndf', size=2mb, maxsize=10mb, filegrowth=1 ) Alter DataBase MyDB1 ADD log 阅读全文