摘要： 很经典的最短路问题。只需修改一下松弛方程就可以。比赛的时候被北京某年Regional的一道题误导了，开始没敢做，后来发现被群A后才做的。。o(╯□╰)o松弛方程修改如下：int relax(int u,int v,double c){ if(dist[v] > dist[u]+(M-dist[u])*((double)c/100.0)){ dist[v] = dist[u]+(M-dist[u])*(c/100.0); return 1; } return 0;}附AC代码：View Code #include <iostream>#include... 阅读全文

摘要： 最小生成树变形将边倒序排列，从大的边开始遍历，如果查的时候发现两个连通分量都具有危险点，那么该边该删；否则将两个连通分量并成一个连通分量。照着书上的模板打，因为将i,j定义成了全局变量，所以出现了bug.TLE了多次。改正后AC，附AC代码：View Code #include <iostream>#include <string.h>#include <stdio.h>#include <math.h>#include <stdlib.h>#include <algorithm>using namespace std;# 阅读全文

摘要： 又被虐出翔了。一共出了2道题。1题，9题。2题递推＋排序神马的，队友硬搞，理论上应该过，可就是没有过。4题树形dp，马上我就要学。。dp无力。3题容斥原理，数论无力。还有几个博弈，不会。太菜了。多校第一场到第二场之间状态一般，能坚持做出了第一场比赛时没做出的题，但看论文看得不透，对多校的类型题没有加以训练，训练时间也没有保证，做了一场cf，长了几十分。到第三场多校之前要抓紧训练，早晨9点～晚上9点严格呆在机房，不许睡懒觉，不许偷懒。把第二场没a的题都a了，该学的算法学了它，类型题做了它。时间不多了。赶快睡觉，明天9点之前严格坐在573！！！ 阅读全文