摘要: 这次考试CE了。 原因是我改了一个longlong没编译,然后最后查出来的时候已经没时间了。 不CE的话应该rk7左右。update:因为这个CE把我卡出了第一基房!!!! 但是都是暴力分。 T1:是一个规律题,给了5个样例,但我都没看出来,也是废了。我用背包A了 这个题首先是一道比较屎的背包都能想 阅读全文
posted @ 2019-08-27 12:08 starsing 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 今天考试T2挂了(众人皆A我独挂),于是写一个关于约瑟夫类问题的心得。 约瑟夫问题:n个人(编号1~n),从1开始报数,报到m的退出,剩下的人继续从1开始报数。按顺序输出列者编号 参图示。 模拟是$O(nm)$的,然后我就死了。n,m给到1e8。 做这么多年题大体上发现,如果你的解法超时,多半是因为 阅读全文
posted @ 2019-08-27 11:39 starsing 阅读(219) 评论(0) 推荐(0) 编辑