Mcginn

摘要： A. Where do I Turn? 叉积判断。 B. Effective Approach 记录位置。 C. Flying Saucer Segments 假设有$n$个人，那么$1$要移动的话，需要先移动前$n 1$个人。 有点类似于汉诺塔问题，写出递推式后矩阵+快速幂计算。 D. Naugh 阅读全文

摘要： HDU 5957 Query on a graph 2016ACM/ICPC亚洲区沈阳站 题意 $N(N \le 10^5)$个点，$N$条边的连通图。 有$M \le 10^5$操作： 1. $MODIFY\ u\ k\ d，k \le 2$：距离点$u$不超过$k$的点的权值都加上$d$。 2. 阅读全文

摘要： HDU 5955 Guessing the Dice Roll 2016 ACM/ICPC 亚洲区沈阳站 题意 有$N\le 10$个人，每个猜一个长度为$L \le 10$的由$1 6$构成的序列，保证序列两两不同。 不断地掷骰子，直到后缀与某人的序列匹配，则对应的人获胜。 求每个人获胜的概率。 阅读全文

摘要： A. Parallelepiped 枚举其中一边，计算其他两条边。 B. Array 模拟。 C. Bracket Sequence 栈。 D. Two Strings $pre[i]$表示第i个参与匹配的最长前缀。 $suf[i]$表示$[i,n]$能匹配的最大后缀，可以不包括位置i。 如果存在$ 阅读全文

摘要： A. Shooshuns and Sequence 显然$[k,n]$之间所有数均要相同，为了求最少步数，即最多模拟$n$次操作即可。 B. Cosmic Tables 映射$x_i,y_i$即可。 C. Reducing Fractions 分别统计$\prod a_i、\prod b_i$的质因 阅读全文

摘要： A. Little Elephant and Function 逆推。 B. Little Elephant and Numbers $O(\sqrt n)$枚举约数。 C. Little Elephant and Problem 排序后对应不相等的位置为2，且两数交换。 D. Little Ele 阅读全文

摘要： A. Mountain Scenery 枚举山顶位置，满足$r_{i 1} \lt r_i 1 \gt r_{i+1}$。 范围要开$2N$。 B. Airport 优先队列维护最值。 C. Ice Skating 并查集维护连通点集。 D. Blackboard Fibonacci 根据$$gcd 阅读全文

摘要： A. Tiling with Hexagons 看成大三角形扣去3个小三角形。 B. Forming Teams 由于每个点的度数不超过2，所以最后每个点要么在一条链上要么在一个环上。 在环上的话，每组平分，人数为$$\frac{x}{2}$$ 一条链上的点，则平分成$a,b$，$a=\frac{x 阅读全文

摘要： A. Bicycle Chain 统计$\frac{b_j}{a_i}$最大值以及个数。 B. Olympic Medal $\frac{m_{out}=\pi (r_1^2 r_2^2)hp_1}{m_{in}=\pi r_2^2hp_2} = \frac{A}{B}$ $$r_2^2=\frac 阅读全文

摘要： A. System of Equations $a$的范围在$\sqrt n$内，所以暴力枚举即可。 B. Hometask 需要被2、5整除，所以末位必然为0，如果0没有出现，则直接返回 1。 在不考虑被3整除的情况下，为了凑出最大数，必然是从9到0的顺序填数。 设位数和模3的值为$sum$，如果 阅读全文