摘要：
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] 阅读全文