分类: 未分类

41 篇文章

Tip
图论结合矩阵 lgv,矩阵树,
test
Iframe [noshortcode][sc name="insert_iframe" src="https://next.oi-wiki.org/" id="qwq" offset="140"\] [/sc][/noshortcode] [sc name="insert_iframe" src="https://next.oi-wiki.org…
Tip
注意,注意,注意,addedge x2!!!!!!!!!!!!
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…
thumbnail
转imo题目
  上周,知友 @雍俗人士 咨询了我一道数学题,它是 1986 年的国际数学奥林匹克竞赛(IMO)的第 3 题。这是此次竞赛中最难的一道题,只有 12 名选手解出。题目的参考答案中构造了一个辅助函数,堪称「神来之笔」;而这 12 名选手中,有一位名叫 Joseph Keane 的选手则构造了一种更是「异想天开」的辅助函数,并因此获得此次竞赛的特别奖…