Link P4168 [Violet]蒲公英 Solve 本题是非常经典的在线求区间众数问题。因为众数不具有区间可加性(已知$[x,y]\(和\)[y+1,z]\(的众数，不能直接得到\)[x,z]$的众数)，所以用树状数组或者线段树维护就特别难，我们考虑分块来做。 我们把序列分成$T$块，每块长度 ...
分类：
其他好文 时间：
2020-11-01 09:29:32
阅读次数：
16
线性渐变 linear-gradient(to left, red, orange,yellow,green,blue,indigo,violet)linear-gradient(指定渐变方向, 颜色的起点，颜色的结束) 文本溢出于省略标记 text-overflow:ellipsis; （溢出文本 ...
分类：
Web程序 时间：
2020-06-03 20:13:04
阅读次数：
113
题目链接： "P1445 [Violet]樱花" 数学题真的不会了，只推出了浅显的一步，真的菜。 易得到： $$xy=(x+y)n!$$ 移项然后两边同时间上$(n!)^2$，构造平方数： $$(n!)^2=(n!)^2+(x+y)n! xy$$ 右边十字相乘因式分解： $$(n!)^2=(n! x ...
分类：
其他好文 时间：
2020-03-31 10:47:22
阅读次数：
68
from turtle import *width(5)pencolor("green")fillcolor("violet")begin_fill()while True: forward(100) right(-60) forward(100) right(120) if abs(pos()) ...
分类：
其他好文 时间：
2020-03-10 23:34:57
阅读次数：
88
「Violet」蒲公英 "传送门" 区间众数，强制在线。 分块经典题。 像 "这题" 一样预处理，然后就直接爆搞，复杂度 $O(n \sqrt n)$ 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:28:06
阅读次数：
88
前几天刚学习了分块，感觉这道题用分块求解的方式挺巧妙的 既然用的是分块，那么肯定是两端暴力求解，中间要快速地处理每个块 首先我们要得到一个结论，最后求出的这一个众数必定为中间块的众数或者是两端的任意一个数，那么我们用$nu[i][j]$来表示第$i$个块到第$j$个块的众数，我们可以用用$O(n\s ...
分类：
其他好文 时间：
2020-01-15 13:26:33
阅读次数：
75
[toc] 项目相关链接 "Violet项目源代码 GitHub" "Violet音乐社区需求分析说明书" "Violet音乐社区设计文档" "Violet音乐社区API接口文档" "Violet音乐社区" 参与工作 数据流图绘制 类图绘制 顺序图绘制 后端开发 1. 点赞模块 点赞模块中包含三个功 ...
分类：
其他好文 时间：
2019-12-09 01:20:44
阅读次数：
106
链接 暴力 #include<bits/stdc++.h> #define re return #define dec(i,l,r) for(int i=l;i>=r;--i) #define inc(i,l,r) for(int i=l;i<=r;++i) using namespace std; ...
分类：
其他好文 时间：
2019-10-23 11:49:48
阅读次数：
71
分块 提供几个必须要知道的注意事项。 首先暴力统计区间众数的时间复杂度为接近$O(n^2)$，时间复杂度不够优秀，所以我们 ~~遇事不决先分块~~考虑分段处理。数据范围比较大，所以我们离散化。所谓离散化就是将数据排好序后用ta的排名来代替ta本身（需要另开一个数组）。$nlog(n)$时间内就能完成 ...
分类：
其他好文 时间：
2019-09-22 13:19:55
阅读次数：
79
以前有想过自己写个机器，但是直到工作后学了相关技能才发现要学要总结的真的太多了，有生之年不知道可不可能啊 起因是我觉得紫色是人为捏造颜色violet有波长，purple是没有的（有时候觉得语言这个东西真的无力哎）=》我疑问人脑可以捏造不存在的东西，机器可以吗 先说下我我对ai的认识，ai确实是可以造 ...
分类：
其他好文 时间：
2019-09-22 10:58:30
阅读次数：
60
