0.0 好题 - 随笔分类(第19页) - iwtwiioi

【BZOJ】1002: [FJOI2007]轮状病毒（DP+规律+高精度）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1002其实我还是看题解的，而且看了题解也没明白那公式怎么来的T_T，先水过了先把。。。。以后研究一下这个矩阵。以后要看：周冬《生成树的计数及其应用》，http://vfleak... 阅读全文

posted @ 2014-07-29 23:24 iwtwiioi 阅读(656) 评论(0) 推荐(0)

【BZOJ】1003: [ZJOI2006]物流运输trans（SPFA+DP）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1003这题一开始看是不会的额，，，还是看题解了。。一开始我觉得不能用最短路啥的，，看了题解发现这是dp+最短路我们设f[i]为第i天的最小费用，cost(i, j)为i-j天只走最短路所用的花费的费用，... 阅读全文

posted @ 2014-07-29 23:20 iwtwiioi 阅读(631) 评论(0) 推荐(0)

【BZOJ】1878: [SDOI2009]HH的项链（树状数组）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1878我太弱了，看题解才过的。一开始看到此题，我想了想在线做法，但之后觉得这个想法可能是错的：维护一颗splay，按输入顺序建树，将相同节点缩点，维护2个值，一个是size，为节点数量，一个是size2... 阅读全文

posted @ 2014-07-28 22:47 iwtwiioi 阅读(501) 评论(0) 推荐(0)

【BZOJ】1221: [HNOI2001] 软件开发（最小费用最大流）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1221先吐槽一下，数组依旧开小了RE；在spfa中用了memset和的版本TE；自己写的循环队列没有>2000我只是写的是==2000 WA。T_T_T_T_T_T_T_T呜呜呜呜呜～～坑坑坑坑坑。说一... 阅读全文

posted @ 2014-07-28 17:37 iwtwiioi 阅读(402) 评论(0) 推荐(0)

Catalan数 && 【NOIP2003】出栈序列统计

摘要：令h(1)=1, h(0)=1，catalan数满足递归式：h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)h(0) (n>=2) =C(2n, n)/(n+1) =h(n-1)*2(2n-1)/(n+1)具体推导请百度，这里只需记得推导公式为h(n)=h(n-1)... 阅读全文

posted @ 2014-07-28 11:02 iwtwiioi 阅读(791) 评论(0) 推荐(0)

【BZOJ】1008: [HNOI2008]越狱（快速幂）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1008刚开始看不会做啊，以为是dp，但是数据太大！！！所以一定有log的算法或者O1的算法，，，，还是不会。。看了题解，，太巧妙了！就是反过来想。。所有情况-不会越狱的情况=答案。。。。所有情况很好求，... 阅读全文

posted @ 2014-07-27 17:37 iwtwiioi 阅读(302) 评论(0) 推荐(0)

【BZOJ】1503: [NOI2004]郁闷的出纳员（Splay）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1503这题没有看题解就1a了～好开心，，其实后面去看题解发现他们的都很麻烦，其实有种很简单的做法：题目要求全体人+和-，那么我们只用开变量m1来累计即可，由于splay的特殊性～我们将下界加上这个变量m... 阅读全文

posted @ 2014-07-26 22:52 iwtwiioi 阅读(489) 评论(0) 推荐(0)

【BZOJ】1012: [JSOI2008]最大数maxnumber（树状数组+rmq）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1012树状数组原来我只懂得sum和add的操作，今天才知道可以有求区间最值的操作，我学习了一下写了个，1a了。区间最值其实和区间求和差不多，就是将sum数组的含义转移到max，然后通过特定的区间更新ma... 阅读全文

posted @ 2014-07-26 12:07 iwtwiioi 阅读(1682) 评论(0) 推荐(1)

【wikioi】1029 遍历问题

摘要：题目链接：http://www.wikioi.com/problem/1029/算法：数学本题有个2小技巧。一棵二叉树的前序遍历a1a2a3...ai和后序遍历b1b2b3...bi有一种关系：当只有一棵子树的根在a序列下标为i，在b序列下标为b有 a[i-1] == b[j+1]这是因为当根只... 阅读全文

posted @ 2014-02-06 15:36 iwtwiioi 阅读(411) 评论(0) 推荐(0)

【wikioi】1282 约瑟夫问题

摘要：题目链接：http://www.wikioi.com/problem/1282/算法：线段树（名次树）说明在代码里有了，直接上代码。#include using namespace std;#define lson l, m, rt > 1#define lc rt << 1#define rc r... 阅读全文

posted @ 2014-01-30 13:48 iwtwiioi 阅读(403) 评论(0) 推荐(0)

iwtwiioi

while(!successful()) try();

随笔分类 - 0.0 好题

公告