摘要: 2017 湘潭市赛题解 [TOC] "叉姐的题解" "A Determinant" (线代知识) 题意:求一个$(n 1) \times n$的矩阵 去掉第每一列后的行列式的值 题解: 把该矩阵 随机n个数 补成 $n \times n$ 假设补的是第n行,那么答案就是其伴随矩阵A 的第i行n列 $ 阅读全文
posted @ 2017-07-21 16:08 jiachinzhao 阅读(348) 评论(0) 推荐(0) 编辑
摘要: "Educational Codeforces Round 22 E. Army Creation" 题意:求区间[L,R]内数字次数不超过k次的这些数字的数量的和 思路:和求区间内不同数字的数量类似,由于这里强制在线,主席树或者整体二分来做这道题,把pre[i]前驱改一下 变成前k个a[i]的位置 阅读全文
posted @ 2017-07-21 16:05 jiachinzhao 阅读(123) 评论(0) 推荐(0) 编辑