摘要： 主要找到环上任意一条边，有比较dis(u,v),dis(u,a)+w+dis(b,v),dis(u,b)+w+dis(a,u) 然后，~~然后没了~~ lca求dis（u，v）；dis(u,v)=dis[u]+dis[v] 2 dis[lca(u,v)]; 我加油慢慢写 咳咳,我可真是写了半天才写过 阅读全文

摘要： "原链接" 超级好用的网站：udebug 当你做国外OJ的题目时，总是不知道有什么问题，用题解打对拍都发现不出来，看到某道可恶美好的英文题目WA掉时，又不能下载样例时，会觉得很无奈吧。我们可以使用这样一个网站来帮助我们调错。 随着洛谷引入越来越多的国外OJ的题目，大家发现越来越多如下文的情况出现，我 阅读全文

摘要： part1 逆序对 详见代码 顺带归并排序一起复习 include using namespace std; int a[100001],b[100001]; long long ans=0; void lala(int l,int m,int r){ int i=l,k=l,j=m+1;//i左区 阅读全文

摘要： 关于为什么要填坑 因为有坑啊 本宝宝深觉自己的蒟蒻，写了道坑题被爆了 具体哪道题不给你说 于是本蒟蒻决定重新学习强连通分量（~~直播中~~） 9.15 10:01 开始啃书 放上定义 在有向图G中，如果两个顶点间至少存在一条互相可达路径，称两个顶点强连通(strongly connected)。如果 阅读全文

摘要： "链接" 19:34 我觉得最短路可以啃掉这道题。 20:09 这蛇皮建边我可以吐槽一天！！！！！！！！ 21:00 我去，代码半小时，查错一小时 21:05 我，终于，A了 瘫软 进入题解 其实思维不难，就是一道最短路，是个人都看出来了 就是这个建图毒瘤啊 首先是个矩形已知三个点求第四个点（xa+ 阅读全文

摘要： "链接" 写完了，犯了个很瓜的错 。。。。dfs的时候没有存r 题解嘛爆搜没有什么好提的 写的时候借鉴了第二篇题解 include include include include define db double using namespace std; db a[100][3]={0},s,x,y 阅读全文

摘要： 题意描述 给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 5 mod 5 …… + 阅读全文

摘要： 题目描述 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题： 一株奇怪的花卉，上面共连有N N朵花，共有N 1N−1条枝干将花儿连在一起 阅读全文

摘要： 描述 你知道黑暗城堡有 NN个房间，MM 条可以制造的双向通道，以及每条通道的长度。 城堡是树形的并且满足下面的条件： 设 DiDi为如果所有的通道都被修建，第 ii 号房间与第 11 号房间的最短路径长度； 而SiSi 为实际修建的树形城堡中第 ii 号房间与第 11 号房间的路径长度； 要求对于 阅读全文

摘要： 或许没有意义，或许本身就是意义。——沃兹·基·硕德华 摸了一年鱼，总还是要搞点总结，希望我准备黑的旁边的毒瘤选手们不会来砸场子 我，一个万古蒟蒻，首测提高组10分的渣渣 一个梦想拿个提高组一等奖的蒟蒻，还是要写点什么的 首先，万分“感谢”两旁的lxl们 同学们以后遇到名字首拼是这样的人千万小心，因为 阅读全文