sin_wt - 博客园

2022年9月24日

摘要： ### CF527E Data Center Drama 一道关于欧拉回路的构造题题意：现在有一张连通无向图，要求增添最少的边数，并且给每一边定向，要求最后的每个节点的出度和入度都为偶数一张无向联通图中有欧拉回路的充要条件是，每个节点的度数均为偶数看到题目，可以优先考虑欧拉回路。如何加边呢？阅读全文

posted @ 2022-09-24 19:35 sin_wt 阅读(15) 评论(0) 推荐(0) 编辑

2022年9月2日

DP的优化 1

摘要： ###1.0单调队列在计算形如

d p [i] = m a x (d p [j]) + C

$dp[i]=max(dp[j])+C$

的 柿 子 时 ， 若 我 们 可 以 O （ 1 ） 计 算 出

$的柿子时，若我们可以O（1）计算出$

m a x (d p [j])

$max(dp[j])$ ，那么时间复杂度就会大大降低，

O (n^{2}) \to O (n)

$O(n^2)\to O(n)$ 显然在

m a x (d p [j])

$max(dp[j])$ 中,只有最大值有用,所以我们就可以利用单调队列,维护区间最大值, 阅读全文

posted @ 2022-09-02 19:56 sin_wt 阅读(21) 评论(0) 推荐(0) 编辑

2022年8月31日

并查集

摘要： ##关于并查集的应用 ###1.luogu P3631 [APIO2011] 方格染色（带权并查集维护连通性）红色为1，白色为0.观察题目所给的要求，红色为奇数个，显然，此时一个子方格中的四个数的异或值必然为1。这个性质并无直接的效果助于做题。所以我们考虑推广这个性质。此时，有两个子方格，这阅读全文

posted @ 2022-08-31 23:56 sin_wt 阅读(38) 评论(0) 推荐(0) 编辑

2022年7月13日

简单数论

摘要： ###这里将会列举一些非常基础的数论知识 ##0.前置知识 0.1 相关的数学符号 ####数论中常见的符号同余符号:

a \equiv b (\mod m)

$a\equiv b \pmod m$ 表示a除以m的余数和b除以m的余数相等整除符号:

a ∣ b

$a\mid b$ 表示

b \mod a = 0

$b \mod a=0$ 互质符号:

a ⊥ b

$a\perp b$ 表示a 阅读全文

posted @ 2022-07-13 16:36 sin_wt 阅读(183) 评论(0) 推荐(0) 编辑

公告

昵称： sin_wt
园龄： 2年10个月
粉丝： 0
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

sinwt666

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜