摘要：
题目传送门：https://www.luogu.org/problemnew/show/P3938 这题出得特别吼啊~~ 通过打表或者大胆猜想斐波那契数列的一些性质，我们不难发现对于一只兔子$x$，其父亲必为$x-Fk$（$F$为斐波那契数列，且$F_{k}$为不大于$x$的最大数字），举个例子：$ 阅读全文
摘要：
题目传送门：https://www.luogu.org/problem/show?pid=2312 （习惯性放洛谷的链接） 这一题看起来数据范围巨大无比，需要使用各种玄学方法，看了题解后整个人懵逼了.... 对于30%的数据，$0<n≤2$，$|a_{i}|≤100$，$a_{n}!=0$，$m<1 阅读全文
摘要：
题目传送门：https://www.luogu.org/problem/show?pid=1941 不难看出，此题为动态规划。 我们用$f[i][j]$表示从第一行到达第i行第j列时点击屏幕的最少次数。 不难推出，$f[i][j]=min(f[i-1][j+y[i-1]],f[i-1][j-k*x[ 阅读全文
摘要：
作为一个好人（验题人），我给大家奉上下这套题的题解，并且预祝大家这套题能够AK： T1题面：Alice现在有n根木棍，他们长度为1,2,3....n，Bob想把某一些木棍去掉，使得Alice剩下的木棍任意3根不能构成三角形。Bob想知道至少他需要去掉多少根。 题解：不难发现，这一题所求为在[1,n] 阅读全文
摘要：
题目大意：给你一个字符串，问你这个字符串的rank，如果这个字符串不合法，请直接输出0。（一个合法的字符串是对于∀i,有c[i]<c[i+1]） 字符串s的rank的计算方式：以字符串长度作为第一关键字，字符串大小作为第二关键字，将该字符串集排序，若从小到达数到的第k个字符串为s，则s的rank为k 阅读全文
摘要：
题目大意：给你一个区间$[l,r]$，求在该区间内有多少整数在二进制下$0$的数量$≥1$的数量。数据范围$1≤l,r≤2*10^{9}$。 第一次用记忆化dfs写数位dp，感觉神清气爽~（原谅我这个蒟蒻，原先写的四不像数位dp至少需2h，用真记忆化dfs不到半小时写出） 我们用$f[i][j]$表 阅读全文
摘要：
题目传送门：https://www.luogu.org/problemnew/show/P3927 题目大意：给你两个正整数n,k，求n!在k进制下末尾零的数量。 我们通过简单的数学分析，便可以发现，n！可以化为x*k^y（x,y∈N），而末尾零的数量，正是y。 经过进一步化简，$n! = x*\p 阅读全文
摘要：
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4417 我们不难发现，这是一道动归题。 考虑最原始的动归:f[i][j]表示从起点走到(i,j)这个点的方案数。 不难推出f[i][j]=Σ(f[i][j-2k+1]+f[i-1][j-2k 阅读全文
摘要：
题目大意：有一只坏了的机器人站在一个n∗m的网格里，初始位置在(x,y)。现在每个单位时间内它会随机选左右下三个方向走，如果它随机的方向会走出网格就不会往这个方向走。当然这个机器人也可能原地停留一个单位时间。求机器人走到第n行的期望时间。 只能说这题出得太吼辣~ 我们用f[i][j]表示从(i,j) 阅读全文
摘要：
为了装修我的博客，断断续续花了3天的时间，下面和大家分享下装修的方法以及本博客的定制代码。 先说下一个万能的办法：审查元素。 假设我们需要修改一个对话框的颜色（如图），对着该对话框右键，点击审查元素。 如图，浏览器左下方窗口显示的是该网页的html代码，右下角窗口为该网页的CSS代码。 假设要对该窗 阅读全文
摘要：
题目传送门：https://www.luogu.org/problemnew/show/P2831 说个题外话：NOIP2014也有一道题叫做愤怒的小鸟。 这题自测时算错了eps，导致被卡了精度，从100卡剩80 由于此题n的范围特别小，所以考虑使用状压dp。 我们用一个整数i来描述状态，i的第k个 阅读全文
摘要：
题目传送门：https://www.luogu.org/problemnew/show/P2827 自测时被题面所误导...，题面中说逢t的倍数才输出答案，以为有什么玄妙的方法直接将m次操作变成了m/t次操作。结果GG.... 65分做法：写一个左偏树，每次取出最顶端元素，对堆中其余元素全部+q（可 阅读全文
摘要：
题目传送门：https://www.luogu.org/problemnew/show/P2822 ↓题目大意↓ 数据的极限范围：n,m≤2000，k≤21，数据组数≤10000。 由于此题k不大于21，故在计算组合数Cij时，并不需要存储它的真实数值，只需要存储其≤19的所有素因子的个数，判断Ci 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1850 此题正解为dp。 我们先用floyd处理出任意两个教室之间的距离，用$dis[i][j]$表示。 用$f[i][j][0..1]$表示在前$i$个课程中，用了$j$次换课的机会，第$i$节课选择换还是不 阅读全文
摘要：
题目传送门：https://www.luogu.org/problemnew/show/P1600 感觉这两天在处理边界问题上有点神志不清......为了从80的暴力变成100，花了整整一个下午+一个晚上的时间(还好最后还是搞了出来) 题目大意：给你一棵树N个点的无根树，有M个人要从Si走到Ti,行 阅读全文
摘要：
原题：https://www.luogu.org/problemnew/show/P1563 题目大意：有N个人围成一个圈，给定一串未化简的物品移动关系，要求你通过这些未化简的关系以及起始段的编号，求出物品最终位置的人的职业。 一个简单模拟题，随便写即可过。 PS:貌似是很久以前写的代码了，风格有些 阅读全文
摘要：
数据下载（含cena配置文件+一套自己写的代码） 试题下载（pdf版） Day1 T1 Day1 T2 Day1 T3 Day2 T1 Day2 T2 Day3 T3 阅读全文
摘要：
题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道 阅读全文
摘要：
题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。 输入 阅读全文
摘要：
题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手 阅读全文