题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5768；
题目分析：
因为满足任意一组pi和ai，即可使一个“幸运数”被“污染”，我们可以想到通过容斥来处理这个问题。当我们选定了一系列pi和ai后，题意转化为求[x，y]中被7整除余0，且被这一系列pi除余ai的数的个数，可以看成若干个同余方程联立成的一次同余方程组。然后我们就可以很自然而然的想到...
分类：
其他好文 时间：
2016-07-30 16:52:19
阅读次数：
191
编写一个JSP页面lucknum.jsp，产生0-9之间的随机数作为用户幸运数字，将其保存到会话中，并重定向到另一个页面showLuckNum.jsp中，在该页面中将用户的幸运数字显示出来 lucknum.jsp showLuckNum.jsp ...
分类：
Web程序 时间：
2016-07-28 14:14:40
阅读次数：
755
题意：给n个数 m次操作 操作方式为 count 统计区间里的幸运数字都多少个 add给区间里每个数都加上一个值 网上的大牛都是用树状数组写的 线段树也可以解决 只是有点悬 刚学线段树 借此加强知识储备和代码能力 线段树单点更新 谢谢各位指教 #include<iostream> #include< ...
分类：
其他好文 时间：
2016-07-21 19:55:16
阅读次数：
162
题目大意
一棵nn个点的树，每个点有点权GiG_i。
有qq个询问，每次询问在点xx到点yy路径上，选择一些点，使得异或和最大，这个最大和为多少。
1≤n≤2×104,1≤q≤2×105,Gi∈[0,260)1\le n\le2\times10^4,1\le q\le2\times10^5,G_i\in[0,2^{60})
题目分析
对于小数据我们可以想到一种高斯消元解异或方程组...
分类：
其他好文 时间：
2016-07-19 11:05:03
阅读次数：
227
容斥原理。 先求出所有只含6和8而且不是其他数的倍数的数。 然后进行容斥dfs，小心爆long long。 #include #include #include using namespace std; typedef long long LL; const int maxn = 30000 + 1... ...
分类：
其他好文 时间：
2016-07-03 11:50:28
阅读次数：
265
【题目描述】小明想试试运气去购买彩票，所以他开始研究彩票大乐透的玩法：超级大乐透是指由购买者从01—35共35个号码中选取5个号码为前区号码，并从01—12共12个号码中选取2个号码为后区号码组合为一注彩票进行的投注。每注金额人民币2元。小明打算用自己的零花钱去试试运气，选择了一组心目中的幸运数字， ...
分类：
其他好文 时间：
2016-06-17 14:06:25
阅读次数：
246
SCOI血泪史第二部。。 倍增+合并线性基。 时间又垫底啦。。。 ...
分类：
其他好文 时间：
2016-06-05 18:41:10
阅读次数：
234
4568: [Scoi2016]幸运数字 Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城 ...
分类：
其他好文 时间：
2016-05-25 08:15:30
阅读次数：
631
Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个 幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间 ...
分类：
其他好文 时间：
2016-05-24 22:11:20
阅读次数：
198
