写在前面 高考结束了, 很遗憾, 我是其中的失败者, zzu, 没有想过最后来到这个学校, 并且还是信息安全专业, 不过, 时间久了, 也慢慢适应了: 当我被这个学校的这个专业录取, 也就注定着, 我还要在大学是打acm, 不过, 幸运的是, 郑大的学长和同学还是挺多的, 在这个暑假里, 我己经和刘神, gcf, zsy打了一些比赛了, 效果还不错, 手感也慢慢回来了. 从今天起, 该博客正常使用, 来巩固我学的知识. Wedding DJ 题目大意 一个长度为n的序列,(\(n \leq 10…

Link 算是回归OI后第一道自己写的题(考CSP的时候可没回归) 写篇题解纪念一下 题目大意: \(n\) 个点,\(m\) 条单向边,每条边的两端点 \(x\),\(y\)必定满足 \(\left\lfloor\dfrac{y}{k}\right\rfloor=\left\lfloor\dfrac{x}{k}\right\rfloor+1\), \(q\)次询问,求每一对\(a\),\(b\)的最短距离. \(n<=5*10^{4},q<=10^4\)\(1<k<5\),保证\…

noilinux@Capella:~$ cd /Memories/ noilinux@Capella:/Memories$ rm *SXOI* rm:是否删除有写保护的普通文件 "SXOI2018 游记.md"? Y rm: 无法删除"SXOI2018 游记.md": 权限不够 noilinux@Capella:/Memories$ ls *SXOI* SXOI2018 游记.md noilinux@Capella:/Memories$ cat SXOI2018\…

比赛连接戳这里^_^ 我才不会说这是我出的题(逃) 周赛题解\((2018.10.14)\) \(T1\) \(25\sim50\)分做法\(:\)直接爆搜 作为一个良心仁慈又可爱的出题人当然\(T1\)要送分啦\(qwq\) \(100\)分做法\(:\) 其实只需要看左上角就行了,因为题目描述写的很清楚,三个人的操作都是为了BLUESKY007能赢,所以游戏一定会结束,那么当横纵坐标最大的非\(B\)颜色方格变为\(B\)颜色时,可操作的方格范围显然是趋向收敛的,又因为操作规则的要求,左上角…

这场说实话确实水(逃*1),表示差一点就AK了(逃*2),然而被卡两个特判的我\(ssfd\)...\(qwq\) 表示这是第一次发整场比赛的题解...还请各位大佬原谅我太蒻写的垃圾啊\(qwq\)... 难度:据出题人之一\(sqn\)小\((da)\)姐\((ge)\)姐\((ge)\)说大概是难度倒序排列...但是个人感觉其实都不难(逃*3)...所以差一点就AK了(逃*4) \(A\) 数字权重 题目描述:设一个\(n\)位数的最高位为\(a_1\),最低位为\(a_n\),对于给定的\…

Test 17   T1: 题目大意: 喵星系有n个星球,标号为1到n,星球以及星球间的航线形成一棵树. 所有星球间的双向航线的长度都为1.小昕要在若干个星球建矿石仓库,设立每个仓库的费用为K.对于未设立矿石仓库的星球,设其到一个仓库的距离为i,则将矿石运回的费用为Di. 请你帮它决策最小化费用.n<=200 题解:开始的时候第一眼DP,可是不知道设状态,后来感觉是网络流,但是发现对于仓库哪里无法限流,于是在纠结很久的情况下 想到正解:Tree DP 设一个状态F(x,y)代表第x个点,在y处有…

牛客OI月赛12-提高组 当天晚上被\(loli\)要求去打了某高端oj部分原创的模拟赛,第二天看了牛客的题觉得非常清真,于是就去写了 不难发现现场写出\(260\text{pts}\)并不需要动脑子,而且\(260\text{pts}\)甚至还有\(rk2\),感觉没打非常吃亏 A.小w的进制转换 大概理解一下就是询问\(1\)到\(n\)里有多少个数的二进制表示是反回文形式的,即对称位置是相反的,比如\(1001,101010\) 之后根据题意,这个反回文的二进制串长度必须是偶数(因为长度为…

题目链接 https://www.luogu.org/problem/P5004 洛谷 P5004 专心OI - 跳房子 Imakf有一天参加了PINO 2017 PJ组,他突然看见最后一道题 他十分蒟蒻,写不出来 而如今他还是一个蒟蒻,他又看见一道题 他还是写不出来,于是便来请教您 题目描述 您有NN个格子,排成一行,从左往右编号为1,2,...,N1,2,...,N.您站在11号格子的左边,开始从左往右跳,跳到NN号格子右侧为止.由于您是一位成功的OIerOIer,您自然长得很胖,但您的力量…

T1 规律题 考虑先全部选中再去重即可 #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> using namespace std; ]={}; int main(){ int T; scanf("%d",&T); ;tt<=T;tt++){ ,cntb=,cnt=,ans=; int a,b; scanf("%d %…

A 斐波那契 数竞生:这不是送分的常识吗? 这里引入一个叫卡西尼恒等式的玩意. 公式表达就是 设$fib[i]$为斐波那契数列的第$i$项$(i>0,i \in N_+)$ 则有 $fib[i+1]fib[i-1]-fib[i]^2=(-1)^i$,其中$(i>1,i \in N_+ )$ 因为数据说明了$i>=2$,所以我们可以用数学归纳法证明这个结论. 首先看边界条件, $fib[1]=fib[2]=1,fib[3]=2$ $fib[3]*fib[1]-fib[2]^2=2*1-1^…