Tip
注意,注意,注意,addedge x2!!!!!!!!!!!!
P4072 [SDOI2016]征途
#include<bits/stdc++.h> using namespace std; using cint = const int&; using ll = long long; constexpr ll maxn = 3e3 + 10, inf = 0x3f3f3f3f; int sum[maxn], Q[maxn], n…
thumbnail
一、引言 说起变分法,就不得不提到最速降线问题,这个问题最早是伽利略提出来的,假如现在有两个点,A和B,在只考虑重力的情况下,什么路径能够让一个质点从A到B的时间最短呢?伽利略认为是圆弧,但是是错误的,那答案究竟是什么呢? 没错,就是摆线,或者说旋轮线,因为它和这个问题的密切关系,我们也叫它最速降线。 旋轮线顾名思义,就是旋转的轮子上的固定一点在“…
人类群星闪耀时
我不言而喻的有着活着与反演的行为 故而次之,神圣的有着探索未知与追求真理,仰望世界,自然,数学的行为
最初分块-未来日记
#include<bits/stdc++.h> using namespace std; using cint = const int&; const int maxn = 1e5 + 1,maxm = 170, maxv = 1e5, siz = 600; int n, m, a[maxn], l, r, x, y, bl, …
今日感悟
一切数据结构的本质都是平衡 线段树,主席树,平衡树,可持久化平衡树,并查集,可持久化并查集,树套树, 这些都是平衡了查询操作与修改操作 O(log) 分块则是平衡了大块的操作与小块操作 莫队但是平衡了O(1)修改操作与O(sqrt)询问操作 https://www.luogu.com.cn/problem/P3730 值域分块
thumbnail
CF835E The penguin’s game
The penguin's game 题面翻译 交互题。 有一个序列,其中有恰好 $2$ 个数是 $y$ ,剩下的 $n-2$ 个数是 $x$ 。 你每次可以询问一个集合的异或和。 你需要用不超过 $19$ 次询问找到两个为 $y$ 的数的下标。 题目描述 Pay attention: this problem is interactive. Pe…
P3979 遥远的国度:换根树剖
遥远的国度 题目描述 zcwwzdjn 在追杀 zhx ,而 zhx 逃入了一个遥远的国度。当 zcwwzdjn 准备进入遥远的国度继续追杀时,守护神 RapiD 阻拦了 zcwwzdjn 的去路,他需要 zcwwzdjn 完成任务后才能进入遥远的国度继续追杀。 问题是这样的:遥远的国度有 $n$ 个城市,这些城市之间由一些路连接且这些城市构成了一…