摘要: 2013: [Ceoi2010]A huge tower Description 有N(2<=N<=620000)快砖,要搭一个N层的塔,要求:如果砖A在砖B上面,那么A不能比B的长度+D要长。问有几种方法,输出 答案 mod 1000000009的值 Input 第一行: N,D 第二行: N个数 阅读全文
posted @ 2017-03-03 23:48 redwind 阅读(356) 评论(0) 推荐(1)
摘要: 看jls写了个屯题计划,以后我多出来的碎片时间我就做这些题吧 以下这些是没做的 bzoj1622暴力 bzoj1600暴力/dp bzoj1603阅读理解+搜索 bzoj1604大数据结构 bzoj1605dp bzoj1616dp/dfs bzoj1619阅读+搜索 bzoj1697置换群 阅读全文
posted @ 2017-03-03 23:32 redwind 阅读(112) 评论(0) 推荐(0)
摘要: 2157: 旅游 Description Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径。换句话说, T 城中只有N − 1 座桥。Ray 发现,有些桥上 阅读全文
posted @ 2017-03-03 20:59 redwind 阅读(152) 评论(0) 推荐(0)