precious_LZY

摘要： D-处女座的训练 贪心 long long 贪心，求最小疲惫值，安排一个做题顺序，首先要做的就是用时相对少但是同等时间产生的疲惫值多的题。按bi/ai排序。 注意的就是数据范围。要用long long I-处女座的约会 思维题 从右侧砍，砍0，左侧随机出1或者0，所以一定会在有限次中出现0.所以答案 阅读全文

摘要： A-处女座的签到题 不能使用海伦公式，精度不能保证。 利用坐标，使用叉乘，求面积。 不能用sort，超时。可以使用nth_element(a,a+w-k,a+w)，来找出第k大的。用long long 存面积，最后的精度用%2来判断，加上.50或.00 C-处女座的砝码 大数，抄袭大佬的代码 G-处 阅读全文

摘要： 1.海伦公式：p=(a+b+c)/2 S=sqrt(p*(p-a)*(p-b)*(p-c))=1/4*sqrt((a+b+c)(a+b-c)(a+c-b)(b+c-a)) 2.S=1/2*a*b*sinC 3.内切圆半径为r S=(a+b+c)*r/2 4.外接圆半径为R S=a*b*c/(4*R) 阅读全文

摘要： C-小a与星际探索 https://blog.csdn.net/Z_sea/article/details/86600771 还没看懂。。。。 D-小a与黄金街道 欧拉函数，容斥原理，快速幂取模 n,x互质，且n,y互质，且，n-x=y; 性质：当x和n互质时, n-x一定也和n互质 也就是说，只要 阅读全文

摘要： 1.通式： 其中p1,p2....pn为x的所有质因数，x是不为0的整数。（每种质因数只有一个，比如12=2*2*3那么φ（12）=φ（4*3）=φ（2^2*3^1）=（2^2-2^1）*（3^1-3^0）=4） 2.其中φ(1)=1（和1互质的数（小于等于1）就是1本身）。 3.若n是质数p的k次 阅读全文

摘要： 二分查找，有序数组，相加等于K，必然头尾相加。小于K，说明头过小。大于K，说明尾过大。 阅读全文

摘要： 上一层a窄于下一层b，则盘子c>a&&c<b时，是到达不了b的,所以预处理井，a<b时，b=a; 这时，井就成了一个上宽下窄的井，从下开始比较，盘子的卡到一个位置，那这里之下的井就不用再看了。 阅读全文

摘要： 期望：是试验中每次可能结果的概率乘以其结果的总和。概率：反映随机事件出现的可能性大小。 硬币相交的结果一共有两种，一个是2*r条，一个是2*r+1条，2*r+1条只有一种情况，上下两条线与硬币相切，但是硬币与线的情况是无穷中的，所以P（2*r+1）=0，所以P（2*r）=1。 综上，W(2*r)=P 阅读全文

摘要： 思维题，题不难，主要是要想明白，旋转之后是对串，那旋转之前也是，之前不是，旋转之后也不是。所以只要判断原串是不是就好。 阅读全文

摘要： 之前做过类似的题，思路是： 因为是循环数组，所以分为两种情况，一种是正常的在数组中间的某一段，另一种是头尾相连的那一段，造成第二种情况的原因是中间的这一段是一个很小的数，也就是负数。 想通这一点就很好做了，第一种就是正常求和，得出一个相对大的sum1；第二种求出一个负数和sum2，用sum总-sum 阅读全文