标签 jloi 下的文章:

BZOJ 4561: [JLoi2016]圆的异或并 扫描线+平衡树
发表于: | 分类:Oi | 评论:0 | 阅读:190
开始做去年的省选题,有的题有点思路了,但是还是有的题目一脸懵逼 这题告诉你圆圆之间不相交,然后这题就有了一个优美的性质,就是在不加入新远且没有圆退出的情况下,他们的上下关系是绝对不会改变的 然后……然后就好办了吗,维护一条从左到右的扫描线,然后用一个treap维护...

阅读全文>>

3629: [JLOI2014]聪明的燕姿 数论 搜索
发表于: | 分类:Oi | 评论:0 | 阅读:179
首先你得知道约数和公式 数字$x$的所有约数的和,我们假设他能化成$x = {p_1}^{a_1}\times {p_2}^{a_2}\dots\times {p_k}^{a_k}$ 那么他的约数和$sum=\prod\limits_{i=1}^k{\sum\li...

阅读全文>>

BZOJ 4003 城池攻占 可并堆
发表于: | 分类:Oi | 评论:0 | 阅读:270
我也不知道为啥JLOI考过这么一道裸题 我们可以维护一坨可并堆,然后跑一下整棵树,每次把它儿子的堆合并到自己身上,然后把所有会GG的其实弹出去,最后打个标记。 标记还是老套路,维护一个$k$,一个$b$,表示这个点和他下面一共被乘$k$加$b$,每次按照运算顺序玩...

阅读全文>>

BZOJ 4002 有意义的字符串 数学 矩阵乘法
发表于: | 分类:Oi | 评论:0 | 阅读:245
集训队题一年比一年不可做,先回头写写吉林省选吧 这题求的是$\lfloor (\frac{b+\sqrt{d}}{2})^n \rfloor$ 看到$\frac{b+\sqrt{d}}{2}$就容易想到$\frac{b-\sqrt{d}}{2}$,我们令 $f(i...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP