08 2019 档案
摘要:GMOJ Contest2869 总结 Table of Contents 1. 比赛时 1.1. 第一题 1.2. 第二题 1.3. 第三题 2. 比赛后 3. 总结 1 比赛时 1.1 第一题 第一题:真·矩阵乘法 是莫队吗?莫队套主席树?二维主席树?分块? 最后还是乖乖打了暴力。 暴力还写主席
阅读全文
摘要:GMOJ Contest2861 总结 Table of Contents 1. 比赛时 1.1. 第一题 1.2. 第二题 1.3. 第三题 2. 比赛后 3. 总结 1 比赛时 1.1 第一题 第一眼:暴力分好像很好拿? 第二眼:这不就是暴力?O(n3 t) 走起! 结果死刚第一题,细节超级多,
阅读全文
摘要:GMOJ Contest2858 总结 Table of Contents 1. 比赛时 1.1. 第三题 1.2. 第二题 1.3. 第一题 2. 比赛后 3. 总结 1 比赛时 我居然倒着看题.jpg 1.1 第三题 唔,也许是字符串有关算法吧…不过,我会25分! 考虑高仿KMP,我尝试利用前面
阅读全文
摘要:GMOJ Contest2855 总结 Table of Contents 1. 比赛时 1.1. 第一题 1.2. 第二题 1.3. 第三题 2. 比赛后 3. 总结 1 比赛时 1.1 第一题 第一题:完全背包?肯定是假的!…还真是完全背包? 一看M这么大,肯定矩乘优化动态规划。嗯,这和其他矩乘
阅读全文
摘要:Table of Contents 1. 比赛 1.1. 第一题 1.2. 第二题 1.3. 第三题 2. 比赛后 3. 总结 1 比赛 1.1 第一题 昨晚我还想出一道有关分数计算的题来着? 斜率,斜着不好做啊,要不,咱们转一转? 然而并不会旋转公式 最后还是乖乖拿了良心暴力分 1.2 第二题 一
阅读全文
摘要:Table of Contents 1. 比赛时 2. 比赛后 3. 总结 1 比赛时 三道计数题 心态大崩 第一题稍微有些想法, O(N3 K) DP! 第二题一看矩阵就蒙了 说好的普及呢? 找了找x=1的规律 第三题一看 感觉提高比普及水 暴力+人口普及 打完还有好久…把第二题的x全部分解了…并
阅读全文
摘要:GMOJ Contest2845 总结 Table of Contents 1. 比赛时 1.1. 第一题 1.2. 第二题 1.3. 第三题 2. 比赛后 3. 总结 1 比赛时 1.1 第一题 第一眼:跳房子!不过与跳房子不同,本题是可以随便乱走的。所以…线段树? 想了会儿,决定还是先打暴力…
阅读全文