1017: [JSOI2008]魔兽地图DotR Description DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图，他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。DotR里面的英雄 ...
分类：
其他好文 时间：
2017-11-25 13:16:03
阅读次数：
263
【题意】给定含有n个0的的数列。 1.区间加值 2.区间翻转 3.区间求最大值 【算法】平衡树（fhq-treap） 需要特别注意的是： 1.使0点对全局无影响并全程保持（例如求max，t[0].mx=-inf） 2.平衡树和线段树的上传区别在于要考虑本身这个点。 #include<cstdio> ...
分类：
其他好文 时间：
2017-11-24 22:49:35
阅读次数：
135
Description lqp在为出题而烦恼，他完全没有头绪，好烦啊… 他首先想到了整数拆分。整数拆分是个很有趣的问题。给你一个正整数N，对于N的一个整数拆分就是满足任意m>0，a1 ,a2 ,a3…am>0，且a1+a2+a3+…+am=N的一个有序集合。通过长时间的研究我们发现了计算对于N的整数 ...
分类：
其他好文 时间：
2017-11-24 20:13:38
阅读次数：
82
Description $n\le 10^6$. 一个 $n n$ 的矩阵, $A_{i, j}=gcd(i, j)$ . 求 $\det A\pmod {10^9+7}$ Analysis 不会做啊 , 打个表? 找不到规律啊, 大佬们怎么看出来是 $\varphi$ 的啊 以为自己行列式求错了, ...
分类：
其他好文 时间：
2017-11-21 22:15:43
阅读次数：
148
题解： 将当前排名为l-1 +1 的节点转到根 将当前排名为r+2的节点转到根的右子树的根节点 则根的右子树的根节点的左子树为所求区间 直接打标记就可以了 代码： ...
分类：
其他好文 时间：
2017-11-20 21:54:05
阅读次数：
153
【BZOJ4553】[Tjoi2016&Heoi2016]序列 Description 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一 ...
分类：
编程语言 时间：
2017-11-19 14:15:17
阅读次数：
284
Hdu 4825 从高位到地位建立字典树，贪心查询。 include using namespace std; const int maxn = 100000+5; typedef long long ll; ll bin[35]; int n,m; ll a[maxn],x; struct tri ...
分类：
其他好文 时间：
2017-11-18 23:35:48
阅读次数：
203
监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Input 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 Output 可能越狱的状态数，模100003取余 ...
分类：
其他好文 时间：
2017-11-18 18:48:19
阅读次数：
158
一、前言 红书上面推荐的题目，在138页，提到了关键部分的题解，但是实际上他没提到的还有若干不太好实现的地方。尤其是在这道题是大家都拿网络流玩弄的大背景下，这个代码打不出来就相当的揪心了。。最后在牛客找到一个用来参考的代码，经过研究发现他的代码实际上实现的是那个比较简单的实现版本（二维但是使用背包来 ...
分类：
移动开发 时间：
2017-11-13 23:25:51
阅读次数：
257
个人心得：我在分治上看到的，但是感觉跟分治没关系，一眼想到斐波那契数可以找到此时n的字符串，但是无法精确到字母，题解的思路 真是令人佩服，以BA为基准，然后只要此时的长度大于7那么必然可以减去最大的斐波那契数然后转换为基准，此时直接输出就好了。服气服气 题目： We will construct a ...
分类：
其他好文 时间：
2017-11-12 21:51:24
阅读次数：
210
