Misfit2001-优快云博客

原创 LUOGU 2256一中校运会之百米跑

题目背景在一大堆秀恩爱的**之中，来不及秀恩爱的苏大学神踏着坚定（？）的步伐走向了100米跑的起点。这时苏大学神发现，百米赛跑的参赛同学实在是太多了，连体育老师也忙不过来。这时体育老师发现了身为体育委员的苏大学神，便来找他帮忙。可是苏大学神需要热身，不然跑到一半就会抽（筋）、于是他就找到了你。。。如果你帮助体育老师解决了问题，老师就会给你5个积分。题目描述假设一共有N（2

2017-11-22 22:40:20 341

原创 BZOJ 1103

树状数组+DFS序#include #include #include #include #define MAXN 500500 #define lowbit(x) (x&(-x)) using namespace std; int n,m; int c[2*MAXN]; struct node{ int from, to, next; }edge[MAXN*2]; int q[MAXN*

2017-11-03 19:29:50 377

原创 bzoj 2460 线性基学习记

线性基是个非常有趣的东西维护线性基的同时加和即可裸题#include #include #define MAXN 1050 #define ll long long using namespace std;

2017-11-03 19:27:10 354

原创 P3128 [USACO15DEC]最大流Max Flow

Farmer John has installed a new system of N-1N−1 pipes to transport milk between the NN stalls in his barn (2 \leq N \leq 50,0002≤N≤50,000), conveniently numbered 1 \ldots N1…N. Each pipe

2017-10-25 09:25:28 392

原创 P3398 仓鼠找sugar

题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？小仓鼠那么弱，还要天天被zzq大爷虐，请你快来救救他吧！输入输出格式输入格式：

2017-10-25 09:22:16 399

原创瑞士轮

蒻苟经过一个小时的鏖战终于拿下这道题#include #include #include using namespace std; int n,r,q; struct nod{ int sco; int num; int ab; }a[1000005]; struct fuck{ int sco; int num; int ab; }win[1000005]; struct node{

2017-08-22 19:16:57 440

原创洛谷 P2085 最小函数值

本来是8.3 模拟考因为昨天沈阳蜜汁暴雨预警导致变成8.4模拟考第一题因为a，b，c都为正整数所以对称轴一定在原点左侧而且在x正半轴上单调递增因此不要想太多不需要考虑原点位置问题= . = 首先是暴力算法时间复杂度（nmlog（mn））将n个函数从1==》m的值全部求出再神奇地用sort排序输出前m个

2017-08-04 14:01:46 480

原创 Hdu 2544 最短路

最基本的最短路问题由于数据范围1 用n立方的floyed算法即可实现以下为实现代码#include #include #include using namespace std; int map[105][105]; int m,n; int main() { while (scanf("%d%d",&n,&m)!=EOF)//输入 { if (n==0&&m==0) {

2017-07-28 09:15:03 294

Misfit2001的博客