摘要:
Description DotR里面的英雄只有一个属性——力量。 他们需要购买装备来提升自己的力量值,每件装备都可以使佩戴它的英雄的力量值提高固定的点数,所以英雄的力量值等于它购买的所有装备的力量值之和。 装备分为基本装备和高级装备两种。基本装备可以直接从商店里面用金币购买,而高级装备需要用基本 装 阅读全文
摘要:
题目描述 给出一个长度为n的序列,你需要计算出所有长度为k的子序列中,除最大最小数之外所有数的乘积相乘的结果 输入描述: 第一行一个整数T,表示数据组数。对于每组数据,第一行两个整数N,k,含义如题所示接下来一行N个整数,表示给出的序列保证序列内的数互不相同 输出描述: 对于每组数据,输出一个整数表 阅读全文
摘要:
题目描述 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 在一个 n*m 棋盘上有 n*m 个格子,其中有且只有一 阅读全文
摘要:
[CQOI2016]手机号码 Description 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不 吉利的数字等。手机运营商在发行新号码时也会考虑这些因素,从号段中选取含有某些特征的号 码单独出售。为了便于前期规划,运营商希望开发一个工具来自动统计号段中满足特 阅读全文
摘要:
第一个 完全自己想的期望+完全自己做的T3 并且 +1遍AC Description: luogu 换教室 Solution: 一看是一道期望题。 再一看,发现,v<=300,n,m<=2000有点意思。 大概复杂度n^2确定。 有一张图?任意两点间最短路?300就是floyd的提示嘛!! 预处理f 阅读全文
摘要:
题目描述 H 国有 n个城市,这 n个城市用n−1条双向道路相互连通构成一棵树,1号城市是首都,也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境城市的每一条路径上都至少有一 阅读全文
摘要:
思路真的是挺巧妙的。 让我惊叹,原来线性基还能这么做?!?! 好吧,这种取若干个数异或凑数的题目怎么能少的了线性基呢? 但是,问题集中在于怎么快速提取一个区间的线性基 暴力n^2 线段树维护线性基?分区间logn,合并一次logn^2 O(nlogn^3)GG 然后就一脸不可做了。 题解:“容易”想 阅读全文
摘要:
一脸不可做题~~~233333 T<=100000,所以一定要logn出解啦。 但是完全没有头绪*&#……%*&……()……#¥*#@ 题解: 因为2^p+2^p=2^(p+1) 发现这个式子和原式很像诶~~~ 所以:2^(kab)+2^(kab)=2^(kab+1) 发现,只要选择合适的k,使得( 阅读全文
摘要:
数位dp:处理数字数位关系的一种dp方式。 一般的题目特征十分明显: 1.一般和数字本身有很大关系。 2.一般求数字在区间L,R中的一些信息 3.L,R一般很大,通常能达到long long级别。 dp方式也比较有套路: 一般有三种方法: 本质上的相似之处,都是集中在处理“填数有无限制”,“填数无限 阅读全文
摘要:
Description 方伯伯有一天去参加一个商场举办的游戏。商场派了一些工作人员排成一行。每个人面前有几堆石子。说来也巧,位置在 i 的人面前的第 j 堆的石子的数量,刚好是 i 写成 K 进制后的第 j 位。 现在方伯伯要玩一个游戏,商场会给方伯伯两个整数 L,R。方伯伯要把位置在 [L, R] 阅读全文