DeaphetS

摘要： 给自己在洛谷写的题解引路 一道很好的第二类斯特林数题，当然如果不会相关知识却知道函数求导的话，也可以推出公式（本人就属于后者）。 PS：不过 OIer 如果会函数求导的话应该肯定会斯特林数吧…… 题目链接：1716F - Bags with Balls 题目大意：设一个长度为 $n$，元素取值在 $ 阅读全文

摘要： 给自己在某谷上发的题解引流，帮忙点赞谢谢喵 题目链接：1704G - Mio and Lucky Array 题目大意：给定数组 $a,b$，可以对 $a$ 的每个位置 $i$ 进行 $0$ 或 $1$ 次操作。每次操作可以令所有 $j\ge i$ 的 $a_j$ 加上 $(-1)^{j-i}\cd 阅读全文

摘要： 题目链接：1033E - Hidden Bipartite Graph 题目大意：交互题，有一个点数为 $n\le 600$ 的无向连通图（$n$ 给定），有 $20000$ 次询问机会。每次询问可以给出一个点集，返回点集内的点两两之间一共有多少条边。要求判断图是否为二分图，若是则输出其中一边，若不 阅读全文

摘要： Binary search is USEFUL! 题目链接：1307D - Cow and Fields 题目大意：给定一个 $n$ 个点 $m$ 条边的简单无向连通图，并指定 $k$ 个特殊点。要求在特殊点之间加一条边使得从 $1$ 到 $n$ 的最短路最大，输出这个最大值。 一般这种题有一个通用 阅读全文

摘要： 题目链接：1610E - AmShZ and G.O.A.T. 既然要求的是最大的好序列，就需要考虑排除所有的不安定因素，即先思考什么样的子序列是非法的。 $k=1,2$ 的时候可以发现都是合法情况，那么看一下 $k=3$ 的情况，可以得出非法的情况只可能是 $c_1<\frac{c_1+c_2+c 阅读全文

摘要： 吃了语文不好的亏啊... 题目链接：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, 阅读全文

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