3
30
2016
0

[bzoj]2791: [Poi2012]Rendezvous

以前停了的坑里留下的题,当时太年轻懒得做?

传送门-->http://www.lydsy.com/JudgeOnline/problem.php?id=2791

我不清楚我写的是不是标算,跑的比别人快$1$倍,难道有特技不成?!

Category: bzoj | Tags: LCA 倍增 树剖 环套外向树
3
28
2016
0

[bzoj]3551: [ONTAK2010]Peaks加强版

传送门-->http://www.lydsy.com/JudgeOnline/problem.php?id=3551

搞了一上午的系统总算是弄好了,颓

经典题,很早就想做了,正巧要给初三爷讲并$(zhu)$查$(xi)$集$(shu)$,然后发现这道题可以放作业题_(:зゝ∠)_

先是看了$Claris$的题解,瞬间变成猪,太神了和我的逗比做法完全不同

Category: bzoj | Tags: 重构 DFS序 主席树
3
26
2016
0

[vp]Codeforces Round #323 (Div. 1)

真不该作选了场$div1$打,你tm有空打vp怎么不去填坑!

这场的感觉十分玄妙,现场的话估计不会写$C$会去插人

$Claris$都是看了$C$和$D$然后决定跑不跑路...然而我太弱了就按$A$->$B$->$C$的顺序做下去

Category: codeforces | Tags: gcd codeforces vp
3
20
2016
0

[bzoj]3772: 精神污染

传送门-->http://www.lydsy.com/JudgeOnline/problem.php?id=3772

坑没怎么填, 写篇题解 凑凑数

促使我写这题题解的动力是网上题解都是什么$dfs$序+主席树,看到都忍不住笑出声

Category: bzoj | Tags: DFS序 扫描线
2
29
2016
2

[坑]数据结构做傻了,于是再做点数据结构题

遍地都是坑,一个一个填,由于本人数据结构弱的一笔所以就慢慢填

由于日常%了Claris,于是得到了Claris的课件,题都是课件里找的_(:зゝ∠)_

你要课件?你tm真的以为我给你吗?

现在做了多少:  10/10

$3.7$  $qiancl:$喵的填坑填辣么慢

$3.10$  $qiancl:$嘿嘿嘿填完了

2
29
2016
0

[坑]KD-tree练习计划

之前的坑一直没填,因为找不到题

当然坑还是要填的,但是由于本人实在不太能找到kd-tree的题了于是把坑从10道减到了5道_(:зゝ∠)_

先放出最后一题的链接吧,慢慢填

http://www.lydsy.com/JudgeOnline/problem.php?id=3815

我有一种预感,这坑要填很久

现在:      4/5

Category: 数据结构 | Tags:
2
25
2016
0

[bzoj]3944: Sum

传送门-->http://www.lydsy.com/JudgeOnline/problem.php?id=3944

本来想留着给初三爷出题。。然而都没几个会欧拉函数的,所以就写个题解等我忘了看……

最开始给我灵感的是codevs月赛的一道题,它的一个子问题是求

$\sum_{i=1}^{n}\sigma \left ( i \right )$,其中$\sigma \left ( n \right )= \sum_{d|n}d$

介个东西怎么做呢,当然并不能直接做喽,当时比利直接秒出%%%,he said :"This is a foolish thing." 他是考虑每个数对答案的贡献,我还是暴力推了推公式

$\sum_{i=1}^{n} \sigma \left ( i \right )= \sum_{i=1}^{n}\sum_{j=1}^{n}[j|i]\cdot j= \sum_{i=1}^{n}i\cdot [\frac{n}{i}]$

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com