首页 > 其他分享 >省选2024

省选2024

时间:2024-03-24 18:23:09浏览次数:19  
标签:猛冲 暴力 省选 sum T1 2024 复杂度 log

省选2024

day1

先看 T1,哇,一个绝对值式子,拆绝对值然后分讨即可,猛猛冲!

过了一个小时

写出来就赢麻了,猛猛冲!

过了一个小时

小样例过了,大样例调不出来了,先看看其他题,好,正解不会,暴力好写,继续猛猛冲!

过了一个小时

猛猛冲!
猛猛冲!
猛猛冲!

最后30分钟

冲不动了,去写 T2 暴力了。

写了一会

莫名 wa 了,不知道有什么问题。只能看看 T1 能拿多少分了。

出了考场

woc,小于号是不是比异或优先级高!!!∑(゚Д゚ノ)ノΣ(っ°Д°;)っ(キ`゚Д゚´)!!(°Д°)o(゚Д゚)っ!(#゚Д゚) (゚Д゚#) ┌(。Д。)┐Σ(゚д゚lll)(꒪Д꒪)ノヽ(゚Д゚)ノ(ノдヽ)(`゚Д゚´)ゞ ノ)゚Д゚(  (((゚Д゚)))

回到酒店

听说 abs(__int128) 会 CE,我不知道我用没用。

查看样例榜

SD-219 同学取得了 \(0\) 分的好成绩!

( ̄▽ ̄)~*( ̄▽ ̄)/(* ̄︶ ̄)(ノ ̄▽ ̄)ヽ( ̄▽ ̄)ノ(~ ̄▽ ̄)~ ︿( ̄︶ ̄)︿( ̄▽ ̄)*¯_(ツ)_/¯ヽ(ー_ー)ノヽ(。_°)ノ╮(─▽─)╭ヽ(´¬`)ノヽ(´ー`)ノ┐(゚~゚)┌ ┐(‘~`;)┌ (#`n´)(#‵′)(´Д`)y-~(#`д´)ノ

day2

day1 太激进了,这场保守一点

看 T1,好,好像会做,先看看 T2。

暴力好写,猛猛冲。

冲完了,然后去看 T3。

T3 题干一眼炸裂,看完之后也是写不了一点,跳了。

然后去写 T1 我那个做法,一个小时写完了,写完发现好像错了,大抵不对,先写写暴力,保守一点。

写完暴力,然后一直到考试结束,一点进展都没有,遗憾离场。

题解

T1

考场上的做法太臭了,去学习了一下优秀做法。

还是拆绝对值,然后就是 \(x\) 和 \(y\) 分别取负,然后再考虑每个前缀,就是 \(4*n\) 的复杂度,就做完了。

T4

考虑对每个节点记录第一个数是 i 的最小代价是什么,然后就是简单的转移,这样的复杂度是 \(O(\sum_i siz_i \log n)\) 的。考虑这是满二叉树,所以 \(\sum siz=\sum dep=\sum \log n\),是 \(n\log n\) 的,所以复杂度正确。

别的都不会

标签:猛冲,暴力,省选,sum,T1,2024,复杂度,log
From: https://www.cnblogs.com/Augury/p/18092413

相关文章

  • 2024.3.24题
    广州大学第十八届ACM大学生程序设计竞赛(同步赛)https://ac.nowcoder.com/acm/contest/77448一.能赢吗?会赢的!取整函数:https://blog.csdn.net/aouixh/article/details/53483556ceil():double向上取整。floor():向下取整。round():(环绕,取其大约)。四舍五入函数。#include<bits/......
  • 2024-03-24
    \({\color{Orange}\star}\)2024-03-24\({\color{Orange}\star}\)完全平方数题意就是求出第\(k\)个不是完全平方数的倍数的数随着数\(n\)的增加\([1,n]\)的满足条件的数的个数是单调不降的可以二分\(n\)的值,然后算出\([1,n]\)中满足条件的数的个数,根据它与\(k\)......
  • 20240318-2-推荐算法Graph_Embedding
    GraphEmbedding在许多推荐场景下,可以用网络结构数据来刻画对象(用户、商品等)之间的关系。例如:可以将用户和商品作为网络中的结点,用户和商品之间的边代表购买关系。GraphEmbedding是一种将网络中对象之间的关系转换为每个对象的(向量)特征的一种技术。其主要想法是输入网......
  • 20240318-1-推荐算法gbdt_lr
    gbdtlrgbdt+lr是facebook提出在线广告模型,我们知道LR之前在广告和推荐系统由于其快速的计算而被广泛使用,使用由于lr是线性模型,其模型表现能力不强,需要做大量的特征工程。facebook提出提出使用决策树进行特征embedding。为了提升线性分类器的准确度,有两种方法进行特征......
  • 牛客--2024中国传媒大学程序设计大赛(同步赛)
    A-小苯的区间和疑惑题意:做法:前缀最大值+后缀最大值 or 线段树维护最大子段和intarr[200005],pre[200005],last[200005];voidsolve(){//小笨的区间和疑惑--前缀最大值+后缀最大值or线段树维护最大自段和intn;cin>>n;for(inti=1;i<=n;i++)cin......
  • 20240324每日一题题解
    20240324每日一题题解Problem给两个按照非递减顺序排列的整数数组num1和num2,另外有两个整数m和n,分别表示num1和num2中的元素数目。请合并num2到num1中,使得合并后的数组还是按照非递减顺序排列。注意,需要将合并之后的数组还是存储在数组num1中。示例1:输入:nums1=[1,2,3,0,......
  • 计算机类主题会议推荐之——CVIDL 2024
    【IEEE出版】第五届计算机视觉、图像与深度学习国际学术会议(CVIDL2024)大会官网:www.cvidl.org大会时间:2024年4月19-21日大会地址:中国-珠海收录检索:EICompendex,ScopusISBN:979-8-3503-7382-0​大会简介第五届计算机视觉、图像与深度学习国际学术会议(CVIDL2024)定于202......
  • SMU Winter 2024 div2 ptlks的周报Week 6(3.18-3.24)
    不难想到,要求环的期望,只需求出所有可能的环的长度总和和不相邻点对的组数。而边数确定,则只需求环的总长。对于两个不相邻的点x,y,所形成的环的长度等于两点深度之差加一,\(\vertdp[x]-dp[y]\vert+1\),不妨令x为根节点,则只需求所有节点的深度之和,再减去相邻的点,最后对树进行换根dp,输出......
  • P10234 [yLCPC2024] B. 找机厅 题解
    题目简述给定一个$n$行$m$列的$01$矩阵,每次可以花费$1$的时间移动到邻近的上下左右的四个格子,求从$(1,1)$点到$(n,m)$的最少时间,并给出具体路径。题目分析第一问易发现是BFS模板题,在这里不多说。第二问我们首先考虑正着记录,即记录每一个点转移到了哪一个点,但......
  • MATLAB 2024a安装包下载及安装教程
    下载链接:https://docs.qq.com/doc/DUllzRVRSZ2VZcWxO1.选中下载的安装包,右键选择解压到"MATLABR2024a"文件夹2.双击打开“setup”文件夹3.找到并选中“setup.exe”鼠标右键选择以管理员身份运行4.点击“是”,点击“下一步”5.复制"21471-07182-41807-00726-......