冰冻三尺 非一日之寒

摘要： 对于每个节点v，记录anc[v][k]，表示从它向上走2k步后到达的节点（如果越过了根节点，那么anc[v][k]就是根节点）。 dfs函数对树进行的dfs，先求出anc[v][0]，再利用anc[v][k] = anc[anc[v][k - 1]][k - 1] （从v向上2k步即为从v向上2(k 阅读全文

摘要： 在这个物欲横流的社会 oj冷漠无情 只有这xx还有些温度 越界就越界吧 wrong 怎么回事。。。。 给出一个图 然后给出q次询问 问是否存在v和w分别到u的路径且边不重复 在边双连通分量中 任意两点 都至少存在两条边不重复的路径 那么若u v w 在同一连通图中 则存在 若不在 则只有u在 v 和 阅读全文

摘要： 大型翻车现场 已修复 等于都是l的， 最小值最大化的中间值mid = （l + r + 1）/ 2 最大值最小化的中间值 mid = (l + r) / 2 最小值最大化 最大值最小化 阅读全文

摘要： Bullet Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description In GGO, a world dominated by gun and steel, players ar 阅读全文

摘要： 就是求混合图是否存在欧拉回路 如果存在则输出一组路径 （我就说嘛 咱的代码怎么可能错。。。。。最后的输出格式竟然w了一天 我都没发现） 解析： 对于无向边定向建边放到网络流图中add(u, v, 1); 对于有向边放到另一个图中add2(u, v); 然后就是混合边求是否有欧拉 一边dinic后 遍 阅读全文

摘要： 那请告诉我 A - D B - C 和 A - C B - D 那个的和小 显然是A - C B - D （可以根据四边形 对角线大于对边之和） 然后 求的答案是不是就一定是不相交的 就是裸了 阅读全文

摘要： Assignment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1698 Accepted Submission(s): 901 Probl 阅读全文

摘要： 因为我用dinic和spfa最为顺手 所以在做二分图时就不再想用匈牙利 HK 和KM了 但做过不少题 还没发现二分图卡dinic的 但有带权二分图卡spfa的 所以带权二分图还是用KM把 其它的 一套Dnic就完事 关键是分清是否可以用KM做 避免不必要的T 说白了 二分图大致上就是网络流的一些普通 阅读全文

摘要： Rain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 <= R <= 50, 1 <= C <= 50). While good for the grass, the rain makes s 阅读全文

摘要： D - Emergency Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice SDIBT 2404 D - Emergency Submit Status Practic 阅读全文