Arghariza

摘要： 1. 笔记年久失修。 Mathematics Data Structures Ddynamic Programming Trees & Graphs 2. 题解自己翻去吧（ 3. 游记自己翻去吧（阅读全文

posted @ 2023-10-27 18:07 Arghariza 阅读(131) 评论(0) 推荐(0) 编辑

2024年11月6日

摘要：前几天看到一个看起来挺牛的数据随机下区间点对最优化的做法，没想到还真用上了。好像和官方题解不太一样，先记录一下。题意是区间查询平面最近哈密顿距离点对。先考虑一下全局查询怎么做。我们充分发扬人类智慧，每个点按

a

$a$ 排序，然后从小到大枚举每个点，找下标距离它不超过

B

$B$ 的点计算距离。阅读全文

posted @ 2024-11-06 21:07 Arghariza 阅读(9) 评论(0) 推荐(0) 编辑

2024年10月18日

校内讲题

摘要：木桶效应感觉这个 trick 还是很 edu 的。将

\prod_{i = 1}^{n} {min}_{j = 1}^{m} p_{j, i}

$\prod_{i=1}^n\min_{j=1}^mp_{j,i}$ 转化为 \(\sum_p\sum_{x_1,x_2,\cdots,x_n}[x_i\le \min_{j=1}^mp_{j,i},\forall 1\le i\le n 阅读全文

posted @ 2024-10-18 22:16 Arghariza 阅读(18) 评论(0) 推荐(0) 编辑

2024年3月3日

GDOI 2024 游记

摘要：今晚只想摆烂。明早班上没课（？），那就明早再写吧。做不到的事没必要勉强去做，不也挺好吗？（上面那句话来自青猪，青猪是 kkio 对青春猪头少年不会梦到兔女郎学姐的简称）然而事实上是今天早上确实没课，然后我在教室摆了一天，忘记写游记了。于是我下午上完课就跑来机房写了。 Day - 阅读全文

posted @ 2024-03-03 21:21 Arghariza 阅读(245) 评论(5) 推荐(0) 编辑

2024年2月17日

CF1540E Tasty Dishes

摘要： Description 初始有

n

$n$ 个数

a_{i}

$a_i$ ，以及若干条有向边

(u_{i}, v_{i})

$(u_i,v_i)$ ，保证

u_{i} < v_{i}

$u_i<v_i$ 。一轮操作会形如下面两个过程：首先

\forall i, a_{i} := max (a_{i}, i a_{i})

$\forall i,a_i:= \max(a_i,ia_i)$ 。然后 \(\forall i,a'_i:= a_ 阅读全文

posted @ 2024-02-17 17:08 Arghariza 阅读(13) 评论(0) 推荐(0) 编辑

2024年1月24日

Xmas Contest 2021 D Determinant?

摘要：由 Amitsur-Levitzki 定理，当

n \geq 2 k

$n\ge 2k$ 时，答案为

0

$0$ 矩阵。否则我们考虑答案矩阵的某一位

b_{i, j}

$b_{i,j}$ ，其必然由某些路径

i = p_{0} \to p_{1} \to \dots \to p_{n} = j

$i=p_0\to p_1\to\ \cdots \to p_n=j$ 贡献而来，一条路径的贡献为 \(\text{sg 阅读全文

posted @ 2024-01-24 11:10 Arghariza 阅读(15) 评论(0) 推荐(0) 编辑

2024年1月18日

CF1603F October 18, 2017

摘要：考虑

x = 0

$x=0$ ，就是秩为

k

$k$ 的矩阵个数，此时

n > k

$n>k$ 一定无解，否则每次都会增加一个与当前向量集线性无关的向量，使秩增加

1

$1$ ，设当前的秩为

i \in [0, n)

$i\in [0,n)$ ，方案数为

2^{k} - 2^{i}

$2^k-2^i$ ，所以答案为： \[\prod\limits_{i=0}^{n-1 阅读全文

posted @ 2024-01-18 10:17 Arghariza 阅读(24) 评论(0) 推荐(0) 编辑

2024年1月17日

CF925F Parametric Circulation

摘要：根据无源汇上下界可行流的经典求法，令

f (t) = \sum_{d_{i} > 0} d_{i} - maxflow \geq 0

$f(t)=\sum\limits_{d_i> 0}d_i-\text{maxflow}\ge 0$ ，则

f (t) = 0

$f(t)=0$ 的时候有解。根据最大流等于最小割，

f (t) = \sum_{d_{i} > 0} d_{i} - mincut

$f(t)=\sum\limits_{d_i> 0}d_i-\text{mincut}$ 。阅读全文

posted @ 2024-01-17 19:15 Arghariza 阅读(18) 评论(0) 推荐(0) 编辑

ARC162F Montage

摘要：脑子被吃掉了。手玩一下，容易转化题意为：按行从上到下填

0 / 1

$0/1$ 矩阵，设第

i

$i$ 个非空行上是

1

$1$ 的位置的集合为

S_{i}

$S_i$ ，满足：对于任意

i > 1

$i>1$ ，令

D = S_{i} \cup S_{i - 1}

$D=S_i\cup S_{i-1}$ 。若

D = \emptyset

$D=\varnothing$ ，则

S_{i}

$S_i$ 阅读全文

posted @ 2024-01-17 19:15 Arghariza 阅读(11) 评论(0) 推荐(0) 编辑

ABC270H add 1

摘要：题解里面有用鞅的停时定理的做法，但我现在既不会离散时间鞅也不记得这个定理是啥了，所以搞点阳间的做法。考虑列出操作次数的概率生成函数

P (x)

$\mathscr{P}(x)$ ，也就是从初始状态开始操作

i

$i$ 次后第一次达到终止状态的概率为

[x^{i}] P (x)

$[x^i]\mathscr{P}(x)$ ，那么答案就阅读全文

posted @ 2024-01-17 19:15 Arghariza 阅读(11) 评论(0) 推荐(0) 编辑

2023年11月9日

JOISC 2021 Day3 保镖

摘要： Day

P_{1} + P_{2} + P_{3} + P_{4} + P_{5} + P_{6}

$\mathbb{P}_1+\mathbb{P}_2+\mathbb{P}_3+\mathbb{P}_4+\mathbb{P}_5+\mathbb{P}_6$ 。放到二维平面上考虑，点

(x, y)

$(x,y)$ 表示

x

$x$ 时刻在

y

$y$ 位置上，那么第

i

$i$ 顾客的路径可以看阅读全文

posted @ 2023-11-09 21:28 Arghariza 阅读(27) 评论(0) 推荐(0) 编辑

QwQ

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论