luogu
DATELOST
I'm curious.
展开
-
P1144 最短路计数
ProblemCode:#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 · 128 阅读 · 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 · 107 阅读 · 0 评论 -
P3178 树链剖分 线段树 子树加
题目输入样例#1:5 51 2 3 4 51 21 42 32 53 31 2 13 52 1 23 3输出样例#1:6913说明对于 100% 的数据, N,M<=100000 ,且所有输入数据的绝对值都不会超过 10^6因为子树的dfs序连续,所以直接区间加pos[u]+siz[u]-1,便可实现子树加;#include<bits/stdc+...原创 2019-07-22 14:08:47 · 138 阅读 · 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 · 126 阅读 · 0 评论