2019年8月13日
摘要: 考完19了再写14,我也是够咕的。 14的题很好,也充分暴露了我的问题。 T1是个分析性质推结论的题 对于区间[L,R],不妨设a[L]!=a[R],那么两个端点对答案没有贡献,也就是[L+1,R],[L,R-1]都是符合题意的区间。 即 最优的区间的两个端点一定相等 然后把每个数的位置和大小作为区 阅读全文
posted @ 2019-08-13 17:43 _kx 阅读(158) 评论(0) 推荐(0)
摘要: 这次考试是存在很大问题的,(如果不是T1T2出乎意料地A了,鬼知道会发生什么) T2A是情理之中,考试的时候测的极限数据跑的很快(无论m什么范围),但是T1真的。。。。。。 T3没有分配太多的时间+没有看清题,WA0 T1正解:这道题,只要有N/D个节点的size可以整除D,那么就可行。 如果说某个 阅读全文
posted @ 2019-08-13 17:16 _kx 阅读(164) 评论(0) 推荐(0)
摘要: 好题(爆搜和puts("2")一个分(雾)),不得不说思维真的强。 首先发现区间翻转很难受,考虑用差分(异或满足可逆性),注意是从0到n+1 然后就转化题意,操作改为选取距离为L的两个数异或1,我们需要把所有的1变成0(因为1代表前后两个数不同,0代表相同) 分情况考虑 不可能同时让两个0异或成1, 阅读全文
posted @ 2019-08-13 06:10 _kx 阅读(142) 评论(0) 推荐(0)