摘要：
终于开始认真对待图论了 因为听说一直是提高组的，动得很少，直到现在机房打提高的氛围下，开始学一些皮毛的东西 模板题目链接 这是一道求负环的题目，照理来说大家都是用spfa来判断负环的 但是我觉得bellman-ford更优 并且在这个模板题目中，spfa开O2过，bellman不开O2还比spfa快 阅读全文
摘要：
[题目链接] 模拟赛的时候的一道题 因为老师不小心把数据发下来了……我考试打表的 考完之后Orz xzjds 然后开始打正解 题意 大概就是两个人，走矩阵，两个人各加上走上的矩阵的数值，要求最终两个人和相同的方案数有多少 分析 很明显是一个动态规划题 f[i][j][k][a]表示走到(i,j)的时 阅读全文
摘要：
各位大佬都好厉害…… 这个ACM/ICPC1993总决赛算黄题%%% 我个人认为至少要绿题。 虽然算法上面不是要求很大 但是操作模拟是真的恶心…… 主要是输入输出的难。 对于ABLR只需要模拟即可 遇到非法指令退出 （输入输出真的很麻烦啊！！） 贴代码 阅读全文
摘要：
[题目链接] 这位大神讲得很详细：点我 本蒟蒻只会抄抄题解了 阅读全文
摘要：
死活调不出来 后来是发现这题建边的原因…… 吐血.jpg 所谓的虫洞传说也就是负边了 然后这里打的spfa和原来的不一样 感觉hzwer大佬的spfa好强啊…… 也更易写一点 贴代码 阅读全文
摘要：
对于我这种蒟蒻，是很不错的一题了。 dfs搜索当前状态 满足时DP 比较坑的地方就是起始的地方 我一开始从1开始，搜索写的是从0开始。 后来就统一用0开始的了。 阅读全文
摘要：
每日做智推~ 一看就是一道数学题。 再看是一道公约数的题目。 标签是中国孙子定理。 题解是扩展欧几里得 (笑) 一开始没看数据范围 只有50分 开一个longlong就可以了 阅读全文
摘要：
老师布置的作业，借博客这个平台一用 [总体感觉]对我而言比去年的难度大……特别是最后一题。 选择题 1.D 打印机属于输出设备 2.D 将全部进制转换为10进制进行对比，我的方法是每一位乘以进制的位数次方，最后加起来 3.D 1MB=1024kb*1024 每年必考的转换 4.B 广域网（WAN，W 阅读全文
摘要：
这道题用二维前缀和可以做 难度还不算高，细节需要注意 调试了很久…… 主要是细节太多了 阅读全文
摘要：
又是一题我不会的模板题…… 讲一下差分约束吧 差分约束 参考博客 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。——某百科 说简单点吧 就是两值相减 是差分 相减得到的值在一个范围内 是约束 大致是求解一些数学方程 阅读全文