[BZOJ 4034]T2
这个题名字也真是……
思路和我以前提到过的NOI2015 D1T2的做法是相似的,不过这题貌似int会爆精度……我这SB开始没发现,后来改了还慢慢出错……然后慢慢改……终于AC了……
我本来以为这个YY思路只有我和诸位读者知道,结果发现是貌似是ydc发明的……比我早的高明的不知哪里去了……
代码:
[BZOJ 2442]修剪草坪
单调队列优化DP……
bi了doge了……现在才能学会一些简单的单调队列优化DP
代码:
[BZOJ 1968]约数研究
妙,妙啊!
此乃数学之大道也
直接递推+求约数会炸,但是……
你可以枚举约数x,然后求出区间内约数有它的个数,很明显是\( \lfloor n \div x \rfloor \),然后求和就行了……
代码:
[BZOJ 1385]Division expression
咦……这道题怎么这么眼熟呢?
数论经典题……
然后发现我连gcd都不会写了……
代码:
[BZOJ 1370]团伙
哎……做了这题,我才敢说我真的会了点并查集
这是道很经典,很有意思的并查集题目
其实也不难,每个点记录敌人集合然后乱搞即可
代码:
[BZOJ 1053]反素数
终于A了……
此题坑点多~
据说只需要预处理12个素数,然而我预处理了4648个……so sad
然后DFS就可以了
我无力吐槽了……我就是智商感人啊
代码:
[BZOJ 3524]Couriers
这道题有了主席树,就是裸题了……
只要用主席树维护出现次数,然后二分求解即可
但是!数组一定要开大,开大,再开大,重要的事情说三遍!
代码:
[BZOJ 1001]狼抓兔子
终于A了!
再给大家欣赏一下zzs这个逗比百折不挠的卡评记录(一页半慎看):
这道题就是平面图转对偶图的恶心题~
zzs在此列出此题坑点,望后人警觉:
- 最好写一个定位函数,不然点的位置很容易混。
- 不要用SPFA,不然会被卡。
- m等于1或n等于1的情况需要特判!
- 不要用边表,内存开销太惊人……
- 用邻接表的话,不要像zzs这个逗比一样开小内存……
代码:
[BZOJ 3223]文艺平衡树
三大平衡树题中的第二道……
果然文艺啊,轻音体柔易推倒,果然是萝莉
很明显伸展树辣!
代码:
[BZOJ 1015]星球大战
这道题到现在才A……
其实……离线处理并不像我想的那样变态……
需要注意的是,离线处理过程中,在将被删除的点加入时,联通分量数可能增加(其他一个点都连不了)
代码: