03 2017 档案
摘要：题目链接 Chef and Triangles 先排序，然后得到$m - 1$个区间: $(a[2] - a[1], a[2] ＋ a[1])$ $(a[3] - a[2], a[3] ＋ a[2])$ $……$ $(a[n] - a[n - 1], a[n] + a[n - 1])$ 对这些区间求
阅读全文
摘要：题目链接 Balancing Act 就是求一棵树的重心，然后统计答案。
阅读全文
摘要：题目链接 K-th Number
阅读全文
摘要：题目链接 The Meeting Place Cannot Be Changed 二分答案即可。 check的时候先算出每个点可到达的范围的区间，然后求并集。判断一下是否满足l <= r就好了。 eps我设了1e-7。
阅读全文
摘要：题目链接 飞扬的小鸟 考场的70分暴力（实际只有50分因为数组开小了……） 考场代码（数组大小已修改） 然后回过来想正解。 其实我们把很多时间都浪费在这里了： 其实这一步可以转过来直接利用完全背包的性质优化一下。转移只要O（1）就可以了。 这道题细节还是很多的，比较容易写挂。 正解：
阅读全文
摘要：题目链接 HOTELS 依次枚举每个点，以该点为中心扩展。 每次枚举的时候，从该点的儿子依次出发，搜完一个儿子所有的点之后进行答案统计。 这里用了一个小trick。
阅读全文
摘要：不能组成三角形的极端数列：1,1,2,3,5,8,13,21,……到第50项时候肯定到1e9了…… 如果两个点之间距离大于50，则直接Yes…… 否则的话直接暴力取出所有边，然后升序排序，判断一下就可以了。
阅读全文
摘要：题目链接 小Q的无敌异或 好久之前做的这道题了……参照了别人的博客……还是没有全懂。 第一个问题维护个前缀就好了，第二个问题还要用树状数组维护……
阅读全文
摘要：对于序列中的任意一个单括号对（），
左括号左边（不含本身）有a个左括号，右括号右边（不含本身有）b个右括号。
阅读全文
摘要：题目链接 Hanoi Factory 很容易想到这是一个DAG模型，那么状态转移方程就出来了。 但是排序的时候有个小细节：b相同时看a的值。 因为按照惯例，堆塔的时候肯定是内半径大的在下面。 因为N有1e5，那么DP的时候用线段树优化一下，就可以了。
阅读全文
摘要：题目链接 Xor-sequences 利用矩阵加速。 先预处理出当序列长度为$2$的时候的方案数。 也就是说这个序列起点是$a[i]$终点是$a[j]$且中间没有任何元素。 但是所求的$k$很大，序列长度远远不止$2$。这个时候就要考虑乘法原理。 然后利用矩阵乘法来模拟乘法原理，那么就用到了矩阵快速
阅读全文
摘要：题目链接 Distance in Tree $k <= 500$ 这个条件十分重要。 设$f[i][j]$为以$i$为子树，所有后代中相对深度为$j$的结点个数。 状态转移的时候，一个结点的信息由他的儿子转移过来。 那么一边进行状态转移，一边统计答案即可。
阅读全文
摘要：负二进制转换 Problem Description QAQ学长对于现在大家普遍学习的C语言、Java语言等等很是不屑，他认为二进制指令才是最优美的语言;苦苦思考哲学的QAQ学长已经不满足正二进制了，他现在研究的是负二进制，他给你一串负二进制表示的编码，希望你告诉他这串负二进制表示的十进制数是多少。
阅读全文
摘要：组队训练3回放 练习赛过程回放： 开场先看最后一题， 发现是专题训练时做过的网络流原题， cst照着之前的打一遍，第一遍WA， 发现数组开小了，改大后AC。 这时候qw看B题， 一开始想不到方法， cst看了下是BFS， 这时qw开敲，MLE。 然后把数组开小一位，WA。 后来想了想不能直接把字符串
阅读全文
摘要：2017/3/4 12:00-17:00 Solve 9 / 13 Penalty 717 练习赛过程回放： 开场5分中J题签到(cst) 12分钟时qw签到A 这时qw继续开写M，WA，检查代码。 接着czy写B，cst在旁边检查，及时纠正可能导致爆int的错误。 38分钟czy交C，1Y。 三人
阅读全文
浙公网安备 33010602011771号