摘要：
Day0： NOIP前停课训练的最后一天，上午打了一场三题都见过的比赛，一窝人AK。 下午一群人在机房缓慢氧化，到了晚上因为比赛在我们学校打，所以所有的机房都断网了（百思不得其解为什么两个竞赛室也被断网了，可能是某些人比较懒吧）。 晚上睡自己的宿舍，由于宿管美名其曰立冬故全校宿舍空调拉闸，导致整个宿 阅读全文
posted @ 2017-11-18 16:26
AlphaInf
阅读(263)
评论(2)
推荐(0)
摘要：
题目传送门：https://www.luogu.org/problemnew/show/P3939 题外话：写完这题后本地跑了下极限数据，用时1.5s，于是马上用fread+fwrite优化至0.3s，交至OJ，跑了600+ms，好奇地去掉fread和fwrite，居然只跑了700+ms（总感觉哪里 阅读全文
posted @ 2017-11-04 22:45
AlphaInf
阅读(276)
评论(0)
推荐(0)
摘要：
题目传送门：https://www.luogu.org/problemnew/show/P3938 这题出得特别吼啊~~ 通过打表或者大胆猜想斐波那契数列的一些性质，我们不难发现对于一只兔子$x$，其父亲必为$x-Fk$（$F$为斐波那契数列，且$F_{k}$为不大于$x$的最大数字），举个例子：$ 阅读全文
posted @ 2017-11-04 22:34
AlphaInf
阅读(259)
评论(0)
推荐(0)
摘要：
题目传送门：https://www.luogu.org/problem/show?pid=2312 （习惯性放洛谷的链接） 这一题看起来数据范围巨大无比，需要使用各种玄学方法，看了题解后整个人懵逼了.... 对于30%的数据，$0<n≤2$，$|a_{i}|≤100$，$a_{n}!=0$，$m<1 阅读全文
posted @ 2017-10-30 17:50
AlphaInf
阅读(570)
评论(2)
推荐(3)
摘要：
题目传送门：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[ 阅读全文
posted @ 2017-10-29 20:32
AlphaInf
阅读(360)
评论(4)
推荐(1)
摘要：
作为一个好人（验题人），我给大家奉上下这套题的题解，并且预祝大家这套题能够AK： T1题面：Alice现在有n根木棍，他们长度为1,2,3....n，Bob想把某一些木棍去掉，使得Alice剩下的木棍任意3根不能构成三角形。Bob想知道至少他需要去掉多少根。 题解：不难发现，这一题所求为在[1,n] 阅读全文
posted @ 2017-10-28 11:56
AlphaInf
阅读(2957)
评论(4)
推荐(2)
摘要：
题目大意：给你一个字符串，问你这个字符串的rank，如果这个字符串不合法，请直接输出0。（一个合法的字符串是对于∀i,有c[i]<c[i+1]） 字符串s的rank的计算方式：以字符串长度作为第一关键字，字符串大小作为第二关键字，将该字符串集排序，若从小到达数到的第k个字符串为s，则s的rank为k 阅读全文
posted @ 2017-10-27 18:13
AlphaInf
阅读(259)
评论(0)
推荐(0)
摘要：
题目大意：给你一个区间$[l,r]$，求在该区间内有多少整数在二进制下$0$的数量$≥1$的数量。数据范围$1≤l,r≤2*10^{9}$。 第一次用记忆化dfs写数位dp，感觉神清气爽~（原谅我这个蒟蒻，原先写的四不像数位dp至少需2h，用真记忆化dfs不到半小时写出） 我们用$f[i][j]$表 阅读全文
posted @ 2017-10-27 14:28
AlphaInf
阅读(229)
评论(0)
推荐(0)
摘要：
题目传送门：https://www.luogu.org/problemnew/show/P3927 题目大意：给你两个正整数n,k，求n!在k进制下末尾零的数量。 我们通过简单的数学分析，便可以发现，n！可以化为x*k^y（x,y∈N），而末尾零的数量，正是y。 经过进一步化简，$n! = x*\p 阅读全文
posted @ 2017-10-27 08:53
AlphaInf
阅读(179)
评论(0)
推荐(0)
摘要：
题目传送门：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 阅读全文
posted @ 2017-10-26 10:40
AlphaInf
阅读(489)
评论(0)
推荐(0)
摘要：
题目大意：有一只坏了的机器人站在一个n∗m的网格里，初始位置在(x,y)。现在每个单位时间内它会随机选左右下三个方向走，如果它随机的方向会走出网格就不会往这个方向走。当然这个机器人也可能原地停留一个单位时间。求机器人走到第n行的期望时间。 只能说这题出得太吼辣~ 我们用f[i][j]表示从(i,j) 阅读全文
posted @ 2017-10-25 11:38
AlphaInf
阅读(401)
评论(2)
推荐(3)
摘要：
为了装修我的博客，断断续续花了3天的时间，下面和大家分享下装修的方法以及本博客的定制代码。 先说下一个万能的办法：审查元素。 假设我们需要修改一个对话框的颜色（如图），对着该对话框右键，点击审查元素。 如图，浏览器左下方窗口显示的是该网页的html代码，右下角窗口为该网页的CSS代码。 假设要对该窗 阅读全文
posted @ 2017-10-24 22:40
AlphaInf
阅读(1558)
评论(3)
推荐(49)
摘要：
题目传送门：https://www.luogu.org/problemnew/show/P2831 说个题外话：NOIP2014也有一道题叫做愤怒的小鸟。 这题自测时算错了eps，导致被卡了精度，从100卡剩80 由于此题n的范围特别小，所以考虑使用状压dp。 我们用一个整数i来描述状态，i的第k个 阅读全文
posted @ 2017-10-24 20:19
AlphaInf
阅读(349)
评论(0)
推荐(1)
摘要：
题目传送门：https://www.luogu.org/problemnew/show/P2827 自测时被题面所误导...，题面中说逢t的倍数才输出答案，以为有什么玄妙的方法直接将m次操作变成了m/t次操作。结果GG.... 65分做法：写一个左偏树，每次取出最顶端元素，对堆中其余元素全部+q（可 阅读全文
posted @ 2017-10-24 20:08
AlphaInf
阅读(335)
评论(0)
推荐(1)
摘要：
题目传送门：https://www.luogu.org/problemnew/show/P2822 ↓题目大意↓ 数据的极限范围：n,m≤2000，k≤21，数据组数≤10000。 由于此题k不大于21，故在计算组合数Cij时，并不需要存储它的真实数值，只需要存储其≤19的所有素因子的个数，判断Ci 阅读全文
posted @ 2017-10-24 18:35
AlphaInf
阅读(354)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1850 此题正解为dp。 我们先用floyd处理出任意两个教室之间的距离，用$dis[i][j]$表示。 用$f[i][j][0..1]$表示在前$i$个课程中，用了$j$次换课的机会，第$i$节课选择换还是不 阅读全文
posted @ 2017-10-24 18:16
AlphaInf
阅读(283)
评论(0)
推荐(0)
摘要：
题目传送门：https://www.luogu.org/problemnew/show/P1600 感觉这两天在处理边界问题上有点神志不清......为了从80的暴力变成100，花了整整一个下午+一个晚上的时间(还好最后还是搞了出来) 题目大意：给你一棵树N个点的无根树，有M个人要从Si走到Ti,行 阅读全文
posted @ 2017-10-23 22:55
AlphaInf
阅读(457)
评论(5)
推荐(0)
摘要：
原题：https://www.luogu.org/problemnew/show/P1563 题目大意：有N个人围成一个圈，给定一串未化简的物品移动关系，要求你通过这些未化简的关系以及起始段的编号，求出物品最终位置的人的职业。 一个简单模拟题，随便写即可过。 PS:貌似是很久以前写的代码了，风格有些 阅读全文
posted @ 2017-10-23 22:20
AlphaInf
阅读(248)
评论(0)
推荐(0)
摘要：
数据下载（含cena配置文件+一套自己写的代码） 试题下载（pdf版） Day1 T1 Day1 T2 Day1 T3 Day2 T1 Day2 T2 Day3 T3 阅读全文
posted @ 2017-10-22 20:11
AlphaInf
阅读(179)
评论(0)
推荐(0)
摘要：
题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道 阅读全文
posted @ 2017-10-22 19:48
AlphaInf
阅读(424)
评论(0)
推荐(11)
浙公网安备 33010602011771号