摘要：
UVALive 2659题目：１６＊１６的数独．试了一发大白模板．/** @author: Cwind*///#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include #include #incl... 阅读全文
摘要：
题目:给出一个序列,有两种询问,一种是把某个区间的数全部变为一个数,一种是查询一个区间是否为以d为周期.思路:线段树维护区间的hash值,然后对于一个区间[l,r]如果[l,r-d]和[l+d,r]相等那么这个区间的周期就是d.注意cf上的自然溢出hash几乎必然被hack....hack方法见此文... 阅读全文
摘要：
题目:给出一个有向图,要求添加最多的边数,使得图仍然不强连通.思路:首先这个图在添加边之后肯定变成了两个强连通分量,现在就看怎么分.然后我们可以注意到,原图进行强连通分量分解之后必然存在一些分量的出度或入度为0,最小的分量肯定在这些分量之中.那么找出这个分量就可以得出的结果了./** @author... 阅读全文
摘要：
题目：给出一个图和它的一个生成树，要求删除生成树上的一条边和若干其他边，使得图不连通。求能删除的最小边数。思路：考虑dp，对于树上的一条边，删除之后，还需要删除的边的数目就是从这个节点的子树连向其他子树或祖先节点的边数。那么对于一棵子树来说这个统计数目就等于其子树的数目之和减去它的子树之间的边数。减... 阅读全文
摘要：
hdu 3336题目：给出一个字符串，问该字符串的每个前缀在字符串中出现的次数之和。思路：需要对next数组有足够的理解。设dp[i]表示以i结尾的字符串中出现的总次数（答案），那么首先在next[i]到i之间的前缀不会是对应的后缀，所以该长度的串数量恰好是dp[next[i]]+1。UPD:今天又... 阅读全文
摘要：
hdu 1695题目：给出x和y的范围，要求gcd（x，y）==k的数对个数。思路：首先把范围除k，然后就是求gcd（x，y）=1的数对个数。具体莫比乌斯公式的用法还不是很懂，目前的理解是这样的：莫比乌斯公式给出了一个从和函数反演到原函数的方法。对于一个定义在正整数上的函数，其和函数F（n）定义为所... 阅读全文
摘要：
题目：每门课有实际成绩a和总成绩b，要求去掉k门课后能得到的平均成绩的最大值。思路：裸的分数规划题。一个非常经典的解决问题的思路就是把求值变为判定问题，然后进行2分，分数规划就是这类思想的一个应用。、具体讲解参考此文章：http://blog.csdn.net/hhaile/article/deta... 阅读全文
摘要：
题目：在矩形中有若干个点，求一个点使得所有点到该点的最小距离最大。思路：这个是2008年顾研论文上的例题，可以比较简单地用模拟退火算法求解。所谓模拟退火就是先随机出若干个点，然后以某一特定步长尝试周围的解，而后逐渐缩小步长，知道步长小于特定值，跳出。这个算法虽然简单易行，但是其正确性并不是非常有保障... 阅读全文
摘要：
题目：求一棵树上路径长度小于k的路径条数。思路：这是LTC的男人八题里比较简单的一道。首先如果不是树，而是链的话，我们 可以想到一种分治算法（当然链的情况不分治更快），就是对于一个中点，对答案有贡献的要么是跨越中点的路径，要么是两边的路径，那么每次从中点分开，进行 分治的话复杂度是O(nlogn)，... 阅读全文
摘要：
题目：维护一个序列，支持将一段数翻转并插到最后的操作，最后输出整个序列。思路：直接套的大白模板，第一次用splay，贴一下。。/**@author: Cwind*http://www.cnblogs.com/Cw-trip/*/#include #define pb push_back#defin... 阅读全文