摘要： 题目链接： http://codeforces.com/gym/101161/attachments 题意： $T$组数据 每组数据包含$L,R,K$ 计算$\sum_{k|n}^{}F(n)$ 定义$F(n)$为斐波那契数列第$n$项 数据范围： $1\leq T\leq 10000$ $1\le 阅读全文

摘要： void dfs(int x,int root){//预处理fa和dep数组 fa[x][0]=root; dep[x]=dep[root]+1; for(int i=1;(1dep[b])swap(a,b); for(int i=20;i>=0;i--){ if(dep[fa[b][i]]>=dep[a])b=fa[b][i]; ... 阅读全文

摘要： 题目链接： https://codeforces.com/contest/999/problem/E 题意： 在有向图中加边，让$S$点可以到达所有点 数据范围： $ 1 \leq n \leq 5000$ 分析： 先从$S$点出发，所有不可达点标记一下 如果某个不可达点可以被另一个不可达点到达，那 阅读全文

摘要： 比赛链接： https://ac.nowcoder.com/acm/contest/887#question A.String 题意： 把字符串拆分成最少的段 每段字符串循环移位后最小字典序是原字符串 分析： 当时是贪心合并字符串，感觉可行，一直wa 00101001这样的字符串是不可行的 0010 阅读全文

摘要： 比赛链接： https://ac.nowcoder.com/acm/contest/885#question B.generator 1 题意： 求出类似斐波那契数列的第$n$项 $n\leq 10^{10^{6}}$ 分析： 我想着欧拉降幂。。。其实欧拉降幂并不适用于矩阵的运算 队友看了题之后立马 阅读全文

摘要： 比赛链接： https://ac.nowcoder.com/acm/contest/886#question D.Move 题意： 现在有$n$个物品，每个物品都有一个体积 装物品的策略是，找到一个最大可以容纳的物品放入箱子，继续寻找最大容量物品，没有的话换一个箱子 求$k$个相同容量的箱子，可以装 阅读全文

摘要： 比赛链接： http://acm.hdu.edu.cn/search.php?field=problem&key=2019+Multi-University+Training+Contest+4&source=1&searchmode=source hdu6623 题意： 把一个数转化成质因数加指数 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6568 题意： 在$0$到$L$的坐标轴运输货物，在每个整数点可能丢失货物，丢失概率为$p$，丢失后可能发现丢失，发现概率为$q$ 在$L$点如果没携带货物一定会发现，求到达$L$的期望路程 数据范围： 阅读全文

摘要： 比赛链接： https://ac.nowcoder.com/acm/contest/884#question A. meeting 题意： 给出一颗树 让所有染色点到某个点的最大距离最小 分析： 结果为最远点对的距离除二向上取整 假设有最远点对的路径上的中间点 如果有某个点它到这个中间点要远，那么最 阅读全文

摘要： 欧拉降幂：$a^{b}\%c=a^{b\%\varphi(c)+\varphi(c)}\%c$ 欧拉定理：$a^{\phi (n)}\equiv 1(mod\ n)$ 阅读全文

摘要： 比赛链接： https://ac.nowcoder.com/acm/contest/883#question D. Big Integer 题意： 给出$p,n,m$ 其中p为素数,求出多少个$pair(i,j),1\leq i \leq n,1\leq j \leq m$，满足下面式子 $\fra 阅读全文

摘要： 参考博客： https://www.cnblogs.com/ljh2000-jump/p/5869991.html 线性基的基本性质：原数组的异或值域等于线性基数组的值域 也就是，原数组能异或出来的值，线性基一样可以得到，如果我们求原数组异或值的性质，我们只需要在$lgn$个数中讨论 极大地降低了问 阅读全文

摘要： 比赛链接： http://acm.hdu.edu.cn/search.php?field=problem&key=2019+Multi-University+Training+Contest+1&source=1&searchmode=source hdu6582 题意： 删除某些边，让$1$到$n 阅读全文

摘要： 比赛链接： https://ac.nowcoder.com/acm/contest/882#question A.Eddy Walker 题意： 在一个$n$个节点的环中，一个人随机向前或者向后，求出他刚好走过所有节点时，位于$m$点的概率 分析： 对于$n$等于18，我们可以用随机数模拟移动的方向 阅读全文

摘要： 比赛链接： https://ac.nowcoder.com/acm/contest/881#question A. Equivalent Prefixes 题意： 给出两个序列，求出一个最大的$p$，使$RMQ(v,l,r)=RMQ(u,l,r),1\leq l\leq r\leq p)$ $RMQ 阅读全文