摘要：
今天学了KMP算法...... 内容太长不想写了： http://www.matrix67.com/blog/archives/115 阅读全文
posted @ 2019-08-01 10:16
handsome_zyc
阅读(204)
评论(0)
推荐(0)
摘要：
今天又考试了...... 这是T2。 Analysis 考试时想了一个判断质因数个数+打表的神奇方法，但没在每次输入n,m时把ans置0，50分滚粗。 看了题解才发现原来是杨辉三角+二维前缀和，果然还是我太菜了。 注意在求前缀和的时候如果这个数是0且在杨辉三角中，说明它被k求余成了0，就要把它+1。 阅读全文
posted @ 2019-07-31 13:48
handsome_zyc
阅读(231)
评论(0)
推荐(0)
摘要：
Analysis 这道题因为我们要给能到达的两个点都连上，又由于n<=200，所以我们可以用n³的传递闭包来建边，再用匈牙利算法来求二分图最大点独立集。 阅读全文
posted @ 2019-07-30 15:47
handsome_zyc
阅读(288)
评论(0)
推荐(0)
摘要：
Analysis 就是一个裸的广搜，每次从是1的点开始找就好啦~~~ 阅读全文
posted @ 2019-07-30 14:22
handsome_zyc
阅读(289)
评论(0)
推荐(0)
摘要：
Analysis 这道题是搜索，类似于小木棍，加一些剪枝。 第一个剪枝是如果当前的答案已经大于了我们已知的最小答案,不用说直接return返回即可。 第二个剪枝是我们可以将小猫的体重从大到小排序,这样我们的搜索树就会缩短许多。 阅读全文
posted @ 2019-07-30 13:23
handsome_zyc
阅读(342)
评论(0)
推荐(0)
摘要：
Analysis 这道题我一开始想到的是传递闭包，但是时间复杂度是n³，也开不下30000*30000的数组，所以我想到了拓扑+状态压缩（bitset），从后往前找，把能到达的点能到哪里用位运算赋到上一个中，最后调用.count()输出就好了。 阅读全文
posted @ 2019-07-30 10:07
handsome_zyc
阅读(196)
评论(0)
推荐(0)
摘要：
Analysis 这道题也是考试题，我也依然打了个n三次方暴力。正解是先枚举差，再枚举c和d，a和b用乘法原理优化，这样就能大大减少时间。 阅读全文
posted @ 2019-07-29 16:00
handsome_zyc
阅读(289)
评论(0)
推荐(0)
摘要：
Analysis 这道题是我们今天考试的一道题，考试时只想到了暴力70分的做法，实际上正解是用队列来维护国籍的种类就行了。 阅读全文
posted @ 2019-07-29 14:04
handsome_zyc
阅读(456)
评论(0)
推荐(0)
浙公网安备 33010602011771号