我想你大概已经听说过了，2018年的年度潘通色已经新鲜出炉了：Ultra Violet。对，这个看起来如同摇滚乐队一样的名字，其实就是「紫外光」，而这一年度色彩的灵感，就是来源于音乐、艺术和外太空无处不在的紫外光。 这种曾经仅有皇族和贵族可以使用色色彩，现如今已经广泛地运用在各个设计领域，作为一种大 ...
分类：
其他好文 时间：
2019-08-11 16:59:13
阅读次数：
107
题目背景 又到了一年樱花盛开的时节。Vani 和妹子一起去看樱花的时候，找到了一棵大大的樱 花树，上面开满了粉红色的樱花。Vani 粗略估计了一下，一共有足足 n! 片花瓣。 Vani 轻柔地对她说：“你知道吗？这里面的一片花瓣代表着你，我从里面随机摘一片，能和你相遇的概率只有1/n!那么小。我该是 ...
分类：
其他好文 时间：
2019-08-04 10:43:26
阅读次数：
122
题目 经过了 16 个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。然而在与 Violet 星球的战争中，由于 Z 副官的愚蠢，地球的领袖 applepi 被邪恶的黑魔法师 Vani 囚禁在了 Violet 星球。为了重启 Nescafé这一宏伟的科技工程，人类派出了一支由 XLk、Poet_ ...
分类：
其他好文 时间：
2019-07-28 17:27:20
阅读次数：
92
题意 静态区间求众数（出现次数相同输出值较小的，$n \leq 4e4$ , $q \leq 5e4$）， 强制在线 思路 由于n比较小，但是直接$n^2$又过不了，众数这个信息又不好用log数据结构维护（不容易合并两区间），所以考虑根号数据结构，离线静态区间众数可以用莫队完成啦，但是由于这道题强制 ...
分类：
其他好文 时间：
2019-07-25 21:40:32
阅读次数：
101
这道题算是好好写了。写了三种方法。 有一个好像是$qwq$$N\sqrt(N)$的方法，，但是恳请大佬们帮我看看为什么这么慢$qwq$（后面的第三种） 注:$pos[i]$表示$i$属于第$pos[i]$块。 第一种是统计所有可能的块组成的区间中（第i块到第j块）,每个数出现的次数，记做$f[i][ ...
分类：
其他好文 时间：
2019-06-29 01:04:42
阅读次数：
98
1 // luogu-judger-enable-o2 2 #include 3 #include 4 using namespace std; 5 const int maxn=1e7+10; 6 const int inf=2e7+7; 7 struct node 8 { 9 int x,y,i... ...
分类：
其他好文 时间：
2019-06-07 12:52:48
阅读次数：
99
bzoj 2716: [Violet 3]天使玩偶 链接 "bzoj" 思路 80s的评测交了五六发、、、~~貌似卡评测了~~ 只讨论在左下角的点，cdq分支求出。 然后剩下的用坐标对称啥的再来三遍。 不过每次还原这样是会T的。 对x排序，然后搞就过了，（我也不知道，不过还是40s左右） KD tr ...
分类：
其他好文 时间：
2019-06-06 12:00:26
阅读次数：
140
"Luogu4169" 每次操作加入平面上一个点 , 或者询问离一个点最近的点的距离 CDQ分治模板 $1.$solve(l,mid); $2.$solve(mid+1,r); $3.$计算$[l,mid]$中修改操作对$[mid+1,r]$中查询操作的影响 cpp / [CDQ分治] 天使玩偶 1 ...
分类：
其他好文 时间：
2019-04-03 12:43:34
阅读次数：
180
传送门 二维平面修改+查询，cdq分治可以解决。 求关于某个点曼哈顿距离（x,y坐标）最近的点——dis(A,B) = |Ax-Bx|+|Ay-By| 但是如何去掉绝对值呢？ 查看题解发现假设所有的点都在查询点的左下方，dis(A,B) = (Ax-Bx)+(Ay-By) = (Ax+Ay)-(Bx ...
分类：
其他好文 时间：
2019-03-09 23:20:42
阅读次数：
220
