作者: void_struct

本人为一名KFCer 专注于肯德基三人篮球竞赛 喜欢唱、跳、rap、KFC,不喜欢篮球。 是HOMO,今年24岁,事学生。

34 篇文章

BZOJ4568 [Scoi2016]幸运数字
题面 $A$ 国共有 $n$ 座城市,这些城市由 $n-1$ 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 $A$ 国。旅行者计划乘飞机降落在 $x$ 号城市,沿着 $x$ 号城市到 $y$ 号城市之间那条唯一的路径游览,最终从$ y$ 城市起飞…
BZOJ2957 楼房重建(线段树维护单调上升序列)
题面   小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。  为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上$(0,0)$点的位置,第i栋楼房可以用一条连接$(i,0)$和$(i,Hi)$的线段表示,其中$Hi$为第$i$栋楼房的高…
BZOJ4012 [HNOI2015]开店
题面  风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动,打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦,但是她们也发现她们面临着一个问题,那就是店开在哪里,面向什么样的人群。很神奇的是,幻想乡的地图是一个树形结构,幻想乡一共有 $n$个地方,编号为 $1$ 到 $n$,被 $n…
BZOJ3545 Peaks
题目 在$Bytemountains$有N座山峰,每座山峰有他的高度$h_i$。有些山峰之间有双向道路相连,共$M$条路径,每条路径有一个困难值,这个值越大表示越难走,现在有$Q$组询问,每组询问询问从点v开始只经过困难值小于等于$x$的路径所能到达的山峰中第$k$高的山峰,如果无解输出$-1$。 思路 首先打开题解$kruskal重构树$+$主席…
线性基小结
学习线性基 我们在处理异或问题的时候可能会遇到某些恶心的问题,比如: 1.给定一个集合,可以让任意多个数异或,求最大/小异或和 2. 给定一个集合,可以让任意多个数异或,求第k小异或和 3. 给定一个集合,可以让任意多个数异或,求x能否被异或出来 这些问题我们可以使用线性基来解决。 何为线性基 线性基是一个集合,它的大小是log2原集合的值域,它的…
数位DP学习小结
学习数位DP 在我们遇到一些什么对于一个区间内的数字找符合要求的个数或求和时,我们可能会想到枚举,但当$l,r$过大时我们便会难以枚举,这个时候就需要用到数位$DP$了,然而有一说一,这个数位$DP$不过只是把枚举的方法换了下而已,但对我这样的蒟蒻来说还是很难。 举个例子吧 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正…
2019.9.15 线下比赛
9.15比赛 T1 Description 传说,数千年前圣帕特里克消灭了哞尔兰所有的蛇。然而,蛇们现在卷土重来了!圣帕特里克 节是在每年的$ 3 月 17 日$,所以 $Bessie$ 要用彻底清除哞尔兰所有的蛇来纪念圣帕特里克。$ Bessie$ 装备了一个捕网,用来捕捉 $N $组排成一行的蛇$(1≤N≤400)$。 $Bessie$ 必须按…
BSGS学习小结
1.BSGS 求解如关于$x$的方程$A^x≡B \mod\ p$ 的最小整数解。$(A,p互质,p为质数)$ 不难发现$x<=p$ 因为会出现循环。 靠虑将$x$分解为$i\times sqrt(p)-j$ 。 则原式化为$A^{i\times \lceil sqrt(p)\rceil}\times A^{-j}≡B \mod\ p$ 对$…
个人刷题单及一句话心得题解(更新随缘)
数 据 结 构 题 树 点分治 P2634 [国家集训队]聪聪可可就是点分治,把长度对3的取模的剩余的个数取出来然后用1,2余数的合并成0的余数的,答案就是cnt[1]*cnt[2]*2+cnt[0]*cnt[0],至于为什么0的不乘2,因为会重复统计(可能一开始走了左边那个点,然后后面右指针又指到了)(悲)然后gcd搞搞约分就ok了 树链剖分 l…
CF242E-XOR-on-Segment
题面 给定一个长为$n$($n<=10^5$)的数组 数组里的数不超过$10^6$ 有两种操作: 1:求sum$[l,r]$; 2:对$[l,r]$中的所有数和$x$异或 操作数$m<=5*10^4$ 思路 挺好的一道题。 首先看到这题想到用一个数据结构来维护。 那是什么呢?线段树?分块? 都可以。 但考虑到一个问题——区间异或没有逆分…