Imperceptible

Imperceptible

Talk is cheap, show me the code.

动态DP
从$NOIPD2T3$发现的神仙玩意,虽然可能没啥用但还是试试学一学顺便练练码力。 保卫王国 DescriptionZ国有$n$ 座城市,$n-1$ 条双向道路,每条双向道路连接两座城市,且任意两座城市都能通过若干条道路相互到达。Z国的国防部长小Z要在城市中驻扎军队。驻扎军队需要满足如下几个...
NOIP2018杂记
DAY 0考前默默打了下配置文件练手,记不到怎么调用系统复制粘贴啥的啥啥啥的,准备用自带的辣鸡寄存器复制粘贴就学习了一下命令123ggVG //全选"+y //复制到系统寄存器"+p //粘贴到系统寄存器 然后有次模拟赛就复制输入的时候出锅调试半天结果GG。。。一整天就写了几道代码量短的...
洛谷4921
洛谷4921 Description有$n$ 对情侣来到电影院观看电影。在电影院,恰好留有$ n$ 排座位,每排包含 $2$ 个座位,共 $2×n $个座位。现在,每个人将会随机坐在某一个位置上,且恰好将这 $2×n $个座位坐满。如果一对情侣坐在了同一排的座位上,那么我们称这对情侣是和睦的。...
BZOJ4735
BZOJ4735 Description众所周知,萌萌哒六花不擅长数学,所以勇太给了她一些数学问题做练习。但是今天六花酱不想做数学题,于是他们开始打牌。现在他们手上有 $m$ 张不同的牌,牌有两种:普通牌和功能牌。功能牌一共有 $n$ 张,每张功能牌都有一个属性值 $w_i$,保证 $\sum...
LOJ4
LOJ4 Description写一个程序,使其能输出自己的源代码。代码中必须至少包含十个可见字符。 Input无 Output你的源代码 Solution不是很懂为什么天天做水题=.=复习一下常见字符$Ascii$表值(然而背不到,可能有用的就是快读中$ch-‘0’$以后可以直接用$ch\...
BZOJ4289
BZOJ4289 Description给出一个$N$个点$M$条边的无向图,经过一个点的代价是进入和离开这个点的两条边的边权的较大值,求从起点$1$到终点$N$的最小代价。起点的代价是离开起点的边的边权,终点的代价是进入终点的边的边权。$N<=100000\quad M<=200...
BZOJ2144
BZOJ2144 Description跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋>来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过最少的跳动把他们的位置移动成x,y,z。(棋子是没有区别的)跳动的规则很简单,任意选...
杜教筛与莫比乌斯反演
首先是杜教筛套路式子 求\sum_{x=1}^n f(x)其中n很大一般$10^9 \sim 2^{32}$ 左右导致常规线性筛超时 一般做法: 令S(x)=\sum_{i=1}^{x}f(i)\\再找一和$f$卷积起来有特殊性质的函数$g(x)$ \begin{align} \sum_...
avatar
 不知不觉
Never settle
FRIENDS
WYP TRZ YK YYF YXY