pengyule 的博客

该文被密码保护。 阅读全文

摘要： D1T1 currencies 忘了，比较水，主席树，略。 D1T3 passport $n$ 个国家排成一排，一个人如果在国家 $x$，他可以选择获得一张通行证，作用范围为 $[l_x,r_x]$ 这些国家（$l_x\le x\le r_x$）。有 $m$ 个独立的人，分别从 $X_1,X_2,. 阅读全文

摘要： 给定一个有向图 $G=(V,E)$，大小相同的起点集合 $A$ 和终点集合 $B$（$A,B\subseteq V,|A|=|B|=n$），每条路径的权值为路径上的边权乘积。定义一个路径组为一组 $n$ 条从 $A$ 中某点到 $B$ 中某点的路径，使得路径两两没有公共节点，且 $2n$ 个点各属于 阅读全文

摘要： 这两天的模拟赛是 GDKOI。 D1T1 和 D2T1 都是相对较水，而且数据水，放过了许多错解。 D1T2 和 D2T2 是困难题，D1T3 和 D2T3 是可做题。听说 D2T3 用到的是一个冬令营介绍的 separator 科技，D2T2 用到了一个非常冷门的 BM 线性递推。目前我只懂了 D 阅读全文

摘要： 由于上次打完铜组后错误地选择了继续开银组并不堪倦意导致银组摆烂爆零，这次从银组继续打并立志一路打到铂金，然后实现了目标。这次吸取了上次的教训，每天只开一套题，其中银组是 2.25 回寝室打到转钟，金组是 2.26 在（家还是学校不记得了）打的，铂金是 2.27 在机房打的。银组和金组均赛时 AK，铂 阅读全文

摘要： 最近最大团的题目出现得越来越多，想到之前模拟赛的大枝江还没订，有点慌。 大枝江 $n$ 个人站成一排，最开始 $i$ 站在 $i$ 处。接下来进行 $m$ 次操作，每次操作让 $x_i$ 和 $x_i+1$ 握手，并交换其位置。求握手关系构成的图的最大团。$n,m\le 2\times 10^5$ 阅读全文

摘要： [PA2012]Binary Dodgeball 有 $n$ 个盒子，开始时每个盒子中有一个棋子。 两位选手轮流操作，每次可以选择一个 $i$ 号盒子中的棋子和一个正整数 $p$，将棋子移到编号为 $2^p\times i$ 的盒子中。若编号为 $2^p\times i$ 的盒子中已有棋子了，则这两 阅读全文

摘要： K-D树用于解决2维（或高维）平面上的一切线段树能解决的问题。 K-D树上的每个节点代表一个实际的点，而非一个区间。 K-D树的建树：以二维平面为例，K-D树首先选取当前点集中一个方差最大的维度，并在选出这个维度坐标为中位数的点，用 max_element(a+l,a+mid,a+r+1,cmp) 阅读全文

摘要： ## 1. CF627E Orchestra 题意：给定 $r\times c$ 的矩阵中的 $n$ 个点，问有多少个子矩形包含 $\ge k$ 个点。$r,c,n\le 3\times 10^3,k\le 10$ 情况：看了题解“链表”和“$k$ 很小”提示后，自己想出。 调试：（1）链表头和尾( 阅读全文

摘要： 鞅的核心性质 对于一个随机过程 $A_0,A_1,...,A_t$，$\forall n\in[0,t)$，$E(\Phi(A_{n+1})-\Phi(A_n)\mid A_0,A_1,...,A_n)=-1$。$\mid$ 后表示 $A_0...A_n$ 已经确定时来推。 $E(t)=\Phi(A 阅读全文