题目链接 http://poj.org/problem?id=2299 解题思路 线段树求逆序对板子题 AC代码 #include<iostream> #include<cstring> #include<algorithm> #define ll long long using namespace std; const int N=500100; ll a[N],b[N]; int n; ll ans; struct TREE { int l,r; ll sum; }tree[N<<2]; void Build(int i,int l,int ...

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1698 解题思路 区间修改，区间查询。这个被查询的区间不是别人，正是全部1~n。板子题，不会线段树可以看看专栏的第一篇题解内的线段树讲解链接。 AC代码 #include<iostream> #include<cstdio> #include<cstring> #define ll long long using namespace std; const int N=1e5+10; struct TREE { int l,r,lazy,sum; }tree[N&l...

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1166 解题思路 友情提示，直接看输入描述就行，无需读题。还是板子题，若不会可以参考本专栏第一篇题解中的链接。 AC代码 #include<string> #include<cstdio> #include<iostream> #define ll long long using namespace std; const int N=5e4+10; int aa[N],cas,a,b,T,n; struct TREE { int l,r,sum; }tree[N&...

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1754 解题思路 区间访问，单点修改。算是个板子题，所以没有题解。 里面有大佬讲解线段树我觉得线段树入门的话，说实话就一个板子，如果能自己敲出来说明入门了；怎么入门？开始第一次学的时候，学了两天还是不能理解，即使理解了也只看到了皮毛，勉强背过板子，但其实是真的没有理解什么是线段树，要如何实现；但是从那次学完之后，我就把线段树扔在脑后一个月，这次又拿起来一看，感觉大彻大悟，在没有看板子的情况下，直接猛敲，还是很爽的；我这么说的就是希望如果一时不能理解某些东西，我们这种小白不要太着急，时间会沉淀知识的！...

题目链接 https://vjudge.net/contest/406673#problem/A 解题思路 找几个情况试试（不考虑特殊情况，何为特殊情况……自己判断吧），发现与现在这组比分的最小值，上组比分的最大值之差有关，但是存在特殊情况，比如样例2，比如0，0；2，2，比如1，0；3，3……。 AC代码 #include<bits/stdc++.h> using namespace std; const int N=1e4+100; int n,a[N],b[N],ans=1; int main() { cin>>n; for(int i=1;i<=n;i++...

题目链接 https://qduoj.com/contest/88/problem/B 解题思路 见注释 AC代码 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=1e6+100; ll ans,n; int main() { cin>>n; for(int i=1;i<=n;i++)//循环可能的因子 for(int j=1;j*i<=n;j++)//因子的倍数且在n以内 ans++; cout<<ans<<endl; ret...

题目链接 https://www.luogu.com.cn/problem/P2261 解题思路  整除分块基础大佬写的太好了  AC代码 #include<bits/stdc++.h> #define ll long long using namespace std; ll ans,n,k; int main() { cin>>n>>k; ans=n*k; for(ll l=1,r;l<=n;l=r+1) { if(k/l!=0) r=min(k/(k/l),n); else r=n; ans-=(l+r)*(r-l+1)*(k/l)/2; } co...

题目链接 https://codeforces.com/problemset/problem/1200/C 解题思路 枚举几种不同的情况，找一下规律。（也不是很好找）感觉能想出来有点意外…… AC代码 #include<bits/stdc++.h> #define ll long long using namespace std; ll n,m,gcd; int q,f; int main() { cin>>n>>m>>q; gcd=__gcd(n,m); if(n==1 || m==1 || gcd==1) f=1;//特判一下：n和m其中一个...

题目链接 https://www.luogu.com.cn/problem/CF1200B 解题思路 贪心。大佬的话言简意赅：能把当前的砖能拿的尽量拿走，如果高度不够补到打擦边球。挺好想的，但是就是两个核心代码没调整好，wa了四发都没过。 AC代码 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=110; int T,n,m,k,f,h[N]; int main() { cin>>T; while(T--) { f=0;memset(h,0,sizeof h); ...

题目链接 https://codeforces.com/problemset/problem/1000/B 题目大意 n个时刻，每到一个时刻，台灯的状态就反转一次。允许插入一个时刻（整数），使得亮的时间最长。所有时刻为0，a1，a2，……，an，M。 解题思路 插入位置只能是ai的相邻的位置，a(i)-1或者a(i)+1，但是如果a(i)-1==a(i-1)或者a(i)+1==a(i+1)，显然这俩位置是不能插入的。几幅图说明灯亮总时间的变化：红色代表亮，绿色代表不亮。k插到a3之前，即a(3)-1的位置，注意在插入k点前，a3为暗转换点（即经过a3变暗），此时0 ~ M过程中亮灯的总时间为：...

题目链接 http://poj.org/problem?id=2785 解题思路 原来学长大致说过思路，两两一组，求和，判断两组是不是能相加和为0；当时只是停留在思路方面，我就纳闷，两数一组得到两组n*n个数的数，再将两组数的每个数相加判断是否为0的时间复杂度不还是n^4，和不分组的时间复杂度没什么区别。这次看别人题解才知道原来是可以优化的。由于计算 4 个数的和并不好计算，因此可以使用分治的思想，将 4 组数分为两组，然后每组再分别计算和，最后对两组合进行排序，让正数与负数相加判断是否为 0 即可 AC代码 #include<iostream> #include<algor...

题目链接 http://poj.org/problem?id=2182题目大意说起来挺麻烦的，不说了。 唯一一个能看懂的题解 https://www.cnblogs.com/wzj-xhjbk/p/9737282.html我就直接讲代码了 AC代码 #include<iostream> #define ll long long #define x first #define y second const int inf=0x3f3f3f3f; using namespace std; const int N=1e4; int c[N],a[N],ans[N],n; inline i...

题目链接 https://codeforces.com/problemset/problem/540/E 题目大意 最初一个数组里面全是严格单调递增的，交换若干对数，求最终逆序数。 解题思路 好难啊！详细地说一下思路，网上找了好多题解，看了半个晚上才明白的。大致思路：离散化+树状数组。详细思路： S1： 想的是先都交换完了，再树状数组求一下逆序数就行，但是很显然数组开不下这么大的。而交换次数为1e5，那么最多存在2e5个数被交换了，所以可以离散化处理一下。对应到下面代码：用orig数组的含义是origin，用来存储最开始被交换的数的大小。之后就是标准离散化代码了，都做到这种题了，不会还有人不会...

题目链接 https://codeforces.com/problemset/problem/257/C 解题思路 统计每两个相邻（抽象相邻）点之间的夹角，找到最大的夹角，用360-最大夹角就是答案。难在用asin求角，转化为0~360内的角度值。 AC代码 #include<bits/stdc++.h> using namespace std; const int N=1e5+100; const double esp=1e-8; const double PI=3.14159265358979323846264338327950288419716939937510; struc...