题解: 模板题,地界特斯拉+堆优化 注意第一种建边 代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; ,M=1e7+; ll dis[N]; int a1,b1,c3,a,b,c,a2,b2,a3,b3,T,n,m,num,l; int fi[N],zz[M],sl[M],ne[M],f[N],q[N],p; void jb(int x,int y,int z) { ne[++num]=fi[x]; f…

https://www.lydsy.com/JudgeOnline/problem.php?id=3040 题意rt,使用pb_ds的堆解决本问题. 所以其实就是mark一下的. 不过有人确认过官方不能使用“using namespace __gnu_pbds;” #include<cmath> #include<queue> #include<cstdio> #include<cctype> #include<cstring> #include…

题意 N个点,M条边的有向图,求点1到点N的最短路(保证存在). \(1 \leq N \leq 1000000,1 \leq M \leq 10000000\) 前T条边采用如下方式生成: 初始化x=y=z=0. 重复以下过程T次: x=(x*rxa+rxc)%rp; y=(y*rya+ryc)%rp; a=min(x%n+1,y%n+1); b=max(y%n+1,y%n+1); 则有一条从a到b的,长度为1e8-100*a的有向边. 分析 B君:想一下出题人怎么造数据卡你.首先把所有边反向…

最短路+堆优化. 普通的堆还不行,自己用的是配对堆(貌似斐波那契堆也行?毕竟理论复杂度) 然后发现自己的配对堆比云神的不知快了多少...我照着他的模版打的喂.. 然后发现前T条边不理都能A... 数据啊数据233 #include <cctype> #include <algorithm> #include <cstring> #include <cstdlib> #include <cstdio> #include <iostream&g…

题目描述 N个点,M条边的有向图,求点1到点N的最短路(保证存在). 1<=N<=1000000,1<=M<=10000000 输入格式 第一行两个整数N.M,表示点数和边数.  第二行六个整数T.rxa.rxc.rya.ryc.rp.  前T条边采用如下方式生成:  1.初始化x=y=z=0.  2.重复以下过程T次:  x=(x*rxa+rxc)%rp;  y=(y*rya+ryc)%rp;  a=min(x%n+1,y%n+1);  b=max(y%n+1,y%n+1); …

有人说BZOJ3040用普通的<queue>中priority_queue搞dijkstra过不了. 我只想说你们的djk可能写的太丑了. 先上代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<ext/pb_ds/priority_queue.hpp> #define p…

counter: 664BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZOJ1084 BZOJ1295 BZOJ3109 BZOJ1085 BZOJ1041 BZOJ1087 BZOJ3038 BZOJ1821 BZOJ1076 BZOJ2321 BZOJ1934 BZOJ…

沿着黄学长的步伐~~ 红色为已刷,黑色为未刷,看我多久能搞完吧... Update on 7.26 :之前咕了好久...(足见博主的flag是多么emmm......)这几天开始会抽时间刷的,每天几道就行了. BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZOJ1084 B…