DeaphetS

摘要： 吃了语文不好的亏啊... 题目链接：LOJ 、 luogu 首先令 $T_f=0$，让 $T_d$ 平移到原先 $T_d-T_f$ 的时刻，这样可以方便我们后续的计算。接着考虑二分，因为我们懒得去想狗具体怎么蛇皮走位，所以为了省事可以二分答案来判断狗是否能够在指定位置接到盘子。假设狗接到盘子时的位置 阅读全文

摘要： 题目链接：LOJ 、 luogu Task 1 $1\le n,m\le 3$ 枚举最后几位的情况，或者枚举三个字符串当前已经匹配了多少位，可以得出状态转移的形式，高斯消元即可。 Task 2 $1\le n,m\le 18$ 做法与 [JSOI2009]有趣的游戏 相同，时间复杂度 $O(n^3m 阅读全文

摘要： 本题涉及了关于线性筛、质因数分解、置换、分析数据范围特性等多种技巧，是一道难得的好题，为出题人点赞！ 题目链接：LOJ 、 luogu Hint 1 可以把每个 $p_i$ 看成从 $i$ 连向 $p_i$ 的一条有向边，这样整个图会由若干个互不相交的简单环构成（所有点的入度出度均为 $1$ ）。 阅读全文

摘要： 虽然已经退役了，但还是要写写博客的，先定个小目标：一年至少更一篇（x 题目链接：https://ac.nowcoder.com/acm/contest/5633/F 题目大意：给定一个长度为 $n$ 的仅包含小写字母的字符串 $S$ 以及 $Q$ 次询问 $(l,r)$ ：有多少对不同的整数 $x, 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接：1500F - Cupboards Jumps 题目大意：给出一个长度为\(n-2\)的数组\(w\)，要求构造出一个各元素取值在\([0,10^{18}]\)范围内，长度为\(n\)的数组\(h\)，使得对任意\(i\in [1,n-2]\)，有\(w_i = \max(h_{i}, h 阅读全文

摘要： 因为这题错失了1k RMB+小米手表，心塞塞... 题目链接：https://ac.nowcoder.com/acm/contest/9328/E 题目大意：给定一个数字\(x\)，\(x\)的长度不超过\(5000\)位，设有两个数\(a,b\)满足\(a+b=x\)，\(a\)与\(b\)的字符 阅读全文

该文被密码保护。 阅读全文

摘要： 又被学弟们爆锤了TAT感觉可以原地退役了_(:з」∠)_ 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6868 题目大意：设\(f(n)=\sum_{d|n} |\mu(d)|\)，求\(\sum_{i=1}^{m} f(ni)\) 题解：分析\(f 阅读全文