Cai_Haiq的博客

没想到竟然是暴力，再一次菜哭在角落。 题意：给你n个点（不包括原点），每个点都有价值，任意两个点两成的线段的价值是两点的乘积。现有一条过原点的直线。求这条直线穿过的所有嫌多的总价值。 以y轴开始顺时针遍历所有点，l代表直线左边的点的和，r代表直线右边的所有点的和。遍历过程中，如果l*r大于之前的乘积，就更新乘积。 code：#include<cstdio> #include<string.

看了题解好久，终于弄懂了，真的是菜。。。。直接上图： 过点P做P的反演点P1P_1，使得OP∗OP1=OD2=r2OP*OP_1={OD}^2=r^2 则OPOD=ODOP1=DPDP1则{OP \over {OD}}={OD \over {OP_1}}={DP \over {DP_1}} 所以只要求出DP1DP_1的最小值，就可以按比例求出DP。同理求出DQ1DQ_1的最小值，就可以按比

我都要菜哭了。。。 标记。。。。 code：#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<iostream> #include<string> #include <set> //a&3==a%4 using namespace std; #define ll long long

为什么可以菜成这样,签到题都不会. 如果a≤b:a\le b:则a%b有(n+1)2a\%b有{(n+1)\over 2}种可能. 如果a≤ba\le b则有1种可能. 总共有(n+1)2+1{(n+1) \over 2}+1种可能. code:#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm