```cpp #include using namespace std; int t,n; int main(){ cin>>t; for(int i=1;i >n; cout<<n-1<<" "<<n/2<<endl; } return 0; } ```

## 问题分析 我们需要在一条直线上设置最多 k 个汇合点，使得所有同学到最近汇合点的不满意度之和最小。每个同学的不满意度计算公式为$(a_i - x)^2 \times b_i$,其中： - $a_i$ 是同学的位置 - $x$ 是最近的汇合点位置 - $b_i$ 是不满意系数 ## 关键观察 1. **问题本质**…

在讨论《80分求调》回复：

@[__^浅笑.__](luogu://user/1342002)嗯

在讨论《80分求调》回复：

@[__^浅笑.__](luogu://user/1342002) ??

在讨论《80分求调》回复：

@[Zqx_Vector_2014](luogu://user/1279390) 不会啊

``` #include using namespace std; int main(){ long long n,a[10000005],dp[10000005],ma=INT_MIN; cin>>n; for(int i=1;i >a[i]; } dp[1]=a[1]; for(int i=2;i<=n;i++){…

``` #include using namespace std; int n,T; int main(){ cin>>T; for(int i=1;i >n; if(n==1)cout<<-1; else if(n==2)cout<<1<<endl; else if(n==3)cout<<7<<endl; else…

在讨论《30分，求助喵》回复：

@[Priestess_SLG](luogu://user/1254235)哦,蟹蟹

在讨论《30分，求助喵》回复：

@[Priestess_SLG](luogu://user/1254235)不知道什么是前缀和，但是过了...

``` #include using namespace std; long long n,a[200005],s=0; int main() { cin>>n; for(int i=1;i >a[i]; } for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++) s+=a[i]*…

首先，我们需要来看一看编程的框架： （我用的是万能头文件，真的很好用捏） ``` #include using namespace std; int main(){ return 0; } ``` 然后，定义两个整数 ``` int a,b; ``` 接着，输入两个整数 ``` cin>>a>>b; ``` 最后（很快…

在文章《题解：P12324 [蓝桥杯 2023 省 Java B] 幸运数字》发表评论：

嘻嘻

在讨论《明明开了long long却还是85分求调》回复：

@[OWPPIE](luogu://user/1396852)蟹蟹

在讨论《明明开了long long却还是85分求调》回复：

@[DemonPlayer](luogu://user/1192586)这个更不知道（捂脸

在讨论《明明开了long long却还是85分求调》回复：

@[DemonPlayer](luogu://user/1192586)好吧捏

在讨论《明明开了long long却还是85分求调》回复：

@[DemonPlayer](luogu://user/1192586)看不懂捏（函数开long long还是不对）

在讨论《明明开了long long却还是85分求调》回复：

@[DemonPlayer](luogu://user/1192586)看不懂捏（函数开long long还是不对）

在讨论《明明开了long long却还是85分求调》回复：

为什么鸭 ``` #include using namespace std; long long f(int a,int b){ for(int i=min(a,b);i>=1;i--){ if(a%i==0&&b%i==0){ return a*b/i; } } } int main(){ long long a,b…

``` #include using namespace std; int f(int a,int b){ for(int i=min(a,b);i>=1;i--){ if(a%i==0&&b%i==0){ return a*b/i; } } } int main(){ long long a,b,c; cin>>a>…

### [题目](https://www.luogu.com.cn/problem/P8772) ``` #include using namespace std; int main() { long long n,a[200005],s=0; cin>>n; for(int i=1;i >a[i]; } for(in…

在讨论《60分求调，4个TLE》回复：

@[Sweet_2013](luogu://user/1570347)嗯捏，我只是想说我没有一直发帖喵（嘻嘻）

在讨论《40分求调》回复：

@[jsntzth666](luogu://user/1294443)蟹蟹，等我看看捏(我太菜了)

在讨论《40分求调》回复：

@[tyr_04](luogu://user/747109)@[Chase12345](luogu://user/946909)@[A_R_O_N_A](luogu://user/846661)蟹蟹

在讨论《40分求调》回复：

@[Chase12345](luogu://user/946909)@[VitrelosTia](luogu://user/672333) 嗯，那能怎么优化

``` #include using namespace std; int main(){ long long n,m,a[100005],l,r,ans=0; cin>>n; for(int i=1;i >a[i]; } cin>>m; for(int i=1;i >l>>r; for(int j=l;j<=r;j+…

#### 这题是进制训练吧，再结合一点函数就行了。 这段代码的主要目的是找到一个特定的整数 ，满足以下条件： 1. 是第几个满足条件的数（其中从一开始递增，直到 2023）。 1. 对于每个整数 ，它在二进制、八进制、十进制和十六进制下的各位数字之和都能整除。 当然，也可以像楼上（楼下）一样用数学求然后直接输出。 不过…

在讨论《60分求调，4个TLE》回复：

@[SukiYuri](luogu://user/798144)天呐（惊

在讨论《60分求调，4个TLE》回复：

@[SukiYuri](luogu://user/798144)谢谢捏，算法还能自学呀？

在讨论《60分求调，4个TLE》回复：

@[Sweet_2013](luogu://user/1570347)我也想学啊，可是周六才上课，我还得等3天，而且我没有不停的发帖啊（委屈

在讨论《60分求调，4个TLE》回复：

@[Sweet_2013](luogu://user/1570347)？没人教我我怎么学？