疑似水分超标，建议降至红题

建议降红

建议降普及

114514

定理 首先我们先要知道费马小定理。费马小定理很简单，只有一句话： ap−1≡1 ( mod  p)a^{p-1}\equiv1\ (\bmod\ p) ap−1≡1 (mod p) 其中 aaa 是正整数，ppp 是素数，且 aaa 与 ppp 互素。 费马小定理最常用于求模意义下的乘法逆元。模意义下的乘法逆元定义为：如果存在一个整数 a−1a^{-1}a−1，使得 a×a−1≡1 ( mod  p)a\times a^{-1}\equiv1\ (\bmod\ p)a×a−1≡1 (mod p)，则称 a−1a^{-1}a−1 为 aaa 在模 ppp 意义下的逆元。这样在模 ppp 的意义下，÷a\div a÷a 就可以被 ×a−1\times a^{-1}×a−1 所替代，而模意义下的乘法比除法简单很多。所以，学会求逆元是很重要的。 我们发现，根据费马小定理，在 ppp 是素数，且 aaa 与 ppp 互素的情况下，a×a−1≡ap−1 ( mod  p)a\times a^{-1}\equiv a^{p-1}\ (\bmod\ p)a×a−1≡ap−1 (mod p)。变形得：a−1≡ap−2 ( mod  p)a^{-1}\equiv a^{p-2}\ (\bmod\ p)a−1≡ap−2 (mod p)。因此，ap−2mod  pa^{p-2} \mod pap−2modp 就是 aaa 的逆元。这样我们就完成了在 ppp 是素数，且 aaa 与 ppp 互素的情况下的逆元求解。计算时选用快速幂算法，可以实现在 O(log⁡p)O(\log p)O(logp) 的时间复杂度求解逆元，相当高效。 所以来看题吧。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 实战 【模板】有理数取余 （你问我为什么不放“模意义下的乘法逆元”模板题？问就是那题卡费马小定理的复杂度，要用线性推逆元。） 首先，这个数据范围就挺吓人的。但是根据模的性质，我们只需要分子分母（即 aaa，bbb）在模 192608171926081719260817 意义下的值。所以可以写一个快读，边读边模就行了。 然后，我们开始思考怎么做这题。发现 abmod  19260817\dfrac ab \mod 19260817ba mod19260817 中，除以 bbb 就相当于乘 bbb 的逆元，即 ab≡a×b−1 ( mod  19260817)\dfrac ab \equiv a\times b^{-1}\ (\bmod\ 19260817)ba ≡a×b−1 (mod 19260817)。注意到 192608171926081719260817 是个素数，所以求逆元只需要用费马小定理就行了。答案即为 a×bp−2mod  19260817a\times b^{p-2}\mod 19260817a×bp−2mod19260817。直接使用快速幂，时间复杂度 O(log⁡p)O(\log p)O(logp)。 细节：当 bbb （分母）在模 ppp 的意义下为 000 时，这个分数在模 ppp 意义下显然是无意义的。特判输出无解即可。 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 总结 费马小定理求逆元相当快。例如求模 109+710^9+7109+7 的意义下的乘法逆元，数据量为 10710^7107 个数时，本机测试对比如下。 费马小定理 拓展欧几里得定理 不开优化 12.13500s 16.81400s 吸氧（O2）（比赛用氧） 11.88500s 14.78300s 吸臭氧（O3） 13.34900s 18.26300s 吸快氧（Ofast） 14.18300s 17.56700s 为什么有些氧气会有负优化？我也不知道。 不过费马小定理的局限性就在于 ppp 不是素数是无法使用。所以各种逆元求法都要学一下。接下来附测试代码。 TEST.H 费马小定理 拓展欧几里得定理 测试数据生成器

这道题涉及到二叉树，是二叉树就是dp，是dp我就不会，所以只能骗分了 首先，我打了个表，只输出1，结果竟然对了三个点！ 我再输出个2，又对了两个！ 看来这题的数据不咋地，有希望AC！！！！！！！！！！ 经过探索，我发现1有3个点，2有2个点，3有3个点，4有1个点，6有1个点. 于是，我就想到同学发明的博弈论，经过一番修改，得出了50分的代码： 那么剩下的50分呢？ 只能一个一个试了 经过一次assert，我发现只有一个测试点 nnn 是大于50000的，直接输出了 然后又有两个 nnn 是大于20的（一个被博弈论AC了），也是直接输出了 测试点#5是最阴间的了，因为它和测试点#6，#7连在一起（n,kn,kn,k 以及前 555 个数完全相同！） 所以我直接大胆地搞到第十个数——诶，真不一样！ 所以我就用这个不同A掉了#5. 剩下两个都小于10，按上面的办法也可以拿下 完整代码如下：

教教我

《F1开启外挂》

官方回复

已知蓝魂的XXX与YYY,设灵魂重力方向为aaa度，判定阈值为bbb 假设当前框是一个以坐标(x:0,y:0)(x:0,y:0)(x:0,y:0)为中心，边长为kkk,角度为xxx的正方形区域, 求判定点CCC:(sina°∗b+X,cosa°∗b+Y)(sin a°*b+X,cos a°*b+Y)(sina°∗b+X,cosa°∗b+Y)的最速降落线所需完成的最小秒速ttt(不出框)是否落在区间[ax+b,ay−b][ax+b, ay-b][ax+b,ay−b]? 输入格式：一行7个值，用空格隔开，分别为XXX与YYY，灵魂重力方向，判定阈值，秒速，边长，角度 输出：对于ttt,若落在区间[ax+b,ay−b][ax+b, ay-b][ax+b,ay−b]输出0,否则输出-1 各位可以亮出你们的code并说说你是如何解的(不限于py) 禁用AI

hiii

在C++标准库中，std::unique 函数用于移除容器（如数组或向量）中的重复元素。它属于 <algorithm> 头文件。 函数原型 功能 * std::unique 会将相邻的重复元素移动到容器的末尾，并返回一个新的末尾迭代器（即不包含重复元素的部分的末尾）。 * 需要注意的是，std::unique 不会改变容器的大小，而是将剩余的重复元素保留在末尾。一般情况下会配合 erase 操作来真正移除多余的元素。 * 使用此函数前，需要先对容器进行排序（比如使用 std::sort），否则只能移除相邻的重复元素。 参数说明 * first：指向容器开始的迭代器。 * last：指向容器结束的迭代器。 * BinaryPredicate（可选）：用于自定义判断条件的二元谓词函数。如果提供，自定义谓词会被用于判断相邻元素是否相等。 返回值 返回去重后不包含重复元素部分的“新末尾”迭代器。可以使用此迭代器来截断容器，达到实际去重效果。 示例代码 输出 注意事项 * std::unique 只会移除相邻的重复元素，所以使用前通常要先排序。 * 如果需要自定义去重条件，可以提供一个谓词函数，如： 适用场景 * 去除序列中的重复元素，比如在处理数据时删除重复值。 * 配合 std::sort，能够快速实现无重复的序列。 使用 std::unique 可以简洁高效地处理容器中的重复数据，并保持代码简洁明了。

不能用python吗

题目名字比命长

700ms拿下（比正解多了400ms）

.

题目描述 给出一棵二叉树的中序与后序排列。求出它的前序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 ≤8）。 输入格式 共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式 共一行一个字符串，表示一棵二叉树的前序。 样例组输入#1 BADC BDCA 样例组输出#1 ABCD

得把时间控制在O(n)以内（1≤n≤1×1e51\leq n \le 1\times1e51≤n≤1×1e5）