LLTYYC

摘要： 传送门 直接 $dfs$ 会 $T$ 飞，$BFS$ 又会爆空间 考虑迭代加深搜索，枚举走的最大步数， $dfs$ 时如果步数大于枚举的步数就返回 然后再加个估价函数 $diff$，表示当前状态与最终状态差的格子数，如果就算每一步都能减少一个不同且最后一步能减少两个不同都无法在限定步数内到达 那么就 阅读全文

摘要： A. Drinks Choosing 有 $n$ 个人，每个人各有一种最喜欢的饮料，但是买饮料的时候只能同一种的两个两个买(两个一对) 学校只打算卖 $\left \lceil \frac{n}{2} \right \rceil$ 对 这意味着有些学生喝不到最喜欢的饮料，求最多有多少学生能喝的最喜欢 阅读全文

摘要： 传送门 看到这个式子就感觉很有意思 左边就是求一次函数 $y=\left \lfloor \frac{q}{p} \right \rfloor x$ 在 $x \in [0,(p-1)/2]$ 时函数图像下方的整点数量 右边就是求一次函数 $y=\left \lfloor \frac{p}{q} \ 阅读全文

摘要： 传送门 看到组合数在模 $2$ 意义下的乘积，考虑用 $lucas$ 定理把组合数拆开 $lucas$ 告诉我们，$C(n,m)$ 在模 $k$ 意义下的值，相当于 $n,m$ 在 $k$ 进制下每一位的组合数分别相乘的积在模 $k$ 意义下的值 就是若 $n=\sum_{i=0}a[i]k^i$， 阅读全文

摘要： 传送门 显然可以列出 $dp$ 方程按时间转移 发现数据 $n$ 很小，$K$ 很大，考虑矩阵快速幂优化转移 但是不同时间的转移似乎不一样 发现题目中单个鱼的移动有周期性，显然整体的移动也有周期性，发现个体的周期只有 $2,3,4$ 所以整体移动的周期最多也只有 $12$，所以考虑把 $12$ 步的 阅读全文

摘要： 传送门 数论 $2$ 合 $1$ $K=1$ 快速幂，$K=2$ $exgcd$ ， $K=3$ $exBSGS$ 都是板子就没什么好讲了... 阅读全文

摘要： 传送门 首先要懂得 $BSGS$，$BSGS$ 可以求出关于 $Y$ 的方程 $X^Y \equiv Z (mod\ mo)$ 的最小解，其中 $gcd(X,Z)=1$ $exBSGS$ 算是 $BSGS$ 的进一步扩展，使得当 $gcd(X,Z)!=1$ 时仍然适用 先把方程转换成 $X^Y+k* 阅读全文

摘要： 传送门 用 $FFT$ 搞字符串匹配，神仙操作.... 对于两个字符串 $A,B$，定义 $dis(A,B)=\sum_i(A_i-B_i)^2$ 显然当且仅当 $A=B$ 时，$dis(A,B)=0$ 这一题还有要求，'*' 为通配符，所以这题的 $dis(A,B)=\sum_i((A_i-B_i 阅读全文

摘要： 传送门 考虑每个点 $i$ 对答案的贡献 当删去一个节点 $j$ 的时候， $i$ 会对 $j$ 产生 $1$ 的贡献当且仅当 $i,j$ 这条链上的所有点中，$j$ 是第一个删除的节点 显然链上每个节点第一个被删除的概率是一样的 所以点对 $i,j$ 的贡献就是 $\frac{1}{dis(i,j 阅读全文

摘要： 传送门 变一下题目的式子，变成 $A[i]+A[k]=2A[j],i<j,k>j$ 发现 $A[i]$ 的值域不大，考虑移动指针 $pos$ 并维护 $cntl[],cntr[]$ 分别表示 $pos$ 左右两边各种值的数的数量 设 $ans[i]$ 表示当前 $pos$ 左右两边各取一个数，相加为 阅读全文