MMMinoz

摘要： 传送门 洛谷2239 •题意 从矩阵的左上角（第11行第11列）出发，初始时向右移动； 如果前方是未曾经过的格子，则继续前进，否则右转； 重复上述操作直至经过矩阵中所有格子。 根据经过顺序，在格子中依次填入$1,2,3...n$ 构成一个螺旋矩阵 现给出矩阵大小$n$以及$i$和$j$，请你求出该矩 阅读全文

摘要： Power Tower •题意 求$w_{l}^{w_{l+1}^{w_{l+2}^{w_{l+3}^{w_{l+4}^{w_{l+5}^{...^{w_{r}}}}}}}}$ 对m取模的值 •思路 跟这两个题差不多上帝与集合正确用法 super_log 区别在于 ①个数变成范围，不过也是一层一层递 阅读全文

摘要： 传送门 •题意 求$2^{2^{2^{2^{2^{2^{...^{2}}}}}}}$ (无穷个2) 对p取模的值 •思路 设答案为f(p) $2^{2^{2^{2^{2^{2^{...^{2}}}}}}}\%p$ $=2^{(2^{2^{2^{2^{2^{...^{2}}}}}}\%\varphi( 阅读全文

摘要： B.super_log （欧拉降幂） •题意 定一个一个运算log*,迭代表达式为 给定一个a,b计算直到迭代结果>=b时，最小的x,输出对m取余后的值 •思路 $log*_{a}(1)=1+log*_{a}(0)=1-1=0$ $log*_{a}(a)=1+log*_{a}(log_{a}(a)) 阅读全文

摘要： •何为主席树 图1 主席树的构造如图，以前序遍历的方式编号，叶子表示1到n 因为叶子是1到n，就有了左子树总是小于右子树的性质 除叶子外的节点记录的是区间sum代表这个节点的叶子有多少个数 如图 区间[2,2]有1个数，区间[3,3]有1个数 所以区间[1,2]有1个数，区间[3,4]有2个数，区间 阅读全文

摘要： 传送门 •参考资料 2019CCPC网络选拔赛 H.Fishing Master(思维+贪心) •题意 池塘里有 n 条鱼，捕捉一条鱼需要花费固定的 k 时间； 你有一个锅，每次只能煮一条鱼，其中煮熟第 i 条鱼至少需要 ti 时间； 你在煮鱼的时候可以选择去钓一条鱼，也可也选择不钓； 但是，一旦你 阅读全文

摘要： 拓展中国剩余定理 •拓展中国剩余定理 拓展中国剩余定理是用来解同余方程 $\begin{cases}x\equiv c_{1}\left( mod\ m_{1}\right) \\ x\equiv c_{2}\left( mod\ m_{2}\right) \\ \ldots \\ x\equiv 阅读全文

摘要： 逆元 •何为逆元 方程ax≡1(mod p),的解称为a关于模p的逆，当gcd(a,p)==1（即a，p互质）时，方程有唯一解，否则无解。 逆元有对称性，x是a关于b的逆元，那a也是x关于b的逆元。 线性递推求逆元 线性求从1到n的$mod \ p$ 的逆元 设$p=ki+r \ (r<i<p,i> 阅读全文

摘要： 传送门 [1]hdu [2]bestcoder B.Game（贪心+思维） •题意 一步可以走一个或者两个，求依次进入n个区间[li,ri]的最少步数 •思路 就当前位置cur来说， 1)如果下一个任务的区间包括当前位置，那就可以不动 2)如果下一个任务区间在当前位置左边，那就向下一个的左边界移动 阅读全文

摘要： 传送门： [1]:HDU [2]:bestcoder B.度度熊与排列（思维） •题意 有一个数组 p，p 中包含的数为 1~m 的全排列，一个含 m 个字符的串 s； 在 s 上有一个操作，对于 s 中的第 i 个位置的字符，放到 p[ i ] 位置，构成一个新串 t； 即 si=tpisi=tp 阅读全文