古时候的瘾君子

摘要： 卢卡斯定理是用来求组合数取模的一种log级别的算法。 Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p) 至于组合数怎么求可以参考逆元博客。 阅读全文

摘要： 题目描述 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第 阅读全文

摘要： 一、畅爽的甩卖【问题描述】MrKill 出国买回来了一大堆东西,看着就烦,真烦。正在回国途中,他突然接到通知,不能够很多海外物品,这可是一个大好的理由来搪塞他的朋友,这一堆东西都可以卖给海外黄牛赚差价。清点了一下,一共有 n 个物品,每个物品有 wi 的重量,pi 的价值,但是他的行李箱只有 m 的 阅读全文

摘要： 给你一个序列a 每次两个操作： 1.修改x位置的值为y 2.查询区间l，r是否可以重排为值域上连续的一段 输入输出格式 输入格式： 第一行两个数n，m 第二行n个数表示a[i] 后面m行每行三个数opt x y，或者opt l r，代表操作 输出格式： 如果可以，输出“damushen” 否则输出“ 阅读全文

摘要： 题目描述 4X概念体系，是指在PC战略游戏中一种相当普及和成熟的系统概念，得名自4个同样以“EX”为开头的英语单词。 eXplore（探索） eXpand（拓张与发展） eXploit（经营与开发） eXterminate（征服） ——维基百科 今次我们着重考虑exploit部分，并将其模型简化： 阅读全文

摘要： 【问题描述】FJ 打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。FJ 的农场周围分布着 N(1 <= N <= 1,000)根按 1..N 顺次编号的废弃的电话线杆,任意两根电话线杆间都没有电话线相连。一共 P(1 <= P <= 10, 阅读全文

摘要： 【题目描述】又有老师让山山做事情了,不过这次的任务虽然有时体力活,但是山山做的心甘情愿,为什么呢?因为有 money 可以拿啦~啦啦啦,山山好开心啊好开心~~这次的任务是让山山 去铺水管,学校一共有 N 个中转点,有 M 条可供选择的水管道路,一条水管道路连接两个中转点,最后 山山铺完的水管必须保证 阅读全文

摘要： 【 问题描述】近来发现了一个古老的地下迷宫,已探明该迷宫是一个 A 行 B 列的矩阵,该迷宫有 N个不同的出口与 N 个不同的入口,任一单元格不会既为入口又为出口。为了进一步探明与发掘该迷宫,N 个考古队员分别从地上的 N 个不同的入口进入迷宫,并且计划从 N 个不同的出口出来。每个队员任意选择一个 阅读全文

摘要： 给出一棵 n 个节点的树,初始每个节点有一个点权,要求维护三种操作:1 u w:将顶点 u 的权值修改为 w。2 u v:询问从 u 到 v 的路径上所有顶点的权值和。3 u v:询问从 u 到 v 的路径上最大的权值是多少。 代码： 阅读全文

摘要： 【问题描述】你玩过魔兽争霸么?不管你玩的好不好都不要紧!在玩游戏的同时,我们有这样的体验。游戏中有很多英雄,但是你只能选择其中之一。每个英雄都有自己的技能。当一个技能被使用,它的代价是在花费英雄的一定的魔力值,也在同一时间伤害 boss。你在使用技能要根据情报,应该在伤害敌人最大的时候的使用某些魔力 阅读全文