11 2017 档案

摘要：莫队做法请参见原来的博客 [传送门] Solution II (主席树,在线) 考虑直接利用主席树统计每个位置对答案的贡献。 查询[l, r]就是在第r棵线段树内查询[l, r] 对于建树，考虑到位置i，和位置(i - 1)的不同在于，位置i可能会导致之前的某个位置对答案的贡献从1变为0，或者某个位 阅读全文

摘要：Day 0 上午，大概做了一套(大)信(水)心题。 让我想想我题目都是些什么鬼。。 T1：大水题。什么sort一下就过了。据说lemon上用map不会被卡常(lemon上评测，程序跑得蜜汁快)。 T2：多项式加减乘 + 表达式的计算。很多没ak的人成功栽在这道题上。 T3：还是一道水题。正反建图分别 阅读全文

摘要：题目大意 有k个长度为k的数组，从每个数组中选出1个数，再把这k个数进行求和，问在所有的这些和中，最小的前k个和。 考虑将前i个数组合并，保留前k个和。然后考虑将第(i + 1)个数组和它合并，保留前k个和。 如果暴力的话就进行就暴力枚举每一对，然后进行求和，然后再选出前k个，然而这样会TLE。 可 阅读全文

摘要：Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When Ivan gets a ne 阅读全文

摘要：You are given a connected weighted graph with n vertices and m edges. The graph doesn't contain loops nor multiple edges. Consider some edge with id i 阅读全文

摘要：Treeland is a country in which there are n towns connected by n - 1 two-way road such that it's possible to get from any town to any other town. In Tr 阅读全文

摘要：题目描述 本题中，我们将用符号\lfloor c \rfloor⌊c⌋表示对c向下取整，例如：\lfloor 3.0 \rfloor= \lfloor 3.1 \rfloor=\lfloor 3.9 \rfloor=3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也 阅读全文