随笔分类 -  4-捣鼓

题解-COCI2015Norma
摘要：Problem "SPOJ NORMA2" & "bzoj3745" 题意概要：给定一个正整数序列 $\{a_i\}$，求 $$\sum_{i=1}^n\sum_{j=i}^n(j i+1)\min(a_i,a_{i+1},\cdots,a_j)\max(a_i,a_{i+1},\cdots a_j 阅读全文
posted @ 2019-03-29 23:19 oier_hzy 阅读(359) 评论(0) 推荐(0)
笔记-莫队的强制在线
摘要：最近做题的时候想到了一种将莫队强制在线的方法，就是下面这道题： 给定长为 $n$ 的序列 $A$ ，其中所有元素满足 $x \in [1,n]$，$m$ 次询问某个区间 $[l,r]$ 内的第 $k$ 小值，若某个数的出现次数大于 $w$ ，则这个数在此询问中被视为 $n+1$， $w$ 是一给定常 阅读全文
posted @ 2019-03-15 19:42 oier_hzy 阅读(2612) 评论(5) 推荐(6)
其他-k维球的表面积与体积（质量不保证不公开）
该文被密码保护。
posted @ 2018-12-28 18:35 oier_hzy 阅读(7) 评论(0) 推荐(0)
数学-n个互相独立的连续随机变量中第i小的数值期望
摘要：有$n$个互相独立的$0$至$1$之间等概率生成的随机变量，求从小到大排序后第$i$个数的数值期望 阅读全文
posted @ 2018-10-04 20:33 oier_hzy 阅读(3070) 评论(5) 推荐(3)
其他-几道物理题
摘要：两道运动学 & 一道电学 & 一道数学 阅读全文
posted @ 2018-08-20 08:02 oier_hzy 阅读(304) 评论(0) 推荐(0)
笔记-几何法解决三点定圆问题
摘要：在最小圆覆盖中要用到三点定圆，这里介绍一种不用解方程特判斜率的叉积做法 阅读全文
posted @ 2018-07-19 12:54 oier_hzy 阅读(1027) 评论(1) 推荐(0)