keep_solving - 博客园

摘要： dp单调队列优化

$dp[i]=\max/\min(dp[j])+c[i]$ for example:

$dp[i]=\min(dp[j])+c[i]$ 考虑两个决策

$p,q(p=dp[q]$ ,则决策永远不可能为

$p$ 。这是因为

$dp[p]$ 的值没有

$dp[q]$ 优，同时比

$q$ 离开决策范围更快。阅读全文

posted @ 2019-08-07 07:04 keep_solving 阅读(116) 评论(0) 推荐(0)

摘要：积性函数

$\forall p,q \wedge gcd(p,q)=1 , f(pq)=f(p) f(q)$

$\mu$ 函数定义 $$ n=a_1^{p_1} a_2^{p_2}\cdots a_k^{p_k}\\ \mu(n)=\left\{ \begin{array}{lr} 1,n = 1 阅读全文

posted @ 2019-08-07 06:51 keep_solving 阅读(99) 评论(1) 推荐(0)

摘要：

$inq[u]$ 表示

$u$ 是否在队列中( important ) 该方法也使用与 SPFA 上 void bfs() { int l=0,r=1; memset(dis,1,sizeof(dis)); q[1].x=1,dis[1]=0,inq[1]=1; while (l 阅读全文

posted @ 2019-08-07 06:49 keep_solving 阅读(242) 评论(0) 推荐(0)

2025年6月

日

一

二

三

四

五

六