linkfqy

题面在这里凸包的裸题…… 使用了Andrew算法 参考博客：凸包——Andrew算法

题面在这里显然直接倒推就好了示例程序：

题面在这里没什么好说的，直接搞就是了示例程序：

题面在这里最简单的数位DP……dfs(step,last,less)dfs(step,last,less)表示当前第step位，更高一位是last，当前是否小于给定范围然后无脑乱搞就好了注意使用记忆化搜索示例程序：

题面在这里可以发现曼哈顿距离最多有2×1052\times 10^5种根据鸽笼原理，暴枚点对，判断每个曼哈顿距离是否出现过即可示例程序：

题面在这里Lynstery大佬说这是傻逼题……首先考虑斐波那契的通项公式： Fn=15√⎡⎣(1+5√2)n−(1−5√2)n⎤⎦=15√(1+5√2)n⎡⎣1−(1−5√1+5√)n⎤⎦log10(Fn)=log10(15√)+n⋅log10(1+5√2)+log10⎡⎣1−(1−5√1+5√)n⎤⎦ F_n=\frac 1 {\sqrt 5} \left[ \left(\frac {1+\sq

题面在这里其实很简单的一道题……因为不管怎么旋转，Splay的中序遍历是永远不会变的所以用一个Splay跟他一起模拟对于每个节点，维护以下信息： 子树区间[L,R][L,R] 子树和sumsum 子树大小sizesize 然后每次询问就相当于询问一个区间的乘积，旋转就是修改两个点的值用线段树维护。复杂度O(qlogn)O(qlogn)然而……被卡常了，很不爽……以下代码正确，但不能过，仅供参考：

题面在这里不难发现，第一次路径相交时，这两条线段出现的时间差不超过6然后就很好搞了注意判断线段相交有很多小细节示例程序：

题面在这里SB题，没什么好讲的了示例程序：

题面在这里要使步数最少，则每个格子只走一次 定义AiA_i表示2×i2\times i的矩阵，从某个角落出发遍历整个矩阵的方案数 BiB_i表示2×i2\times i的矩阵，从某个角落出发遍历整个矩阵，并回到出发的那列的方案数显然有： Bi=2i−1 B_i=2^{i-1} Ai=Bi+2⋅Ai−1+4⋅Ai−2 A_i=B_i+2\cdot A_{i-1}+4\cdot A_{i-2}

题面在这里FFT实现高精数乘……没什么好讲的，直接上代码

题面在这里先规定a≤b≤ca\le b\le c 考虑暴力枚举a和b 那么c的取值一定是一个区间 然后讨论一下相同值的情况即可复杂度显然是O(n23)O(n^{\frac 2 3})示例程序：

题面在这里还是期望DP的老套路……从后往前DP，fif_i表示i到终点的期望值，然后XJB转移就好了还有题意貌似是能飞就必须飞？没讲清楚啊示例程序：