2018 年 9月随笔档案 - henry_y

该文被密码保护。

posted @ 2018-09-29 22:27 henry_y 阅读(22) 评论(0) 推荐(1) 编辑

[BZOJ4391][Usaco2015 dec]High Card Low Card dp+set+贪心

摘要：Description Bessie the cow is a huge fan of card games, which is quite surprising, given her lack of opposable thumbs. Unfortunately, none of the othe 阅读全文

posted @ 2018-09-28 13:30 henry_y 阅读(378) 评论(0) 推荐(0) 编辑

[BZOJ1044][HAOI2008]木棍分割二分 + 单调队列优化dp + 滚动数组优化dp

摘要：Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。阅读全文

posted @ 2018-09-27 22:09 henry_y 阅读(213) 评论(1) 推荐(0) 编辑

[BZOJ1800][Ahoi2009]fly 飞行棋暴力枚举

摘要：Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度 Output 所构成不重复矩形阅读全文

posted @ 2018-09-27 20:21 henry_y 阅读(237) 评论(0) 推荐(0) 编辑

[BZOJ2963][JLOI2011]飞行路线分层图+spfa

摘要：Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空阅读全文

posted @ 2018-09-27 18:42 henry_y 阅读(290) 评论(0) 推荐(0) 编辑

[BZOJ3609][Heoi2014]人人尽说江南好结论题

摘要：Description 小 Z 是一个不折不扣的 ZRP（Zealot Round-game Player，回合制游戏狂热玩家），最近他想起了小时候在江南玩过的一个游戏。在过去，人们是要边玩游戏边填词的，比如这首《菩萨蛮》就是当年韦庄在玩游戏时填的：人人尽说江南好，游人只阅读全文

posted @ 2018-09-27 13:31 henry_y 阅读(167) 评论(0) 推荐(0) 编辑

[BZOJ3613][Heoi2014]南园满地堆轻絮二分答案

摘要：Description 小 Z 是 ZRP（Zombies’ Republic of Poetry，僵尸诗歌共和国）的一名诗歌爱好者，最近他研究起了诗词音律的问题。在过去，诗词是需要编成曲子唱出来的，比如下面这首《菩萨蛮》，唱出来的话其对应的音符就是这样的：南园满地堆轻絮，愁阅读全文

posted @ 2018-09-26 23:00 henry_y 阅读(228) 评论(0) 推荐(0) 编辑

[AtCoder ARC061F]Card Game for Three 组合数好题

摘要：题目链接总结：组合数这$F$题好难啊...只会部分分做法，下面两个方法都是部分分做法。满分做法我去看看...会的话就补一下部分分做法方法1：首先$A$能赢的条件很明显，假设在所有的牌里面取出$A$张$A$牌，$B$张$B$牌，$C$张$C$牌，那么$A$能赢当且仅当$A=n,B<m,C<k 阅读全文

posted @ 2018-09-22 21:38 henry_y 阅读(643) 评论(0) 推荐(1) 编辑

组合数公式整理

摘要：[Warning]:作者在现在粗略看了一下这个东西后发现自己好像有点锅...之前找出来的锅已经fixed了。但是不排除可能还有锅。暑假应该会重写一篇。如果各位有看到错的地方麻烦在评论指出一下... 首先明确一下定义：$C(n,m)$表示的意义是从$m$个数里面取出$n$个数的方案数一.通项公式 $ 阅读全文

posted @ 2018-09-16 17:11 henry_y 阅读(10332) 评论(0) 推荐(1) 编辑

AtCoder 杂题训练

摘要：前言：因为要普及了，今年没一等就可以退役去学文化课了，所以暑假把历年noip普及组都刷了一遍，离noip还有50+天，想弄点强化训练什么的。想了想，就这些天学文化课之余有空就把AtCoder之前那些ARC 的 C D E 什么的刷一下吧（一般是D，可能会有简单一点的E和难一点的C）（可能会很慢，阅读全文

posted @ 2018-09-13 22:46 henry_y 阅读(1493) 评论(0) 推荐(1) 编辑

[luogu 2458][SDOI2006]保安站岗

摘要：题目描述五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点）都要有人全天候看守，在不同的通道端点安排保安所需的费阅读全文

posted @ 2018-09-02 10:35 henry_y 阅读(197) 评论(0) 推荐(0) 编辑

[bzoj1571][Usaco2009 Open]滑雪课Ski

摘要：题目描述 Farmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸，Bessie滑雪技术并不精湛。 Bessie了解到，在滑雪场里，每天会提供S(0<=S<=100)门滑雪课。第i节课始于M_i(1<=M_i<=10000),上的时间为L_i(1<=L_i<=10000)。上阅读全文

posted @ 2018-09-01 22:11 henry_y 阅读(219) 评论(0) 推荐(0) 编辑

[bzoj 3343]教主的魔法

摘要：Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英阅读全文

posted @ 2018-09-01 19:02 henry_y 阅读(151) 评论(0) 推荐(0) 编辑

[bzoj 1878][SDOI2009]HH的项链

摘要：Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。阅读全文

posted @ 2018-09-01 16:37 henry_y 阅读(287) 评论(1) 推荐(0) 编辑

henry_y

09 2018 档案

公告