排序:
默认
按更新时间
按访问量

【代码】 状态压缩 动态规划 周伟论文 代码补全计划

嗯,所有需要的代码(包括全部7个例题及注释中的实现)都有,还附赠了两三个练习。希望能对需要的人有帮助(只要不是淹没到百度里根本搜不出来就好了) 前言 先确认我们说的是同一个东西 论文开头为 网上应该都下得到吧,就不放链接了 有论文的话我就不赘述原文了,大概说明原题是什么,再放个人...

2017-07-11 11:08:59

阅读数:361

评论数:0

树状数组从前往后求和,用来解第k大(或小)的数 poj 2985 The k-th Largest Group

大概是最详细的树状数组求区间第K大的讲解了http://www.cnblogs.com/wuyiqi/archive/2011/12/25/2301071.html

2017-08-26 11:19:41

阅读数:145

评论数:0

【OI】gprof 性能测试工具 小结

首先说明这篇博客偏向个人备忘 我会将我觉得在OI中实用精简的地方做小结 简单的说就是要用的时候背得出来 想要了解更详尽信息的同学可以移步这里或这里 好像真的会有人看我这篇一样为什么gprof (首先名字要背) 可以很方便的显示出代码中函数调用的次数、时间及所占百分比,甚至是有关函数的父函数及...

2017-08-25 13:59:35

阅读数:133

评论数:0

最近公共祖先LCA(Tarjan算法)的思考和算法实现

这篇文章实在是很棒啊 想看清LCA-Tarjan算法的过程的同学推荐一看!http://www.cnblogs.com/JVxie/p/4854719.html

2017-08-16 15:54:06

阅读数:128

评论数:0

【题解】 codevs1074 洛谷2024 食物链 详述 《高级数据结构》-林厚从

还是放个链接吧题解一坨废话写这题是因为看着说是带权并查集,然后想想当初第一次学并查集的时候考试上似乎也碰上一个带权并查集然后被我难得的手推A掉了,就来试试这题看看我的假脑子会不会忘掉曾经会做的模型。 首先,开头的ABC有什么存在的意义啊(这样说造成的后果在后面)!然后…这根本不是我认识的带权并查...

2017-08-16 14:58:13

阅读数:333

评论数:0

STL源码学习----lower_bound和upper_bound算法

这个时候转发这个也许会有点奇怪 但为了防止我的假脑子总是短路还是在这转一下 lower_bound 前闭后开区间中第一个大于或等于当前值的元素的位置http://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html

2017-08-15 17:15:00

阅读数:182

评论数:0

【算法】 排列hash 变进制数 的理解 《Hash函数的设计优化》 李羽修

前言如标题,学习内容来自《Hash函数的设计优化》-李羽修 论文开头为 写这篇博客的原因只是因为发现本智障在这个部分停留很久,也希望能对他人有所帮助正文关于变进制数我觉得首先应理解变进制数是什么 一般所说的k进制数都是在每一位上逢k进一,每一位上的进制都是一样的,有人称为“常数进制”。 而...

2017-08-13 11:16:03

阅读数:214

评论数:0

【题解】CEOI 2009 从 harbingers 谈对斜率优化和凸包的全新认识 -boshi

好像一直在转博客,但是确实原作讲得很好了也没办法嘛… 没有决策单调性斜率优化的新理解链接 http://k-xzy.cf/archives/2225

2017-08-12 09:45:22

阅读数:248

评论数:0

【题解】余数之和 数论 分块优化 [CQOI2007] BZOJ – 1257

确实易懂直接链接 http://k-xzy.cf/?p=2098

2017-08-06 14:02:35

阅读数:124

评论数:1

【题解】线性筛素数 线性统计范围质因数 小Y的智力游戏

对于思维有一定锻炼 关于“线性统计范围质因数”是指统计1到n范围每个数的质因数的总幂次(也可以理解为统计n!的每个质因数的幂次) 例:n = 10时 分解质因数分别有 (1),2,3,22,5,2∗3,7,23,32,2∗5" ro...

2017-07-22 17:40:56

阅读数:275

评论数:0

【代码】 四法求逆元

本文应该真的差不多就只有代码 不要脸地说一句其实要学的话只看代码也能知道方法了,还是写得比较结构化的#include <cstdio>typedef long long ll; ll Qpow(ll x, ll n, ll p){ ll ans = 1; while ...

2017-07-21 17:14:00

阅读数:153

评论数:0

【算法】 初等数论 一些总结

然而实际上现在只有扩展欧里几德,也许之后会以此为据点(?)再写一些吧 就当又是来水博客的吧扩展欧里几德其实是将刘汝佳的紫书和林厚从的《数学一本通》稍稍总结了一下。 毕竟一个是“数学归纳法”“此处略去”, 一个是代码硬是写了十几行 然而要是看过的话应该都能总结出来,但我就是要写...首先是林厚...

2017-07-20 09:15:39

阅读数:321

评论数:0

【题解】扩展欧几里德 POJ1061 青蛙的约会

转自:http://www.cnblogs.com/comeon4mydream/archive/2011/07/18/2109060.html 难得能碰上跟我一起颓证明的…虽然我颓完就很快忘了人生第二道ACM题,我都不知道该说神马了,中文题真不是好惹的,前几天一道递归和数组的中文题就花了我三天...

2017-07-19 17:02:10

阅读数:187

评论数:0

【OI】 Latex 基本语法

转自 http://blog.sina.com.cn/s/blog_4b6a68ac010007c1.html推荐去原网站看, csdn 要展示出来只能放代码片里 似乎大部分与 csdn Markdown 编辑器不兼容LaTex基本语法1.LaTeX文件的通常语法如下:\documentstyl...

2017-07-17 10:35:16

阅读数:235

评论数:0

【题解】 树形dp 守卫部署

当我又是水一发博客 题解的意义不在于题解,主要这次可能是很郁闷的一次挂在裸题上…题目问题描述征夷王(征夷大白兔王子青王神人)最近打算灭掉越南(南夷)。征夷王的国家由N个城市、N-1条双向道路组成,其中,任意两个城市之间有且仅有一条通路连接。 然而,万恶的日本(东倭)想在此时偷袭征夷王的国家! ...

2017-07-15 15:54:22

阅读数:126

评论数:0

【算法】 状态压缩 位运算在01集合中点点运用

为什么说是点点,因为我也知道太少了 太基础的不想写,就写了些最近觉得比较巧妙的运用 就当我是写来给自己备忘的吧 其实我也想解释一下,但好像看代码都能看懂就应该不用了吧正文集合中单独取出每一位当然不是一位位试然后与一下判断for (int j = s; j > 0; j -= lj){ ...

2017-07-12 14:56:30

阅读数:146

评论数:0

【OI】 自动对拍与已有数据自评测

杂言最近博客顺序这么乱,现在才写个关于对拍的博客… 但我确实希望展示我认为很方便的代码 就当我是来水博客的吧前言(dalao自动跳过)都是windows下需要注意的,毕竟只了解一点点.bat,.sh还没看过 windows下本文bat文件使用姿势都大体是形如ck.bat prz ck随便...

2017-07-12 11:36:59

阅读数:146

评论数:0

【OJ】 还不错的(较)冷门OJ

CSYZOJ什么的是内网哈这里主要用来存放各种对外开放的实用学校OJ 什么叫“实用”?就是在大型OJ不能找到的题可以在此找到的学校OJ啦,基本上都是用google搜索时的意外发现 其实好像除了bzoj以外的外网学校OJ都是冷门 收藏在此,找不到题时可以试试泉州一中信息学题库河南省实验中学

2017-07-11 16:54:59

阅读数:359

评论数:0

【题解】 zoj 3747 计数dp 进击的巨人

其实只是因为要给同学出题找的这道题, 不过在网上看到的一些题解似乎对一个细节并没有写得清楚,在此写个题解 没想到之前太早发,又碰上爱学习的神犇wx同学…题目题意有GRP三个军种,G最多连续M个,R最少连续K个,求安排N个的方案数输入有多个测试用例(反正跑得过)。对于每种情况,存在包含3个整数N(...

2017-07-10 15:51:50

阅读数:329

评论数:0

【题解】 同余 poj3292 semi-prime H-number 未完

本篇博客暂未完成,暂为留坑发这篇博客的主要目的就是希望能用自己的话来说明一下书中或我看到的一些博客中没有细述的 关于5∗i+4∗i∗x5 * i + 4 * i * x的推出 也许也是我太弱了才觉得这个式子的直接出现有点突兀首先感谢psb同学 然后”题意”部分的大体框架我在这篇博客中复制,翻...

2017-07-07 16:18:35

阅读数:216

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭