01 2019 档案
摘要：D. Game with modulo time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output This is an interactiv
阅读全文
摘要：Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17497 Accepted: 7398 Description Consider a tree T with N (1 <= N <= 20,000)
阅读全文
摘要：J. Rising Sun time limit per test 1.0 s memory limit per test 1024 MB input standard input output standard output Joon has a midterm exam tomorrow, bu
阅读全文
摘要：3261: 最大异或和 Description 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得： a[p] xor a[p+1]
阅读全文
摘要：1295 XOR key 2 秒 262,144 KB 160 分 6 级题 1295 XOR key 2 秒 262,144 KB 160 分 6 级题 1295 XOR key 给出一个长度为N的正整数数组A，再给出Q个查询，每个查询包括3个数，L, R, X (L <= R)。求A[L] 至
阅读全文
摘要：2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。
阅读全文
摘要：D. Sum in the tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mitya has a rooted tr
阅读全文
摘要：C. Postcard time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Andrey received a postcard fr
阅读全文
摘要：B. Squares and Segments time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little Sofia is i
阅读全文
摘要：A. Snowball time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Today's morning was exception
阅读全文
