数学相关
文章平均质量分 84
YH_YML
もし世界が色を変えて 帰り道が分からなくても 行かなくちゃ
展开
-
BZOJ 1007 [HNOI2008]水平可见直线===数学相关
题目链接:点我传送 (第一道不看题解过的题目==2333333 =====思考过程 先是想到最左边肯定是斜率最小的,最右边肯定是最大的(因为x趋近于-∞时斜率小的算出来大,因为x趋近于+∞时斜率大的算出来大。 于是就想到了把直线按照k从小到大排序。 后来又想到,k相等时,只有b最大的直线会出镜,别的不用管,所以排序时顺便去掉这些无用线。 于是就想到,三条直线Y1,Y2,Y3,满原创 2016-07-05 20:04:21 · 420 阅读 · 0 评论 -
Astar2017资格赛1005 寻找母串
S是一个偏串,长度为n的串也是偏串。 那么从n中把S挖去,还是一个偏串 即问你长度(n-s)的偏串数量*(n-s+1){s在串中可插入的位置数} 长度为k的偏串===就是第k/2个卡特兰数 于是 mmp n大就算了膜数也大 分段打出阶乘表,隔200000个打一个表,然后暴力 #include #include #include #include #define mod原创 2017-08-07 09:58:05 · 597 阅读 · 0 评论