摘要:
"CF 840 C" 这,首先要将问题进行转化. 首先,如果$a\times c$是一个perfect square,而$b\times c$也是,那么$a\times b$就也是一个perfect square. 然后,我们就可以将所有的$n$个数分为$tot$个group,每一group的数两两 阅读全文
摘要:
"CF 600 E" Solution: 这是道启发式合并模板题. 所以要怎么启发式合并呢? 首先求出所有节点的重孩子,然后求这个节点及其子树内的答案时,先处理非重孩子子树的答案,然后清空,然后处理重孩子子树答案,不清空,继承到这里,然后再加上非重孩子子树答案.复杂度是和树链剖分一样的. cpp i 阅读全文
摘要:
D. Winter is here time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output D. Winter is here time 阅读全文
摘要:
Subset Time Limit: 30000MS Memory Limit: 65536K Total Submissions: 4862 Accepted: 892 Description Given a list of N integers with absolute values no l 阅读全文