2018 年 8月 2 日随笔档案 - 雪藤

2018年8月2日

8/2 multi4 E找规律+模拟，空间开小了然后一直WA。。。J爆搜check不严谨WA。。。multi3 G凸包判共线写错数组名？？？样例太好过.想哭jpg。

摘要： multi4 Problem E. Matrix from Arrays 题意：构造一个数组，求子矩阵前缀和。思路：打表找规律，“发现”L为奇数时循环节为L，为偶数时循环节为2L，求相应循环节的二维前缀和然后加加减减计算一下就好。虚伪地证明一下循环节：L为奇数时对于第x行/列开始的位置有（x + 阅读全文

posted @ 2018-08-02 23:07 雪藤阅读(172) 评论(0) 推荐(0) 编辑