随笔分类 -  其它-其它

【BZOJ】3319: 黑白树
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3319题意：给一棵n节点的树（n#include #include #include #include #include #include #include #include #include usin... 阅读全文
posted @ 2015-01-09 23:43 iwtwiioi 阅读(687) 评论(0) 推荐(0) 编辑
【BZOJ】1045: [HAOI2008]糖果传递（中位数）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1045白书上有讲没ac的坑点在，数据范围n#include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2014-11-13 12:16 iwtwiioi 阅读(409) 评论(0) 推荐(0) 编辑
【vijos】1789 String（组合计数+奇怪的题）
摘要：https://vijos.org/p/1789我yy了一下发现我的方法没错啊，为嘛才80分。。（后来看了题解，噗，还要判断k>n和k=1的情况QAQ当k=1的时候，答案显然是m^n当k>n的时候，显然随便搞都满足当n=k的时候，显然这是个排列就能做的，枚举一半必定有且只有一个另一半与之对应，所以直... 阅读全文
posted @ 2014-10-08 17:20 iwtwiioi 阅读(287) 评论(0) 推荐(0) 编辑
【vijos】1882 石阶上的砖（中位数+特殊的技巧）
摘要：https://vijos.org/p/1882这种题很赞。。以后记得这些绝对值最小的优先想中位数啊orz首先我们将所有的高度都减掉他们的高度差，那么得到的应该是一串高低不平的数列，那么题目转化为，将这个改变后的数列变成一样高的最小费用。那么显然是中位数啦。好赞。#include #include ... 阅读全文
posted @ 2014-10-06 15:11 iwtwiioi 阅读(473) 评论(1) 推荐(0) 编辑
小结：hash
摘要：概要：判重的时候可以用手写hash，也可以用stl中的map，手写hash的好处是快，解决冲突的方案较好，map慢。但是手写hash要求的空间高，而且有时处理得不好的话会wa。注意及技巧：注意的是，hash的函数一定要写好，但是写好又爆空间。一般采用元素个数作为基数然后乘上递增的这个基数的幂作为权重... 阅读全文
posted @ 2014-09-28 17:52 iwtwiioi 阅读(326) 评论(0) 推荐(0) 编辑
高精度模板（带符号的加减乘除开方/压位）
摘要：最近bzoj挂了几天了，颓得慌。。。想想很多基础的算法什么的都没有写过（我会说我没写过一次快排吗。。。。。。。这些基础的这几天我要完成它们QAQ不然跪了就不爽。。注意在赋值一个数的时候一定要先清空！！！！！高精模板。。我调了2天啊。。。终于调出来了，不长。80行左右吧。。很多细节的。（我用a[0]作... 阅读全文
posted @ 2014-09-24 18:37 iwtwiioi 阅读(1699) 评论(0) 推荐(0) 编辑
【BZOJ】1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏（刷水严重）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1666这种我就不说了。。#include #include #include #include #include #include using namespace std;#define rep(i, ... 阅读全文
posted @ 2014-09-02 17:40 iwtwiioi 阅读(374) 评论(0) 推荐(0) 编辑
【BZOJ】1607: [Usaco2008 Dec]Patting Heads 轻拍牛头（特殊的技巧）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1607其实题目描述不清楚，应该是 别人拿的数能整除自己拿的数数据范围很大，n#include #include #include #include #include using namespace st... 阅读全文
posted @ 2014-09-01 13:54 iwtwiioi 阅读(384) 评论(0) 推荐(0) 编辑
【POJ】2299 Ultra-QuickSort（逆序对）
摘要：http://poj.org/problem?id=2299在两个元素相同的数列里，其中一个数列要移动到另一个数列相同元素相同的位置，那么要移动的次数就是这个数列关于另一个数列的逆序对数（hash后）逆序对的求法我原来的博文有 http://www.cnblogs.com/iwtwiioi/p/35... 阅读全文
posted @ 2014-08-30 12:25 iwtwiioi 阅读(252) 评论(0) 推荐(0) 编辑
BST & Treap
摘要：二叉查找树递归定义：二叉查找树是空树或不是空树二叉查找树的左二叉查找树的值一定小于二叉查找树的值或左二叉查找树为空树二叉查找树的右二叉查找树的值一定大于二叉查找树的值或右二叉查找树为空树不维护父亲域的，坑爹啊。放上代码：#include #include using namespace std;#d... 阅读全文
posted @ 2014-01-30 23:53 iwtwiioi 阅读(296) 评论(0) 推荐(0) 编辑
归并排序 霍纳规则（法则） 统计逆序对
摘要：归并排序又称合并排序，其核心是分治思想。分治法详细请看百度百科《算导》p20：分治法中的递归式是基于基本模式中的三个步骤的。如先前一样，设T(n)为一个规模为n的问题的运行时间。如果问题的规模足够地小，如n≤c（c为一个常量），则得到它的直接解的时间为常量，写作Θ(1)。假设我们把原问题分解成a个子... 阅读全文
posted @ 2014-01-16 20:24 iwtwiioi 阅读(921) 评论(0) 推荐(0) 编辑
快速幂
摘要：其实很好理解的，O(lg b)的时间复杂度，b是指数点我打开百科链接我就大概说一下。如果b = 11， 那么对应的二进制为1011，即答案11的二进制是101111 = 2³×1 + 2²×0 + 2¹×1 + 2º×1那么就刚好一一对应上代码（如果没有mod，数据很大，就要开高精度）：unsige... 阅读全文
posted @ 2014-01-02 23:56 iwtwiioi 阅读(231) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示