2017年10月17日

HDU3017:Lucas定理及详解

摘要: 题目中要求的就是: 组合数学稍作推证可知: 剩余部分就是裸的Lucas定理了。 Luca定理的叙述如下: 递归写法: (另附数论好题:http://www.cnblogs.com/linyujun/p/5199684.html) 代码实现: 阅读全文

posted @ 2017-10-17 15:24 poler 阅读(236) 评论(0) 推荐(0) 编辑

Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) E. National Property 2-SAT问题

摘要: 题目大意: 给定N个数列,数字的范围是1-m,想通过操作使得n个数列是字典序不降的。 操作如下:可以取某个数字x,使得n个数列里的x全部变成大写。 数字间的大小比较是这样的: 大小比所有的小写都要小,如果大小写相同,按照数字大小比较。 求一种可行的改变方案,使得n个数列是字典树不降的。 题目分析: 阅读全文

posted @ 2017-10-17 14:39 poler 阅读(212) 评论(0) 推荐(0) 编辑

导航