08 2020 档案

反悔贪心学习笔记

摘要：2022.5.23：为啥这篇这么脑瘫的博客有这么多阅读…… 反悔贪心本质就是凸性，广泛应用是费用流。反悔贪心某种意义上可以是在特殊建图下的模拟费用流。但是这没有啥关系……你知道是模拟费用流也不会做，干脆从贪心角度理解吧！那么请看下面的内容…… 反悔贪心大家都知道贪心。我们在贪心的过程中，一定保阅读全文

posted @ 2020-08-20 21:21 SyadouHayami 阅读(601) 评论(0) 推荐(0) 编辑

八月水题录

摘要：【模板】扩展欧拉定理板子，可以直接看这个。 Emiya 家今天的饭拖了二十年的题。很有道理有意思的容斥。

d p_{i, j, k}

$dp_{i,j,k}$ 变为

d p_{i, j}

$dp_{i,j}$ （

j, k

$j,k$ 两维变成了

j

$j$ 的大小关系）确实没想到。合并果子加强版桶排水题。 [SDOI2017]数字表格推式阅读全文

posted @ 2020-08-19 19:30 SyadouHayami 阅读(208) 评论(0) 推荐(0) 编辑

「CF1063F」String Journey 题解

摘要：首先随便就能看出来那个样例是来骗人的。我们要答案最优，显然

| t_{k} | + 1 = | t_{k - 1} |

$|t_k|+1=|t_{k-1}|$ 。证明：如果

| t_{k - 1} | \neq | t_{k} | + 1

$|t_{k-1}|\neq |t_k|+1$ ，那么根据

Journey

$\operatorname{Journey}$ 的定义，

| t_{k - 1} | > | t_{k} | + 1

$|t_{k-1}| >|t_k|+1$ 。这样可能会占阅读全文

posted @ 2020-08-19 13:51 SyadouHayami 阅读(146) 评论(0) 推荐(0) 编辑

「CF901C」Bipartite Segments 题解

摘要：提供一个

O (n + q \log n)

$O(n+q \log n)$ 的做法。感谢 @reanap 找到这道题并和我一起探讨研究（准确来说，都是她的思路）。在此膜拜。虽然说

2300

$2300$ 是黑题确实有点假，但是这道题确实很有意思。以下根据我和她做这道题的思路进行解题。根据题目描述分析性质。题目描述地很清楚，这个图阅读全文

posted @ 2020-08-14 17:18 SyadouHayami 阅读(174) 评论(0) 推荐(0) 编辑

暑假集训日志

该文被密码保护。

posted @ 2020-08-05 22:49 SyadouHayami 阅读(1) 评论(0) 推荐(0) 编辑

拓展欧拉定理

摘要：拓展欧拉定理欧拉函数定义欧拉函数，符号即为记为

φ

$\varphi$ 。

φ (n)

$\varphi(n)$ 意思为有多少个数

i

$i$ ，使得

gcd (i, n) = 1

$\gcd(i,n)=1$ 并且

i \leq n

$i\leq n$ 。用数学符号解释即为 \(\displaystyle \varphi(n)=\sum_{i=1}^ 阅读全文

posted @ 2020-08-02 12:15 SyadouHayami 阅读(399) 评论(0) 推荐(0) 编辑

公告

wocao！！！能不能 +q 3490840244 找我要密码！！！

昵称： SyadouHayami
园龄： 4年7个月
粉丝： 56
关注： 10

+加关注

2025年3月

日

一

二

三

四

五

六

SyadouHayami

副标题要比主标题长才对吧

08 2020 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论