Flaze_的博客

嗯……就是标准的状压dp，然而…………嗯…………spfa的时候稍微难一些…………………… 重点是根本不知道取什么变量名2333333 相当于把每一个关键点的四个方向各设为一个点……以此来转移 grp[i][j]是(i,j)位置是否是墙 dis[i][j][k]是在(i,j)位置，面向k方向，从当前的spfa源点出发，最少多少次转弯可以到达 in_que就是是否在队列里 rec[i][d

裸的最短路+乱搞+拆点+网络流 ……忘了拆点会点数 反正点的流量限制就把它拆成入点和出点两个，中间加一条边就好了 找所有最短路直接for边就好…… …………拆点…………注意………………数组…………开大………………………… 裸题T了一年……果然我是要退役了QAQ #include //#define Flaze_naive #define MAXN 1515

#在全场ak的情况下80是怎样的体验# 钦定noip退役了QAQ 好嘛……其实是这样的……想着反正考三个小时不急不急，于是看着t3是状压就手敲dfs玩……敲完发现只剩两个小时了GG 啊……T1反正是个SPFA，然而没睡醒于是距离公式推错了……y=floor((19/20)*x)，要使y成立的最小x=ceil(y*(20/19))……GG，自信了啊QAQ…………0’ T2……大意

就用dijkspfa这种玄学东西啊…… 看题显然就是从最短路开始从小往大选择，于是就是求前k短路 考虑对于一个节点i，维护dis[i]表示从i到n的最短路长度，d1[i]表示从1到i当前走过的路径长度，用priority_queue维护这两个的和，每次取最小的显然最优 …………谁说priority_queue要卡空间啊……明明没卡嘛QAQ，辣鸡flaze xjb写了个配对堆MLE了一年233