原文:NOIP2016 DAY2

组合数问题 利用杨辉三角, 前缀和优化。 C n m C n n m C n m C n m C n m 原谅我足够菜不知道组合数与杨辉三角有关系这一常识 蚯蚓 用优先队列保存每一只蚯蚓,每一次弹出栈顶元素。 如何处理没一只蚯蚓增加一定的长度呢 转换思路。每次只有两只新产生的蚯蚓没被加,其他的全部被加了, 等价于那两只减了。 所以可以记录累计加的长度, 有几只没被加的就减去。 分 要发现题目中的单 ...

2021-06-16 19:53 11 35 推荐指数:

查看详情

noip2016

noip2016 玩具谜题 模拟 换教室 天天爱跑步 再来一遍我也不太会QAQ 先咕 组合数问题 蚯蚓 首先可以堆实现\(O((n+m)log\ n)\) 注意到,如果不切,那么所有蚯蚓长度大小关系不会变 若在\(t_1\)时刻切下初始长度为\(x\)的蚯蚓 ...

Fri Nov 08 19:54:00 CST 2019 0 720
Noip2016のmengbier

Day0 上午10点多上了火车,向三位学长问了一路去年noip他们是用什么心态去考的,明明老师和同学都说我正常发挥应该没什么问题但心里就是紧张的不行,就是害怕犯个sb错误爆上一道题TAT。 去试机。。。想着敲一遍dinic敲到一半不想 ...

Wed Nov 30 07:07:00 CST 2016 5 942
NOIP2016滚粗记

NOIP2016 酱油记day 0行程:坐大巴从衡水去德州然后转高铁去秦皇岛。出发之前想打打计算几何板子来着然而并没有打(flag). 上大巴时有家长发糖。在大巴上和初三的张司机(zhangshiqi)颓。安利bzoj的三道水题(部落划分,最大半连通子图,扫雷),张司机表示被吓到了。于是我说:联赛 ...

Sun Dec 04 05:28:00 CST 2016 4 1048
NOIP2016 DAY1 T2天天爱跑步

传送门 题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图 ...

Sat Oct 28 00:56:00 CST 2017 2 1694
NOIP2016】天天爱跑步

NOIP2016】天天爱跑步 描述 小C同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一棵包含n个结点和n - 1条边的树,每条边连接两个结点,且任意两个结点存在一条路径互相可达 ...

Wed Oct 11 03:17:00 CST 2017 0 9558
noip2016十连测题解

以下代码为了阅读方便,省去以下头文件: D1 P1 两个长度都为n的字符串,修改不超过k次(一次只能修改任意一串的任意一个字符)使最长公共子串最长。n<=300,k<=3 ...

Wed Nov 02 06:33:00 CST 2016 1 4209
NOIP2016】天天爱跑步

#261. 【NOIP2016】天天爱跑步 统计 描述 提交 自定义测试 小C同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一棵包含 n ...

Thu Apr 06 18:25:00 CST 2017 0 2439
noip2016普及组题解和心得

前言   感觉稍微有些滑稽吧,毕竟每次练的题都是提高组难度的,结果最后的主要任务是普及组抱一个一等奖回来。至于我的分数嘛。。还是在你看完题解后写在[后记]里面。废话不多说,开始题解。   (其实这 ...

Sat Dec 03 07:12:00 CST 2016 0 1971
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM