qq_40892508的博客

#include<stdio.h>#include<stdlib.h>int n,m,s,tmp=0,vis[10001]={0},dis[10001]={0},head[10001]={0};struct edge{     int to,w,next;}edge[100000];void add(int x,int y,int z){     tmp++;     ed...

题目传送门：https://www.luogu.org/problemnew/show/P4779别人的dijstra堆优化本质是用优先队列解决的，而我，始终手写堆c选手留下了悔恨的泪水。让我们回顾一下一般dijstra的伪代码：for(i=1;i<=n;i++){1.//找到dis[j]中最小的且j这个点没有访问过u=j;vis[u]=1;2.for(与u相连的所有点j)...

国庆想给自己找套题做就看上了这套，然而做的很吃力啊，D2T3至今没有过先强写一波题解。D1T1：https://www.luogu.org/problemnew/show/P1965转圈游戏，我们先来看10 3 4 5这个样例，针对10和3，我发现只要走10轮3，就跟没走一样，那也就是先求出m，n的最小公倍数，然后快速幂取一下余数，最后剩下t轮，乘一下取一下余就好了。（其实这个地方我写的时...