7 Alex_haoge

尚未进行身份认证

我生本无乡,心安是归处

等级
TA的排名 43w+

bzoj3653 可持久化线段树分析(通俗易懂的个人理解)

学习了黄学长的文章才有此顿悟,感谢   黄学长bzoj3653传送门:http://hzwer.com/5444.html写一下自己的理解可持久化是什么,就是每个时间点都建一颗线段树,并且,当前时间的这颗线段树里中的数据肯定包含当前时间之前(从0开始)的所有数据既然这样,实际上就没必要每个时间点建树,只对于当前时间点新加入的数据新建立点,其余的点就直

2016-11-14 22:17:29

POJ1608 Banal Tickets

题目链接 http://poj.org/problem?id=1608写的不太好,不过还是过了,题解过两天写,先放代码数据地址:http://neerc.ifmo.ru/archive/2003.html 选那个Subregions Northern请无视注释部分,那是调试代码

2016-10-29 17:26:39

gcd,欧几里得,拓展欧几里得&NOIP2012d2t1

朴素欧几里得:辗转相除法求gcd(a,b)(a和b的最大公约数),gcd(a,b)=gcd(b,a%b),不是重点不多说了

2016-08-23 18:23:18

NOIP2012d2t2 国王游戏

原题链接:https://vijos.org/p/1779题目大意:国王和n个大臣站成一列,编号为0,1,2...n(国王在队首)每个人有两个数字(ai,bi),0问如何排列大臣的序列,使(a0*a1*...*ai-1/bi)(1首先注意对于100%的数据,有1 ≤ n ≤1,000,0 这道题可选的排列太多了,应该贪心,ai*bi越大的,越往后放。说一下怎么想的:

2016-08-22 20:24:25

NOIP二分法例题小结

NOIP二分法例题小结,NOIP2015d2t1跳石头,NOIP2012d2t2借教室,NOIP2013d2t1积木大赛

2016-08-19 23:08:53

一个蒟蒻NOIP的临时抱佛脚

算是个仓促的开篇,写了道NOIP弱题(对我不弱。。。)作为第一篇文章,花了一个小时写了几个字解析,发现写博客真是不容易         高一一年不用功,如今一年了,联赛又到了,却没见什么长进,该会的也没会,该写对的还得死磕Dev的gdb和数据,编程能力

2016-08-19 14:41:49

NOIP2013 火柴排队 逆序对

原题链接:https://vijos.org/p/1842大意:两盒火柴,每盒里高度各不同,一组里的相邻可以调,使∑(ai-bi)²(1首先看公式 (ai-bi)²=ai²+bi²-2ai*bi使距离最小,就是使ai*bi最大(感觉好弱的解析。。。)也就是让a和b最大和最大乘,次大和次大乘...最少移动,实际上求逆序对,求谁的逆序对呢?首先两组一块挪和只挪一组是一样

2016-08-18 23:21:23
勋章 我的勋章
    暂无奖章