var OriginTitile = document.title; var titleTime; document.addEventListener('visibilitychange', function(){ if (document.hidden){ document.title ='You're leaving me?'; clearTimeout(titleTime); }else{ document.title = 'QwQ'; titleTime = setTimeout(function() { document.title = OriginTitile; }, 1000); // 2秒后恢复原标题 } });
摘要:首先 $\color {red}{SPFA已死,Dijkstra当立!}$ $\small{\color {gray}{咳}}$ 前向星 把松弛的对比比较的大于号改成小于号就可以求最长路 $\small {\color {white}{但是有了Dijkstra要什么SPFA}}$ Dijkstra 阅读全文
posted @ 2019-07-08 09:06 Scatter 阅读 (33) 评论 (0) 编辑
摘要:最基础的: $C^{m}_{n}=\frac{n!}{m!(n m)!}$ 他的逆元算法是: 因为阶乘是$fac[i]=fac[i 1] i$ 所以阶乘逆元是$invfac[n]=fac[n]^{p 2}$ = $invfac[i 1]=invfac[i] i$ 于是$\color{ 00CCFF} 阅读全文
posted @ 2019-07-07 14:58 Scatter 阅读 (41) 评论 (0) 编辑
摘要:欧拉(乌拉(雾)): $a^{\phi\( n)}\ \equiv 1\( mod n)$ 拓展一下就是: $a^c= $ $1. a^{c\ mod\ \phi\( m)}$ $gcd(a,m)=1$ $2. a^{c\ mod\ \phi\( m)+\phi\( m)}$ $gcd(a,m) \ 阅读全文
posted @ 2019-07-07 08:50 Scatter 阅读 (78) 评论 (0) 编辑
摘要:$GCD$(辣鸡欧几里得) 直接记住就好了 有一个用异或就解决的,忘记了,暂时不理了 (?)蜀定理: 有a1~an的n的整数,d是他们gcd,那么存在整数x1~xn得x1 a1+x2 a2......+xn an=d $EXGCD$ 求$ax+by=gcd(a,b)=d$的一组最小解 $a b=gc 阅读全文
posted @ 2019-07-07 08:43 Scatter 阅读 (26) 评论 (0) 编辑
摘要:本质很简单: 将数字化为二进制(但是电脑本身已经帮我们弄好了所以就不用担心那么多),然后就是有一就乘,没有就跳过 利用到了类似初赛里考的进制转换的思想 如果将乘号改为加号,则可以快速乘。如果将乘号重定义为矩阵运算就是矩阵快速幂 过 阅读全文
posted @ 2019-07-07 08:35 Scatter 阅读 (30) 评论 (0) 编辑
摘要:设 是i在%p意义下的逆元 = $p \div i = k ···· r$ = $p=ki+r$ = $ki+r \equiv 0$ (%p) $r \equiv ki$ (%p) 两边同时除以$i^{ 1}$和$r^{ 1}$得: $i^{ 1} \equiv kr^{ 1}$ (%p) 递推得: 阅读全文
posted @ 2019-07-07 08:24 Scatter 阅读 (18) 评论 (0) 编辑
摘要:啊啊啊啊啊我讨厌月赛 第一题:30分 很裸的快速幂,结果考的时候成功的把$k={10^{10^{9}}}$看成了$k^{10^9}$,脑子一抽以为可以用 存 然后就完美的溢出+$\color {red}{WA}了$ 其实即使看到了我也不会,我忘记了怎么打快速幂了_(:з」∠)_ "神奇的快速幂" 第 阅读全文
posted @ 2019-05-22 17:13 Scatter 阅读 (45) 评论 (0) 编辑
摘要:w还在研究,但是好像有点进展: 二分对象可以说是金钱(当然二分点集合其实也是说的对的但是我没法理解= =) 二分出目前我们能达到的最小值,然后看行不行得通 (根本就是跑一个$\color {red}{二分+最短路}$,没了) $\small {代码后面再补}$ 阅读全文
posted @ 2019-05-16 16:26 Scatter 阅读 (65) 评论 (0) 编辑
摘要:摘要是什么,可以吃么ヾ(o・ω・)ノ 阅读全文
posted @ 2019-04-09 08:12 Scatter 阅读 (92) 评论 (0) 编辑
摘要:动态规划笔记(2) 要想学会一个算法,有两种方法:死用直到自己学会活用、学会活用外加触类旁通 动态规划:背包问题的f[]数组:每一个f[]内就是一个背包,我们要找到能填满f[]的最大价值方案,进行枚举。 动态规划的状态选取问题 在动态规划里,选取所需要的状态是必须的。 首先,状态的分层是根据这个状态 阅读全文
posted @ 2019-01-26 23:54 Scatter 阅读 (27) 评论 (0) 编辑