会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
MMMinoz
首页
新随笔
联系
管理
上一页
1
2
3
4
5
下一页
2019年9月4日
螺旋矩阵O(1)根据坐标求值
摘要: 传送门 洛谷2239 •题意 从矩阵的左上角(第11行第11列)出发,初始时向右移动; 如果前方是未曾经过的格子,则继续前进,否则右转; 重复上述操作直至经过矩阵中所有格子。 根据经过顺序,在格子中依次填入$1,2,3...n$ 构成一个螺旋矩阵 现给出矩阵大小$n$以及$i$和$j$,请你求出该矩
阅读全文
posted @ 2019-09-04 18:33 MMMinoz
阅读(971)
评论(1)
推荐(1)
2019年9月3日
CodeForces 906D (欧拉降幂)
摘要: Power Tower •题意 求$w_{l}^{w_{l+1}^{w_{l+2}^{w_{l+3}^{w_{l+4}^{w_{l+5}^{...^{w_{r}}}}}}}}$ 对m取模的值 •思路 跟这两个题差不多上帝与集合正确用法 super_log 区别在于 ①个数变成范围,不过也是一层一层递
阅读全文
posted @ 2019-09-03 19:35 MMMinoz
阅读(194)
评论(0)
推荐(1)
2019年9月2日
洛谷4139 bzoj 3884 上帝与集合的正确用法
摘要: 传送门 •题意 求$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(
阅读全文
posted @ 2019-09-02 19:22 MMMinoz
阅读(290)
评论(0)
推荐(1)
The Preliminary Contest for ICPC Asia Nanjing 2019ICPC南京网络赛
摘要: 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))
阅读全文
posted @ 2019-09-02 17:02 MMMinoz
阅读(290)
评论(0)
推荐(1)
2019年8月31日
主席树之初见
摘要: •何为主席树 图1 主席树的构造如图,以前序遍历的方式编号,叶子表示1到n 因为叶子是1到n,就有了左子树总是小于右子树的性质 除叶子外的节点记录的是区间sum代表这个节点的叶子有多少个数 如图 区间[2,2]有1个数,区间[3,3]有1个数 所以区间[1,2]有1个数,区间[3,4]有2个数,区间
阅读全文
posted @ 2019-08-31 19:11 MMMinoz
阅读(178)
评论(0)
推荐(0)
2019年8月29日
HDU 6709“Fishing Master”(贪心+优先级队列)
摘要: 传送门 •参考资料 2019CCPC网络选拔赛 H.Fishing Master(思维+贪心) •题意 池塘里有 n 条鱼,捕捉一条鱼需要花费固定的 k 时间; 你有一个锅,每次只能煮一条鱼,其中煮熟第 i 条鱼至少需要 ti 时间; 你在煮鱼的时候可以选择去钓一条鱼,也可也选择不钓; 但是,一旦你
阅读全文
posted @ 2019-08-29 20:09 MMMinoz
阅读(294)
评论(0)
推荐(0)
2019年8月20日
[数论]拓展中国剩余定理
摘要: 拓展中国剩余定理 •拓展中国剩余定理 拓展中国剩余定理是用来解同余方程 $\begin{cases}x\equiv c_{1}\left( mod\ m_{1}\right) \\ x\equiv c_{2}\left( mod\ m_{2}\right) \\ \ldots \\ x\equiv
阅读全文
posted @ 2019-08-20 21:21 MMMinoz
阅读(192)
评论(0)
推荐(0)
[数论] 求逆元
摘要: 逆元 •何为逆元 方程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>
阅读全文
posted @ 2019-08-20 18:50 MMMinoz
阅读(314)
评论(0)
推荐(0)
2019 年百度之星·程序设计大赛 - 初赛一
摘要: 传送门 [1]hdu [2]bestcoder B.Game(贪心+思维) •题意 一步可以走一个或者两个,求依次进入n个区间[li,ri]的最少步数 •思路 就当前位置cur来说, 1)如果下一个任务的区间包括当前位置,那就可以不动 2)如果下一个任务区间在当前位置左边,那就向下一个的左边界移动
阅读全文
posted @ 2019-08-20 09:07 MMMinoz
阅读(329)
评论(0)
推荐(0)
2019年8月19日
2019 年百度之星·程序设计大赛 - 初赛二
摘要: 传送门: [1]:HDU [2]:bestcoder B.度度熊与排列(思维) •题意 有一个数组 p,p 中包含的数为 1~m 的全排列,一个含 m 个字符的串 s; 在 s 上有一个操作,对于 s 中的第 i 个位置的字符,放到 p[ i ] 位置,构成一个新串 t; 即 si=tpisi=tp
阅读全文
posted @ 2019-08-19 20:52 MMMinoz
阅读(231)
评论(0)
推荐(0)
上一页
1
2
3
4
5
下一页
公告