摘要:退役预订... upd 果然就这么不光荣的退役了... 我居然考出了一场只有两题得分的比赛,我好菜啊... 不过高三充(tui)实(fei)的生活应该很有意思... 大家一起加油吧!!! 阅读全文
posted @ 2018-07-14 15:44 PIPIBoss 阅读 (1303) 评论 (6) 编辑
摘要:day0 高铁上颓了一部电影,然后闭上眼睛就到了 醒来之后发现被绑了艹,袖子被打了个结,搞了 $20$ 分钟才解开,真想把绑我的人吊起来 $xxx$ 公交车上碰到一位长者,~~被教育了一顿~~ 长者:"你们大学生呐,戴着一副眼镜,肯定不是读书读出来的,玩游戏玩多了吧?" 我:"......嗯" 长者 阅读全文
posted @ 2018-04-23 17:16 PIPIBoss 阅读 (725) 评论 (5) 编辑
摘要:day0 说好了不复习,~~于是复习了一下配置,没想到一下就记住了,咋不退役去搞英语竞赛捏~~ 皇室一波攒RP,chicken chicken一波攒RP day1 机子坏了,换到了最后面,但这个时候已经 $8:00$ 了,但是还没有打配置 一遍打对,$2$ 分钟就搞定了 先看一眼 $T1$,还以为是 阅读全文
posted @ 2018-04-16 11:02 PIPIBoss 阅读 (701) 评论 (0) 编辑
摘要:day1 上午是自习,做了一些杂题,看了一下ppt,中午准备了一下行李,就出发了,提前了一个小时,谁知道被坑爹导航弄得居然到晚了一点 当走到这里的时候我愣住了 纠结了一分钟,直到有个boy走了进去,我才默默地跟了进去,~~第一次进女寝好刺激啊~~ 下午和大爷们吃了会鸡,就去吃饭了 食堂的饭菜很丰富啊 阅读全文
posted @ 2018-02-03 14:32 PIPIBoss 阅读 (631) 评论 (2) 编辑
摘要:day0 回了一趟LSGDYZJWLHS,学校管的还是那么严,进门都要啰嗦半天,大屏幕滚动播放着x的不行的球操,又看见了那永远都无法满足我的校门外的树和校门内的柱.回到机房,感觉大家都已经强的飞天了,然而我还没起飞,于是和大家交流了一会经验,和大佬们聚餐一波,奶一波NOIP从不考结论题,打一打板子, 阅读全文
posted @ 2017-11-13 18:45 PIPIBoss 阅读 (490) 评论 (2) 编辑
摘要:[NOIP内容.][1] Catalan数 基础 : 从 $(0,0)$ 走到 $(n,n)$ 不经过对角线的方案数. 答案为:$\frac{C(2n,n)}{(n+1)}$ 证明: 我们新增一个点 $(n 1,n+1)$ 即终点左上角的点,我们需要证明:所有从经过对角线到终点的路径和从 $(0,0 阅读全文
posted @ 2017-10-29 19:25 PIPIBoss 阅读 (470) 评论 (3) 编辑
摘要:Description Solution 这个题和点没什么关系 , 之和边与边之间关系有关 , 我们就把边看作点 , 边权就是 $lcp$ , 点权看作这条边本来的权值. 现在考虑两两连边 , $lcp$ 就是两个点在 $trie$ 树上的 $lca$ 的深度. 这样连边是 $O(m^2)$ 的 , 阅读全文
posted @ 2018-08-04 19:41 PIPIBoss 阅读 (175) 评论 (0) 编辑
摘要:Description 给定序列A,序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若 干项,使得4的最长上升子序列长度减少至少1,且付出的代价之和最小,并输出方案。 如果有多种方案,请输出将删去项的附加属性排序之后,字典序最小的一种。 Solution 首先可以建图求出最小的代价和 . 由于 阅读全文
posted @ 2018-08-04 19:41 PIPIBoss 阅读 (48) 评论 (0) 编辑
摘要:Description 话说Nan在海边等人,预计还要等上M分钟。为了打发时间,他玩起了石子。Nan搬来了N堆石子,编号为1到N,每堆 包含Ai颗石子。每1分钟,Nan会在编号在[Li,Ri]之间的石堆中挑出任意Ki颗扔向大海(好疼的玩法),如果[Li,R i]剩下石子不够Ki颗,则取尽量地多。为了 阅读全文
posted @ 2018-08-04 19:40 PIPIBoss 阅读 (41) 评论 (0) 编辑
摘要:Description 给出一个长度为 $n$ 的数组 $a$ 和长度为 $m$ 的数组 $b$ ,求 $a$ 中有多少个长度为 $m$ 的连续子序列能够和 $b$ 构成完美匹配 , $a_i$ 和 $b_j$ 能够匹配的条件是 $a_i+b_j =h$ Solution 运用 $Hall$ 定理 阅读全文
posted @ 2018-08-04 19:40 PIPIBoss 阅读 (107) 评论 (0) 编辑
摘要:Description Solution 边分治+边分树合并 这个题很多做法都是启发式合并的复杂度的,都有点卡 以前有个套路叫做线段树合并优化启发式合并,消掉一个 $log$ 这个题思路类似,建出边分树,通过一些操作把它变成线段树,就可以线段树合并了 首先边分树的相关定理: 如果一棵包含 $N$ 个 阅读全文
posted @ 2018-08-04 19:40 PIPIBoss 阅读 (333) 评论 (0) 编辑
摘要:Description 小M有两个本质不同的栈。 无聊的小M找来了n个玩具。之后小M把这n个玩具随机顺序加入某一个栈或把他们弹出。 现在小M告诉你每个玩具的入栈和出栈时间,现在她想考考小S,有多少种方案,把每个玩具分配给两个栈之一,并且存在一种满足小M告诉你的入栈和出栈时间的入栈序列。 可怜的小S当 阅读全文
posted @ 2018-08-04 19:39 PIPIBoss 阅读 (147) 评论 (0) 编辑
摘要:Description 小S和小M去看花火大会。 一共有 n 个人按顺序排成一排,每个人手上有一个仅能被点燃一次的烟花。最开始时第 K 个人手上的烟花是点燃的。 烟花最多能燃烧 T 时间。每当两个人的位置重叠且其中一个人手上的烟花是点燃的时,另一个人手上的烟花可以被点燃。 现在小M想要知道,每个人至 阅读全文
posted @ 2018-08-04 19:39 PIPIBoss 阅读 (141) 评论 (0) 编辑
摘要:Description Solution 链的情况是 $O(n+log)$ 的,要分开讨论 由于链的情况已知的点一定是一段连续的,维护两个端点不断往两边扩展即可 树的情况是 $O(n log)$ 的 要支持快速查找到一个点所在的位置,我们可以用点分治做一下,找到这个点属于哪一个儿子所在的块,递归找下 阅读全文
posted @ 2018-08-04 19:39 PIPIBoss 阅读 (38) 评论 (0) 编辑
摘要:Description Solution 我们可以给每一个数钦定一个权值 , 这样就可以 $O(1)$ 比较大小了. 考虑怎么确定权值: 用平衡树来维护 , 我们假设根节点管辖 $[1,2^{60}]$ 的数 , 根节点的右儿子都比根节点权值大 , 左儿子权值都都比根节点小 左儿子管辖 $[1,2^ 阅读全文
posted @ 2018-08-04 19:38 PIPIBoss 阅读 (47) 评论 (0) 编辑
摘要:Description 你需要构造一个长度为 $n$ 的排列 , 使得一个数作为前缀最大值的次数为 $A$ , 作为后缀最大值的次数为 $B$ , 求满足要求的排列个数 . "题面" Solution 同 $FJOI$ 建筑师 . 从 $n$ 到 $1$ 依次加入 , 对于 $n$ ,对 $A,B$ 阅读全文
posted @ 2018-08-04 19:38 PIPIBoss 阅读 (86) 评论 (0) 编辑