一道奇怪的数学题。为了这道题我看了很多题解，到底还是一知半解。。整个感觉就是上了一场数学课。HNOI2008 Cards题目描述小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr...
分类：
其他好文 时间：
2014-11-04 22:26:52
阅读次数：
230
题目大意：桌面上倒扣着一些杯子，在这些杯子的有一些杯子底下有小球。可以询问i到j号杯子下面共有多少个小球的奇偶性，花费c[i][j]，问至少花费多少可以得知杯子下面小球的存在情况。
思路：看这个题怎么看怎么想小胖的奇偶，其实是一样的，只不过这个题是利用了那个题的结论。没做过的可以先做做那个题，用并查集维护一下。那么这个题就很裸了，只是一个最小生成树的过程。
CODE：
#...
分类：
其他好文 时间：
2014-11-04 21:13:48
阅读次数：
221
题目大意：给定n*m的木板，每个点需要刷成1和0两种颜色之一，每次只能刷一行中连续的一段，一个点只能刷一次，求T刷子最多能刷对多少个点
首先对每行拆开处理 令f[i][j]为用i刷子刷前j个格子最多刷对多少个点 动规处理出这一行刷i刷子最多能刷对多少个点 然后分组背包即可
#include
#include
#include
#include
#define M 60
using namesp...
分类：
其他好文 时间：
2014-11-04 19:47:34
阅读次数：
204
题目1684: [Usaco2005 Oct]Close EncounterTime Limit:5 SecMemory Limit:64 MBDescriptionLacking even a fifth grade education, the cows are having trouble w...
分类：
其他好文 时间：
2014-11-04 19:15:59
阅读次数：
272
题目大意：给定一个无向图，要求将一些点设为出口 要求图中删掉任意一个点后剩余的任意一个点都与至少一个出口相连 求最少建多少个出口以及建最少出口的方案数
首先看到割点就是Tarjan搞 但是怎么搞
首先假设我们把所有的点双都缩点 那么我们一定可以得到一棵树 然后我们就会发现
叶子节点(只含有一个割点的点双)必须建 因为叶子节点如果不建 一旦割点被爆就死翘了
非叶节点(含有两个或两个以上的割点...
分类：
其他好文 时间：
2014-11-04 17:37:12
阅读次数：
209
题目大意：给定n个锦囊和m个问题，每个问题可以使用给定的两个锦囊之一，必须连续答题，求最多答上多少题
二分图最大匹配，每出现一个问题就向给定的两个锦囊连边，然后匈牙利算法寻找增广路，如果找不到就break
我这SB居然一开始在两个锦囊之间练了条边，然后二分答案……伤不起啊……
#include
#include
#include
#include
#define M 1010
using n...
分类：
其他好文 时间：
2014-11-04 17:35:15
阅读次数：
125
1）求解模线性方程 ax = b(mod n)
方程ax = b(mod n) -> ax = b + ny ->ax - ny = b
-> ax + n (-y) =b 其中a,n,b已知。 可用扩展欧几里得来求解该方程的一组特解。
这里给出下列几个定理用来求解方程：
1.当且仅当d|b时，方程ax = b(mod n)有解。d=gcd(a,n)
2.ax = b...
分类：
编程语言 时间：
2014-11-04 17:34:21
阅读次数：
228
题目大意：给出一个序列，问一个区间里有没有长度为定长的已知序列。
思路：第一步的想法是把序列哈希一下，如果暴力的话，就是在区间里面O(n)的去判断，但是这样显然太慢了，我们需要O(logn)的时间之内求出区间内有没有一个值。这个问题就可以用可持久化线段树或者划分树来解决了。划分树我不咋会，就写了可持久化线段树。代码略丑，见谅。
CODE：
#include
#inclu...
分类：
其他好文 时间：
2014-11-04 17:34:01
阅读次数：
120
题意：nj+1连一条C[i][j]的边，求1->n+1的最小生成树。。code： 1 #include 2 using namespace std; 3 #define Inf 0x3fffffff 4 #define repf(i, a, b) for (int i = (a); i = '0'....
分类：
其他好文 时间：
2014-11-04 16:46:30
阅读次数：
155
前言多线程的价值无需赘述，对于App性能和用户体验都有着至关重要的意义，在iOS开发中，Apple提供了不同的技术支持多线程编程，除了跨平台的pthread之外，还提供了NSThread、NSOperationQueue、GCD等多线程技术，从本篇Blog开始介绍这几种多线程技术的细节。对于pthr...
分类：
编程语言 时间：
2014-11-04 16:30:24
阅读次数：
301
