2016 年 7月 20 日随笔档案 - fzmh

2016年7月20日

摘要：题意就是说问有多少个区间，其中有至少一种种类的宝珠出现的次数恰好为x次。先预处理出每一个位置的宝珠下一个出现与其同种类的宝珠位置next和上一个出现与其同种类的位置pre 考虑在第i个位置的宝珠，要使其出现恰好x次，我们可以找到在i之后恰好出现了x次的位置j，这步操作可以用一定的技巧优化到O(1) 阅读全文

posted @ 2016-07-20 13:47 fzmh 阅读(377) 评论(0) 推荐(0) 编辑

bzoj3884 上帝与集合的正确用法

摘要： a^b mod P=a^(b mod phi(p)) mod p,利用欧拉公式递归做下去。代码阅读全文

posted @ 2016-07-20 13:45 fzmh 阅读(549) 评论(0) 推荐(0) 编辑