![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
luogu
DATELOST
I'm curious.
展开
-
P1144 最短路计数
Problem Code: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+7; const int mod=1e5+3; int n,m; int d[N],cnt[N]; vector<int>e[N]; void dijkstra(){ memset...原创 2020-01-26 11:45:09 · 130 阅读 · 0 评论 -
P2261 [CQOI2007]余数求和 --- 整除分块
题目 a%b = a - b * ⌊a / b⌋ O(√n)求 ∑ ⌊n / i⌋ 求 ∑ i*⌊n / i⌋,只用多乘个 (l+r)/2 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ ll n,k; cin>>n>>k; ll ans=n*k;...原创 2020-01-10 21:20:12 · 109 阅读 · 0 评论 -
P3178 树链剖分 线段树 子树加
题目 输入样例#1: 5 5 1 2 3 4 5 1 2 1 4 2 3 2 5 3 3 1 2 1 3 5 2 1 2 3 3 输出样例#1: 6 9 13 说明 对于 100% 的数据, N,M<=100000 ,且所有输入数据的绝对值都不会超过 10^6 因为子树的dfs序连续,所以直接区间加pos[u]+siz[u]-1,便可实现子树加; #include<bits/stdc+...原创 2019-07-22 14:08:47 · 141 阅读 · 0 评论 -
P4557 [JSOI2018]战争 闵科夫斯基和
题目 两个凸包A,B,沿某一方向向量移动B,问是否与A有交 两个图形A,B的闵可夫斯基和C={p0+p1|p0∈A,p1∈B} 两个凸包的闵科夫斯基和仍然是凸包 设p0∈A,p1∈B,方向向量V:满足b+V=a 则V=a-b=a+(-b) 则V是一个凸包,且是A,B的闵科夫斯基和 我们先求A,B的闵科夫斯基和C 判断每个向量是否在C中 #include<iostream> #inclu...原创 2019-09-24 15:31:59 · 129 阅读 · 0 评论