03 2020 档案

UVA-448
摘要：#include <iostream> #include <cstdio> using namespace std; int main(){ long long x,s,a,xx,c,d,b; int flg=0; cin>>x; for(int p=0;p<x;p++) { cin>>a>>b; 阅读全文
posted @ 2020-03-05 19:28 西伯利亚挖土豆 阅读(132) 评论(0) 推荐(0)
算法提高-集合选取
摘要：#include<bits/stdc++.h> using namespace std; long long facc[1000001]={0},fac[1000001]={0},inv[1000001]={0}; long long mod=1000000007; long long pow_mo 阅读全文
posted @ 2020-03-04 21:52 西伯利亚挖土豆 阅读(179) 评论(0) 推荐(0)
算法训练Maze
摘要：#include<bits/stdc++.h> using namespace std; //见https://blog.csdn.net/sky980114/article/details/69038382 //观察发现从某一个节点到达另一个节点的路径期望值等于路径中所有可能被遍历的边数之和，因为 阅读全文
posted @ 2020-03-04 21:37 西伯利亚挖土豆 阅读(161) 评论(0) 推荐(0)
UVA-10061
摘要：#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <cctype> #include <algorithm> #include <sstream> 阅读全文
posted @ 2020-03-04 21:35 西伯利亚挖土豆 阅读(81) 评论(0) 推荐(0)
树状数组
摘要：#include <bits/stdc++.h> using namespace std; //规定下标从一开始 int a[1000],c[1000],n; int lowbit(int x){ return x&(-x); } //获得前n项和的值 int get_sum(int x){ int 阅读全文
posted @ 2020-03-04 21:32 西伯利亚挖土豆 阅读(123) 评论(0) 推荐(0)
前缀和
摘要：#include<bits/stdc++.h>using namespace std;long long sum[100000+10]={0},ans,n,a[100000+10],k,c[100000+10]={0};//前缀和，所谓的前缀和就是sumi-sumj获得区间的值//看到倍数想到数论， 阅读全文
posted @ 2020-03-04 21:31 西伯利亚挖土豆 阅读(139) 评论(0) 推荐(0)