Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Menhera
退役oier+acmer,现在在学tcs
博客园
首页
新随笔
联系
订阅
管理
随笔 - 143
文章 - 0
评论 - 11
阅读 -
43930
2024年10月22日
ABF第一章
摘要: 布尔函数的傅里叶展开 我们先来看几个例子。考虑几个简单的定义在
f
:
{
−
1
,
1
}
n
→
{
−
1
,
1
}
的函数。
n
=
2
,
f
定义为向量的最大值。那么\(f=\frac{1}{2}+\frac{1}{2}x_1+\frac{1}{2}x_2-\frac{1
阅读全文
posted @ 2024-10-22 16:50 menhera
阅读(51)
评论(0)
推荐(0)
2023年12月25日
交响乐赏析2023作业留档
该文被密码保护。
阅读全文
posted @ 2023-12-25 13:42 menhera
阅读(3)
评论(0)
推荐(0)
2023年5月11日
关于升降算符的一些理解【科普向】
摘要: 不知道为什么作业第八题会有这玩意T^T,我做了好久没做出来,然后去看了一篇知乎blog:https://zhuanlan.zhihu.com/p/347519537 这篇讲得听不错的,但是感觉还是有点难以看懂,所以我们重新推一遍。 定义 假设我们手里有一个算符(一个本征函数)
ˆ
Q
,同时
阅读全文
posted @ 2023-05-11 11:41 menhera
阅读(818)
评论(0)
推荐(0)
2023年2月2日
CF1778F Maximizing Root 【贪心】【数学】
摘要: 容易想到,选的点应该是和
1
连通的连通块。最后的答案是
a
[
1
]
乘以
a
[
1
]
的因子。 所以我们枚举
a
[
1
]
的因子,然后判断是否能让所有点都变成
a
[
1
]
的因子的倍数。我们容易发现,其实对于每个点而言,一次选中操作都相当于把它的幂次翻倍。 于是我们可以预处理出
u
变成
v
的倍数需要翻
阅读全文
posted @ 2023-02-02 18:06 menhera
阅读(67)
评论(0)
推荐(0)
Codeforces1778E 【线性基】【换根DP】
摘要: 我,差30秒,就能AC这道题,我知道错哪的时候是倒计时30,不记得优先级想赌一把,因为我没有先写括号的习惯,所以倒计时14的时候交了,然后想改了括号再交一发,改了括号之后,比赛结束了。 这题很简单,就是你任意选一个点作为根节点,然后你会发现,它给你的
r
如果在
v
的子树中,其实就相当于砍掉
v
阅读全文
posted @ 2023-02-02 01:31 menhera
阅读(55)
评论(0)
推荐(0)
USACO2023 一月月赛 Platinum 3
摘要: Platinum 3 分析 树上的最优化问题先不动脑子DP一波。 用
f
[
i
]
表示将以
i
为根的子树中,所有子树都满足题设开灭条件所需要的最少次数。 现在把这个子树画成下图这样,假设它有三个儿子
x
1
,
x
2
,
x
3
我为了让这一整棵树亮起来,我肯定要在某个时刻是整个树的所有节点都被我打开的
阅读全文
posted @ 2023-02-02 00:50 menhera
阅读(50)
评论(0)
推荐(0)
USACO2023 一月月赛 Platinum 2
摘要: 受到样例的第四个询问启发,我们可以发现一个性质:一开始先让魔力积累,然后肯定是在最晚的那个时候,我们去把魔力池里该取的魔力取走,而不是一开始就和一个无头苍蝇一样在图上乱走。 比如你像无头苍蝇一样走了一个路径:$1\rightarrow3\rightarrow2\rightarrow4\rightar
阅读全文
posted @ 2023-02-02 00:48 menhera
阅读(38)
评论(0)
推荐(0)
2022年12月24日
【SEERC2022】 K.Knowledge Testing Problem 【整体二分】【最短路】
摘要: 分析:注意到
|
u
−
v
|
<=
10
,所以可以将询问的最短路分类为,左边的最短路,跨越左右的最短路,右边的最短路。套整体二分的板子就行。以前应该做过 代码: #include<bits/stdc++.h> using namespace std; const int maxn = 102000; ty
阅读全文
posted @ 2022-12-24 17:54 menhera
阅读(149)
评论(0)
推荐(0)
2022年11月28日
[ICPC2022济南站] H.Set of Intervals 【分类讨论】
摘要: 分析: 只有一个区间的时候输出1 只有两个区间的时候,只有三种情况:包含,相离,相交。可以推出一个数学式子计算相交和相离的情况下的答案,我们用
g
e
t
a
n
s
(
l
1
,
r
1
,
l
2
,
r
2
)
表示。那么包含的情况的答案则可以通过容斥原理,假设
[
l
1
,
r
1
]
是小的区间,则$getans(l_1
阅读全文
posted @ 2022-11-28 20:16 menhera
阅读(119)
评论(0)
推荐(1)
2022年8月17日
Codeforces1698F Equal Reversal【构造】
摘要: 分析: 注意到你无论如何都无法改变a[1]的值,而你要改变a[2]的值时,你就必须要选择一个和a[1]相同的值,然后翻转这一段区间。 又可以发现,任意两个数的相邻情况是不会改变的。比如1和2相邻,那你无论如何也无法使得1 2不相邻。同理,不相邻也无法变成相邻。 所以依据上面的理论构造即可。 时间复杂
阅读全文
posted @ 2022-08-17 11:26 menhera
阅读(42)
评论(0)
推荐(0)
下一页
公告
中科大计算机本科21级在读。博客会用来更新算法竞赛知识,还有课内知识,日记也会往上面发的喵
昵称:
menhera
园龄:
7年2个月
粉丝:
17
关注:
1
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
递推与动规
(32)
数学
(22)
线段树
(18)
树形DP
(10)
状压DP
(8)
构造
(8)
FFT
(7)
分治
(7)
贪心
(6)
堆
(6)
更多
随笔档案
2024年10月(1)
2023年12月(1)
2023年5月(1)
2023年2月(4)
2022年12月(1)
2022年11月(1)
2022年8月(2)
2022年7月(1)
2022年4月(5)
2021年4月(1)
2021年3月(1)
2020年5月(1)
2019年6月(3)
2019年5月(5)
2019年4月(2)
2019年3月(6)
2019年2月(4)
2019年1月(13)
2018年12月(3)
2018年11月(1)
2018年10月(7)
2018年9月(6)
2018年8月(11)
2018年7月(12)
2018年6月(14)
2018年5月(22)
2018年4月(12)
更多
阅读排行榜
1. LOJ6053 简单的函数 【Min_25筛】【埃拉托斯特尼筛】(989)
2. [2022天梯赛] 教科书般的亵渎 【记忆化搜索】【剪枝】(867)
3. UOJ356 [JOI2017春季合宿] Port Facility 【启发式合并】【堆】【并查集】(862)
4. Codeforces965E Short Code 【启发式合并】【堆】(847)
5. 关于升降算符的一些理解【科普向】(818)
评论排行榜
1. Codeforces965E Short Code 【启发式合并】【堆】(3)
2. Codeforces963C Cutting Rectangle 【数学】(3)
3. UOJ276 [清华集训2016] 汽水 【二分答案】【点分治】【树状数组】(2)
4. [2022天梯赛] 教科书般的亵渎 【记忆化搜索】【剪枝】(1)
5. codechef EBAIT Election Bait【欧几里得算法】(1)
推荐排行榜
1. Codeforces960G Bandit Blues 【斯特林数】【FFT】(2)
2. Codeforces965E Short Code 【启发式合并】【堆】(2)
3. Codeforces962F Simple Cycles Edges 【双连通分量】【dfs树】(2)
4. [ICPC2022济南站] H.Set of Intervals 【分类讨论】(1)
5. Codeforces1665E MinimizOR 【可持久化trie】(1)
最新评论
1. Re:codechef EBAIT Election Bait【欧几里得算法】
%%%
--OIer_SIXIANG
2. Re:[2022天梯赛] 教科书般的亵渎 【记忆化搜索】【剪枝】
%%%%%%
--Jack404
3. Re:UOJ370 滑稽树上滑稽果 【状压DP】
3年了,现在看只想说,我当年写的是中文吗
--menhera
4. Re:UOJ276 [清华集训2016] 汽水 【二分答案】【点分治】【树状数组】
@ zjp_shadow抱歉,我没写清楚,我已经更新了。(A,C)是从一个点到重心的一个向量,(B,D)是从另一个点到重心的向量。其中A和B是重心到该点的路径权值和,C和D是经过的边数。...
--menhera
5. Re:UOJ276 [清华集训2016] 汽水 【二分答案】【点分治】【树状数组】
请问博主,您的 ABCD 分别代表什么啊
--zjp_shadow
点击右上角即可分享