Autoint's Blog

摘要： 连续段的期望 【问题描述】 小N最近学习了位运算，她发现2个数xor之后数的大小可能变大也可能变小，and之后都不会变大，or之后不会变小。于是她想算出以下的期望值：现在有 N个数排成一排，如果她随意选择一对l,r并将下标在l和r中间(包括l,r)的数(xor,and,or)之后，期望得到的值是多少 阅读全文

摘要： 题意 "PDF" 分析 三角形的外接圆 维基百科上给出了计算公式，可以解方程推。 三角形的内切圆 维基百科上也给出了现成的公式，照样是可以推的。 后三个操作 都可以转化为直线、圆之间的交点问题。 时间复杂度$O(T)$ 精度问题 对于第四个操作，如果不改现有的代码，精度必须调整至$10^{ 6}$。 阅读全文