摘要：
rt。 阅读全文
posted @ 2023-11-14 21:28
Tonvia
阅读(11)
评论(0)
推荐(0)
摘要：
CDQ&整体二分学习小记 阅读全文
posted @ 2022-09-26 20:24
Tonvia
阅读(33)
评论(0)
推荐(0)
摘要：
ABC270-d 阅读全文
posted @ 2022-09-26 19:44
Tonvia
阅读(19)
评论(0)
推荐(0)
摘要：
闲话 仍想起曾经自己在网上查阅算法时的崩溃，今天来重新学习这个算法时，感觉释然了许多...... 康托展开 康托展开常用来求解这样一个问题： 给定一个序列a包含 1~n ，求这个序列在 1~n 的全排列中，按字典序排第几个。 说枯燥点儿，它就是这个式子： $$ans=b_n(n-1)!+b_{n-1 阅读全文
posted @ 2022-09-15 20:03
Tonvia
阅读(22)
评论(0)
推荐(0)
摘要：
前置知识：线段树 1.0 权值线段树 我们都知道，普通线段树是一种用来维护区间最值的数据结构。 而权值线段树，就是将序列各值出现的频次作为权值，再用线段树来维护值域的数据结构。 与其说是一种数据结构，不如说是线段树的一点技巧。 实际代码的话，用线段树维护桶数组就行了。 权值线段树重要作用是反映序列中 阅读全文
posted @ 2022-09-15 16:38
Tonvia
阅读(186)
评论(0)
推荐(0)
摘要：
题目：Potted Flower Description The little cat takes over the management of a new park. There is a large circular statue in the center of the park, surro 阅读全文
posted @ 2022-09-07 17:25
Tonvia
阅读(38)
评论(0)
推荐(0)
摘要：
浅谈无向图的割点和桥 无向图的割点和桥是用O(N)的速度求出一个无向图的割点与桥。代码不算很长 割点的含义：一个图中去掉一点及其向连的边，使得剩下的图被分为若干块 桥 的 含 义：一个图中去掉一边，使得剩下的图被分为若干块 误区：一个图中的割点与桥的数量关系不是固定的 A. 割点和割边 内存限制：6 阅读全文
posted @ 2022-08-22 21:03
Tonvia
阅读(126)
评论(0)
推荐(0)
摘要：
给定$a,p,b$,求$a^x\equiv b \pmod p$的最小自然数$x$ . 保证$\sum \sqrt p \leq5\times 10^6$ 当$a=p=b=0$时，表示输入数据完成。 #include<cstdio> #include<iostream> #include<cstri 阅读全文
posted @ 2022-08-22 21:03
Tonvia
阅读(25)
评论(0)
推荐(0)
摘要：
做题做得有些累了，过来写一篇总结 乘法逆元式长什么样：$$ax\equiv1(\mod p)$$ 问题：求解$x$的值 看了网上的题解，有两种比较容易理解的方法： 扩展欧几里得解法，时间复杂度$O(\ln n)$（非常快） 递推求逆元，时间复杂度$O(n)$ 明显第一种方法是用于求单个逆元的，第二种 阅读全文
posted @ 2022-08-22 21:02
Tonvia
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号