摘要:
挂零的网络赛 今天才发现是公式推错了 当时还以为是算法不够优化…… 阅读全文
摘要:
题意就是问倒腾外币能不能升值 不用spfa 用其他的最短路算法也可以 松弛条件换成dist[v]<dist[u]*e[u][i].value 当然 貌似只有spfa有这个坑…… 有A (value>1.0) A 这种情况……我的天 用Dij Floyd都只用判断如果松弛到了自己 那么一定有环 直接跳 阅读全文
摘要:
BC的A题 不过被疯狂hack 因为有的人一开始认为只需要计算所有正权值 包括我也是 不过写一下就知道了 就算有负权 仍然可能对ans有贡献 比赛时候的代码可能是改的太匆忙了 到底还是被hack了…… 还好B题留到最后了了 要不BC就血崩了…… 阅读全文
摘要:
东北赛根本就没看懂的的题目…… 也用到了离散化 1e9的x y范围 200个坏点 很典型的离散化数据范围 还是不太为什么离散化的遍历下标都要从1开始…… 所以说只做这道题对离散化的理解还不是很深刻…… 因为可能换一道题又不会了 还是要多做啊 阅读全文
摘要:
昨天的BC又复习了一遍离散化 加上下学期还要讲树状数组 就把树状数组求逆序数再拿出来做做 也写了好久 遇到了几个小坑 首先 for要从1~n 而不是0~n-1 因为树状数组里0代表的是结束 而不是一个数值 然后 需要离散化适用的情况是数据范围大 而数据少的时候 最后 很多个int加到一起可能是ll 阅读全文
摘要:
去年省选的题 因为卡了这道题再加上队友占机时 省选第一天华丽爆零了 用事实证明了1+1+1<1的事实 毕竟下半年单挑了东北赛名额 省赛打不出来名额就真的就不怪我了(摔 现在有拿出来做 长个记性 希望今年省选可以卷土重来 阅读全文
摘要:
第一眼觉得是个dp 但是有了可以随意交换的条件觉得简单了不少 但是还是没做出来…… 看了一下别人的做法才觉得自愧不如 因为所有列都可以随意交换 应该尽量把长的放在一起 那么将所有的矩形排序之后 以第j个矩形作为端点的大矩形面积是num[j]*j 只要从头开始都计算一遍就行了…… 差距好大-_-|| 阅读全文
摘要:
ccpc网赛卡住的一道题 蓝书上的原题 但是当时没看过蓝书 今天又找出来看看 其实也不是特别懂 但比以前是了解了一点了 主要还是要想到构造异或方程组 异或方程组的消元只需要xor就好搞了 数学真的是硬伤啊…… (链接:蓝书161页详细讲解 我也在看…… 阅读全文
摘要:
求最小生成树是否唯一 求一遍最小生成树再求一遍次小生成树 看看值是否相等就可以 阅读全文
摘要:
题意就是求最小生成树和次小生成树 阅读全文