11 2021 档案

【线性基】Codeforces-1101G. (Zero XOR Subset)-less
摘要：题目链接 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Description You are given an array 阅读全文
posted @ 2021-11-19 23:45 TomiokapEace 阅读(96) 评论(0) 推荐(0)
【线性基】NC180D-xor序列
摘要：题目链接 题目描述 小a有n个数，他提出了一个很有意思的问题：他想知道对于任意的x, y，能否将x与这n个数中的任意多个数异或任意多次后变为y 输入描述: 第一行为一个整数n，表示元素个数 第二行一行包含n个整数，分别代表序列中的元素 第三行为一个整数Q，表示询问次数 接下来Q行，每行两个数x,y， 阅读全文
posted @ 2021-11-19 19:29 TomiokapEace 阅读(70) 评论(0) 推荐(0)
【矩阵快速幂+线段树】Codeforces-719E. Sasha and Array
摘要：题目链接 Description Sasha has an array of integers \(a_1, a_2, ..., a_n\). You have to perform \(m\) queries. There might be queries of two types: 1 l r 阅读全文
posted @ 2021-11-17 15:55 TomiokapEace 阅读(82) 评论(0) 推荐(0)
【矩阵快速幂】NC17890-方格填色
摘要：题目链接 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 给一个$m * n$的方格，Applese想要给方格填上颜色，每个格子可以是黑色或者白色。他要求左右相邻两格不能同为白色且相邻两列不能全 阅读全文
posted @ 2021-11-16 19:42 TomiokapEace 阅读(323) 评论(0) 推荐(1)
【组合数】2021ICPC济南补题-C Optimal Strategy
摘要：题目链接 Description Ena and Mizuki are playing a game. There are n items in front of them, numbered from \(1\) to \(n\). The value of the \(i\)-th item i 阅读全文
posted @ 2021-11-15 23:04 TomiokapEace 阅读(446) 评论(4) 推荐(0)
【高斯消元】2021ICPC济南补题-J Determinant
摘要：题目链接 Description Alice uses the excellent property of the matrix \(A^TA\) to find the determinant of the matrix \(A^TA\). Recall that the determinant 阅读全文
posted @ 2021-11-15 19:16 TomiokapEace 阅读(449) 评论(0) 推荐(1)
【莫比乌斯反演】C - LCMs - AGC038
摘要：题目链接(https://atcoder.jp/contests/agc038/tasks/agc038_c) Time Limit: 2 sec / Memory Limit: 1024 MB Score : \(700\) points Problem Statement We have an 阅读全文
posted @ 2021-11-05 17:07 TomiokapEace 阅读(100) 评论(0) 推荐(0)
【莫比乌斯反演】E - Sum of gcd of Tuples (Hard)-ABC162
摘要：题目链接(https://atcoder.jp/contests/abc162/tasks/abc162_e) Time Limit: 2 sec / Memory Limit: 1024 MB Score : \(500\) points Problem Statement Consider se 阅读全文
posted @ 2021-11-02 20:12 TomiokapEace 阅读(146) 评论(0) 推荐(0)