摘要: 以为可以AK,结果t3没有调出来,然后被林巨踩了。 everyday被踩,很开心。 林巨真的好巨啊,这么多天已经总计虐我75分了。 1.玩具装箱 第一眼还以为是那道斜率优化dp,结果是个签到水题。 1 //Achen 2 #include<algorithm> 3 #include<iostream 阅读全文
posted @ 2018-09-01 22:32 啊宸 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 1.字符串匹配 看到题目以为真是字符串题结果是数学题。。70分做法很傻逼然而我更傻逼只有30。。。 正解是发现两个位置会匹配当且仅当mod gcd(lena,lenb)同余,在一个lcm(lena,lenb)的长度内所有模gcd同余的位置会一一匹配。我大概只能感性理解一下和随便证一下模gcd同余则可 阅读全文
posted @ 2018-09-01 22:19 啊宸 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 这套题有毒,T1标程挂了,T2题面完全莫名其妙,T3没有告诉取模害我打了好久高精。。。 A题. 统计每个数后面比它小的数的个数记作f把,操作一个数就是把它后面所有比它小的数和它的f清0,然后若是它到它后面最后一个比它小的数之间有等于它的数,就把这个数的f-1 记录一下已经清0的不用再清。应该是可以直 阅读全文
posted @ 2018-09-01 22:04 啊宸 阅读(137) 评论(0) 推荐(0) 编辑