kkkkddddddddddccc

算法

java(1) 游记(1)

/ 注册

全部文章 / 算法（共8篇）

poj1845 数论好题

求a^b的所有因数和。(a,b<=50000000) 分解质因数 a=a1^b1a2^b2...*an^bn 则因数和为(a1^0+a1^1+...+a1^b1)(a2^0+a2^1+...+a2^b2)...(an^0+an^1+...+an^bn) （乘法原理） a^b=a1^(b1b)...

2020-01-08

0 589

About Life

写于高中。。。。羞耻好想感慨啊。人生相关。？bzoj2440。这是一道我印象很深刻的题。因为这是我bzoj上的第一次尝试，虽然今天才A掉。当时毛都没长全的我，在傅老师那硬生生的塞给了我这道题。告诉我二分，what？？我还是个毛还没长全的孩子啊，当然现在是这么想，当时觉得自己牛逼。回来就想做出来。只是...

2020-01-08

0 524

莫比乌斯反演练习bzoj2440；bzoj2301；bzoj2820 YY的GCD

预备知识： 1. 莫比乌斯函数 1.1 莫比乌斯函数 1.2 莫比乌斯函数的性质证明略。。#### 实现方法线性筛。线性筛法求素数的过程，每求出一个素数，;筛非素数的过程，要break的地方，;(因为它有幂数大于1的质因子)；否则; void getmu(){ cnt=0;mu[...

2020-01-08

0 605

poj1328 Radar Installation

题目大意：在y轴正方向有n个岛屿（n <=1000），在x轴上建立雷达，其覆盖范围是d，求最少建立多少个雷达。题解：贪心，每个岛屿在[l,r]范围内建立雷达即可覆盖，那么我们有n个区间，我们按照r排序，第一个在r处建立，从左往右扫描，依次建立，如果没被覆盖过，就在r处建雷达（在r总比在l优），...

2020-01-08

0 804

bzoj1305 [CQOI2009]dance跳舞最大流二分

bzoj1305 [CQOI2009]dance跳舞题意:一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个...

2020-01-08

0 658

可并堆

想学非旋转的Treap 然后看到里面提到斜堆顺便学了学可并堆可并堆1.左偏树其实他介绍了4种可并堆= =http://hplonline20090711.blog.163.com/blog/static/121969114200961174556682/2.斜堆好像说是类似平衡树里的 Splay...

2020-01-08

0 690

分组背包及树上分组背包

写于2016-05-04 【人生相关】好困啊QAQ 小伙伴们明天都去APIO了当初脑残没报名= = 蛮后悔的= = 但想想2800rmb 也就还好了美好的一天从一道树形dp开始昨天看了下以前写的分组背包树形dp分组背包是说有n组物品每个组别只能选一个体积限制V 的最大价值w先考虑二维： //...

2020-01-08

0 600

贪心算法证明

贪心算法证明贪心性质用贪心算法解决的题目需要满足以下性质：最优子结构：一个问题的最优解包含其子问题的最优解。贪心选择性：所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。对比动态规划 DP满足最优子结构：一个问题的最优解包含其子问题的最优解。重叠子问题：在问题的...

2020-01-08

0 1523