摘要:
堆优化的dij 先放代码去瞅一眼牛客网比赛qwq 如果把起点初始为1,已经访问过就直接结束了QAQ 和spfa不一样!! 第42行, 放进堆里的是dis[v] 的相反数, 因为priority_queue初始大根堆, 这样就不用重定义小根堆了qwq 阅读全文
摘要:
P3371 【模板】单源最短路径 发现自己的博客居然没有spfa??这样是不完整的!!(雾 贴板子qwq 觉得自己码风超棒哈哈哈哈哈哈哈 但博客中代码字体丑的一比QAQ还不会改QAQ 10/17 今天日常敲板子, wa的我一脸懵逼, 发现我建了双向边orz 阅读全文
摘要:
P2024 [NOI2001]食物链 //这是一道比我年纪大的题啊啊啊啊啊QAQ 加权并查集 三倍并查集好厉害qwq 图源洛谷题解 贴代码qwq 加油加油ヾ(◍°∇°◍)ノ゙ 阅读全文
摘要:
洛谷P1196 [NOI2002]银河英雄传说 一道喜闻乐见的带权并查集qwq 出了以下锅 没在主程序中写上预处理//撞墙吧 int k = f[x] dis[x] += dis[k] 写成 dis[x] += dis[f[x]] 意识到f[x]在变以后把这一句写到了f[x] = find(f[x] 阅读全文
摘要:
P1967 货车运输 唔快下课啦我先写写思路吧qwq 阅读全文
摘要:
HDU Rightmost Digit 题意,求每个数n^n 的个位数是多少; 快速幂裸题qwq 相当于算出n^n 后对10取模 注意事项: 代码君quq bingo√ 阅读全文
摘要:
洛谷P3398 仓鼠找sugar 倍增求lca可做qwq 题目大意,只要两条路径有重合之处便输出“Y”; 几点小思路: 代码君qwq 加个快读能快200+ms哦 阅读全文
摘要:
P1965 转圈游戏 noip2013 day1T1 刚开始看错题信心满满的提交——>全WA——>然后发现自己看错题了QAQ 然后就发现了一个很“显然”的事情, 只需要计算(x+10k * m)%n 的值即可; Soga√ 来复习一下取模的性质: 来复习一下快速幂√ 好啦贴代码qwq 写在最后:no 阅读全文
摘要:
P1563 玩具谜题 noip2016day1T1 去年做只有85分,于是给我幼小的心灵留下了巨大的创伤QAQ一直没有改 然而刚刚发现真*签到题qwq 因为它好歹也是noip真题啊所以贴一贴代码啦qwq 阅读全文