首页 > 其他分享 >YCOJ 001

YCOJ 001

时间:2024-08-24 15:54:08浏览次数:11  
标签:个点 sum YCOJ 柿子 001 序列 times

YC001(育才20240824模拟赛)Solution

T1 恋爱入门问题 :

转换一下柿子:

\[\sum_i^n(T_i\times(F_i-f)+B_i) =\sum_i^n(T_i\times F_i-f\times T_i+B_i) =\sum_i^n(a_i\times x+b_i) \]

其中 \(x=f,a_i=T_i,b_i=T_i\times F_i+B_i\)。

然后我们强制 \(a_i>0\)。

那么柿子化成:

\[\sum_i^na_i\times |x-b_i/a_i| \]

于是这个柿子的几何意义就是在数轴上 \(b_i/a_i\) 的位置放 \(a_i\) 个点,求一个点到其他点的距离。

经典问题,离散化用线段树和树状数组求带权中位数即可。

T2 基环树环长:

考虑枚举环的长度:

设环长为 \(i\),贡献为 \(i^K\),选出 \(i\) 个点的方案数为 \(C_n^i\),这 \(i\) 个点排成环的方法有 \((i-1)!\) 种,剩余 \(N-i\) 个点随便排列的方案有 \(N^{N-i}\),所以:

\[\sum_{i=1}^ni^K\times C_N^i\times (i-1)!\times N^{N-i} \]

至于 \(i^K\) 的话考虑用线性筛把这个当积性函数筛出来。

T3 三:

我都懒得说。

发现最终序列对三取模后至多 27 种状态。

直接爆枚前三个对 3 取模后的结果,往后推即可。

T4 序列:

签。

发现最终序列最优一定是在中间插一段数。直接爆枚在那一位后面加,与加什么数即可。注意处理数的范围,具体细节看代码吧。

read(k,n,m);
int op=1;
for(int i=1;i<=k;i++) read(b[i]),op&=(b[i]==1);
if(op && m==1 && n!=k){
	puts("-1");
	continue;
}
if(n==k){
	for(int i=1;i<=n;i++) cout << b[i] << " \n"[i==n];
	continue;
}
b[k+1]=m+1;
int fl=0;
for(int i=1;i<=k+1;i++){
	for(int j=1;j<b[i];j++){
		if(j!=b[i-1]){
			for(int p=1;p<=n-k;p++) cout << j << " ";
			for(int p=i;p<=k;p++) cout << b[p] << " ";
			fl=1;
		}if(fl) break;
	}if(fl) break;
	cout << b[i] << " ";
}
cout << "\n";

标签:个点,sum,YCOJ,柿子,001,序列,times
From: https://www.cnblogs.com/muleaf/p/18377854

相关文章

  • Java开发-面试题-0019-static 关键字平时用过吗,怎么用的,有什么好处,原理是什么
    更多内容欢迎关注我(持续更新中,欢迎Star✨)Github:CodeZeng1998/Java-Developer-Work-Note(技术)微信公众号:CodeZeng1998(生活)微信公众号:好锅其他平台:CodeZeng1998、好锅static关键字平时用过吗,怎么用的,有什么好处,原理是什么static修饰范围变量方法代码快内部类用法......
  • 001.MinIO简介
    MinIO简介MinIO是天然的云原生存储,可以作为轻量级容器运行,由相关编排服务(如Kubernetes)管理。整个服务器是一个不到100MB的静态二进制文件,并且在使用CPU和内存资源方面即使在高负载场景也非常高效,因此可以在共享硬件上共同托管大量租户。MinIO可以在任何地方和任何云设施......
  • CF 2001 E2 solution (967 Div.2)
    CF2001E2由于对称,所以设\(heap[u]\)为两次确定堆,且第一次弹出的是\(u\),\(heap[u,v]\)是第一次\(u\),第二次\(v\)则答案就是\(\sumheap[u]=2^{n-1}·heap[x]\)其中\(x\)任意。不妨我们考虑第一次都是从第一个叶子弹出,那么对于其他不同的第二个弹出的点,根据对称性......
  • COAWST V3.8初学记录002(第二部分001:手册算例运行篇--单独运行ROMS和单独运行SWAN)
    COAWSTV3.8初学记录我是一个完完全全的海洋数值模式初学者,此前没有接触过任何海洋数值模式,在学习COAWST模式的过程中非常难受(起码从安装到算例的运行,是完完全全一个人独立学习完成,此前有求助过一些师兄和老师,但是他们也是爱莫能助,主要是距离太远,我这边的情况他们也不甚了......
  • COAWST V3.8初学记录001(第一部分:安装篇)
    COAWSTV3.8初学记录我是一个完完全全的海洋数值模式初学者,此前没有接触过任何海洋数值模式,在学习COAWST模式的过程中非常难受(起码从安装到算例的运行,是完完全全一个人独立学习完成,此前有求助过一些师兄和老师,但是他们也是爱莫能助,主要是距离太远,我这边的情况他们也不甚了......
  • CF2001C Guess The Tree
    欢迎前往我的博客获得也许更好的阅读体验!题意简述这是一个交互式问题。Misuki选择了一棵有\(n\)个节点的秘密树,节点编号为\(1\)到\(n\),并要求你通过以下类型的查询来猜出这棵树:“?ab”—Misuki会告诉你哪个节点\(x\)最小化了\(|d(a,x)-d(b,x)|\),其中\(d(x,......
  • 深度学习-pytorch-basic-001
    importtorchimportnumpyasnptorch.manual_seed(1234)<torch._C.Generatorat0x21c1651e190>defdescribe(x):print("Type:{}".format(x.type()))print("Shape/Size:{}".format(x.shape))print("Values:{}"......
  • 洛谷P1001题解
    洛谷P1001题解友情提示:“题目传送门”被贴在了题目编号上,请自行点击查看!主要知识点C/C++语言框架基本数据类型的定义与使用cin/cout或scanf()/prinf()的使用代码一小步,OI一大步(bushi)AC代码#include<bits/stdc++.h>typedeflonglongll; //“十年OI一场空,不开long......
  • Luogu P10010 Grievous Lady
    很水的一道黑传送门题目大意给出\(n\)个元素,每个元素有两个权值\(a_i\)和\(b_i\),从中选出若干元素,令取出元素的\(a_i\)之和为\(S_a\),其余元素的\(b_i\)之和为\(S_b\),最大化\(S_a*S_b\)分析可以知道\(a_i\),\(b_i\)的值分别在\([1,A]\),\([1,B]\)......
  • 【转】热烈祝贺华企盾科技获得ISO/IEC 27001信息安全管理体系认证证书!
    近日,北京华企盾科技有限责任公司顺利通过权威认证机构的严格审核,获得“ISO/IEC27001信息安全管理体系认证证书”。认证范围涵盖与计算机软硬件销售及软件运维相关的信息安全管理活动等。信息安全管理实用规则ISO/IEC27001是国际上具有代表性的信息安全管理体系标准,已在世界各......