摘要：
题目大意：给定有n个点的点集，求该点集中任意四个点所构成的四边形中面积最大四边形的面积。 我们不难想到（不难yy出来），面积最大的四边形的四个顶点一定所给定的点集所构成的凸包上。我们求出给定点集的集合后，枚举一条对角线，由该对角线将凸包分为上下两部分，分别求出两个面积最大的三角形，面积加起来然后更新 阅读全文
posted @ 2017-11-23 20:10
AlphaInf
阅读(358)
评论(0)
推荐(1)
摘要：
（续上篇） Day1： 下午，全竞赛队的人都在竞赛室颓~，再次吐槽下我校网管科的，下午普及考试又把竞赛室的网络切掉了，还好我们机制地准别了一堆单机游戏。普及组考完后，网络又恢复正常了，但晚上9点左右又被网管断掉了，继续单机游戏。 晚上睡觉，我们宿舍空调还是没有电，于是我将折床从机房搬至yww宿舍，y 阅读全文
posted @ 2017-11-18 21:52
AlphaInf
阅读(318)
评论(2)
推荐(0)
摘要：
Day0： NOIP前停课训练的最后一天，上午打了一场三题都见过的比赛，一窝人AK。 下午一群人在机房缓慢氧化，到了晚上因为比赛在我们学校打，所以所有的机房都断网了（百思不得其解为什么两个竞赛室也被断网了，可能是某些人比较懒吧）。 晚上睡自己的宿舍，由于宿管美名其曰立冬故全校宿舍空调拉闸，导致整个宿 阅读全文
posted @ 2017-11-18 16:26
AlphaInf
阅读(268)
评论(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
阅读(282)
评论(0)
推荐(0)
摘要：
题目传送门：https://www.luogu.org/problemnew/show/P3938 这题出得特别吼啊~~ 通过打表或者大胆猜想斐波那契数列的一些性质，我们不难发现对于一只兔子$x$，其父亲必为$x-Fk$（$F$为斐波那契数列，且$F_{k}$为不大于$x$的最大数字），举个例子：$ 阅读全文
posted @ 2017-11-04 22:34
AlphaInf
阅读(266)
评论(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
阅读(581)
评论(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
阅读(366)
评论(4)
推荐(1)
摘要：
作为一个好人（验题人），我给大家奉上下这套题的题解，并且预祝大家这套题能够AK： T1题面：Alice现在有n根木棍，他们长度为1,2,3....n，Bob想把某一些木棍去掉，使得Alice剩下的木棍任意3根不能构成三角形。Bob想知道至少他需要去掉多少根。 题解：不难发现，这一题所求为在[1,n] 阅读全文
posted @ 2017-10-28 11:56
AlphaInf
阅读(2965)
评论(4)
推荐(2)
摘要：
题目大意：给你一个字符串，问你这个字符串的rank，如果这个字符串不合法，请直接输出0。（一个合法的字符串是对于∀i,有c[i]<c[i+1]） 字符串s的rank的计算方式：以字符串长度作为第一关键字，字符串大小作为第二关键字，将该字符串集排序，若从小到达数到的第k个字符串为s，则s的rank为k 阅读全文
posted @ 2017-10-27 18:13
AlphaInf
阅读(262)
评论(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
阅读(238)
评论(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
阅读(184)
评论(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
阅读(495)
评论(0)
推荐(0)
摘要：
题目大意：有一只坏了的机器人站在一个n∗m的网格里，初始位置在(x,y)。现在每个单位时间内它会随机选左右下三个方向走，如果它随机的方向会走出网格就不会往这个方向走。当然这个机器人也可能原地停留一个单位时间。求机器人走到第n行的期望时间。 只能说这题出得太吼辣~ 我们用f[i][j]表示从(i,j) 阅读全文
posted @ 2017-10-25 11:38
AlphaInf
阅读(411)
评论(2)
推荐(3)
摘要：
为了装修我的博客，断断续续花了3天的时间，下面和大家分享下装修的方法以及本博客的定制代码。 先说下一个万能的办法：审查元素。 假设我们需要修改一个对话框的颜色（如图），对着该对话框右键，点击审查元素。 如图，浏览器左下方窗口显示的是该网页的html代码，右下角窗口为该网页的CSS代码。 假设要对该窗 阅读全文
posted @ 2017-10-24 22:40
AlphaInf
阅读(1572)
评论(3)
推荐(51)
摘要：
题目传送门：https://www.luogu.org/problemnew/show/P2831 说个题外话：NOIP2014也有一道题叫做愤怒的小鸟。 这题自测时算错了eps，导致被卡了精度，从100卡剩80 由于此题n的范围特别小，所以考虑使用状压dp。 我们用一个整数i来描述状态，i的第k个 阅读全文
posted @ 2017-10-24 20:19
AlphaInf
阅读(357)
评论(0)
推荐(1)
摘要：
题目传送门：https://www.luogu.org/problemnew/show/P2827 自测时被题面所误导...，题面中说逢t的倍数才输出答案，以为有什么玄妙的方法直接将m次操作变成了m/t次操作。结果GG.... 65分做法：写一个左偏树，每次取出最顶端元素，对堆中其余元素全部+q（可 阅读全文
posted @ 2017-10-24 20:08
AlphaInf
阅读(342)
评论(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
阅读(372)
评论(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
阅读(285)
评论(0)
推荐(0)
摘要：
题目传送门：https://www.luogu.org/problemnew/show/P1600 感觉这两天在处理边界问题上有点神志不清......为了从80的暴力变成100，花了整整一个下午+一个晚上的时间(还好最后还是搞了出来) 题目大意：给你一棵树N个点的无根树，有M个人要从Si走到Ti,行 阅读全文
posted @ 2017-10-23 22:55
AlphaInf
阅读(467)
评论(5)
推荐(0)
摘要：
原题：https://www.luogu.org/problemnew/show/P1563 题目大意：有N个人围成一个圈，给定一串未化简的物品移动关系，要求你通过这些未化简的关系以及起始段的编号，求出物品最终位置的人的职业。 一个简单模拟题，随便写即可过。 PS:貌似是很久以前写的代码了，风格有些 阅读全文
posted @ 2017-10-23 22:20
AlphaInf
阅读(253)
评论(0)
推荐(0)
浙公网安备 33010602011771号