可是我不配

摘要： 挂零的网络赛 今天才发现是公式推错了 当时还以为是算法不够优化…… 阅读全文

摘要： 题意就是问倒腾外币能不能升值 不用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页详细讲解 我也在看…… 阅读全文

摘要： 求最小生成树是否唯一 求一遍最小生成树再求一遍次小生成树 看看值是否相等就可以 阅读全文

摘要： 题意就是求最小生成树和次小生成树 阅读全文