05 2017 档案
摘要:Day-Inf: 去年China-Final一道数据结构题的FB送我进WF。 今年课表意外地满,好几天都是早上8点一直上课上到晚上9点,作业也相对较多。敝队大约每个星期只能训练一个下午,有时候甚至一整个星期都没有机会训练。 除去ICPC Camp,今年大概只组队训练了7场,浙江省赛还因为内存原因少过
阅读全文
摘要:A. Square Function 留坑。 B. Guess by Remainder 询问lcm(1,2,3,...,n)−1即可一步猜出数。 计算lcm采用分治FFT即可,时间复杂度O(nlog2n)。 C. Subtract if Greater! 对于每个修改操作,$[1,
阅读全文
摘要:A. Pieces of Parentheses 将括号串排序,先处理会使左括号数增加的串,这里面先处理减少的值少的串;再处理会使左括号数减少的串,这里面先处理差值较大的串。确定顺序之后就可以DP了。 时间复杂度O(n3)。 B. Stars in a Can 求出三维凸包,枚举一个面,求出距
阅读全文