首页 > 其他分享 >2024.1.31题目选讲

2024.1.31题目选讲

时间:2024-02-02 12:14:09浏览次数:22  
标签:2024.1 非空 -- 31 选讲 sum1 sum0

CF1753C

首先求出整个数列有多少个0,设为sum0,再求出\(1--sum0\)中有多少个1,设为\(sum1\)
显然,我们的目标就是把\(1--sum0\)中全部变成0
那么考虑有意义的一步的期望次数,由于线性性,可以全部加起来
设左边还有x个1(左边就是\(1--sum0\))
交换到的概率为\(\dfrac{x^2}{n(n+1)/2}\),那么期望就取个倒数。
然后从sum1开始从高往低累加即可

CF1753D

操作的实质就是把一个非空位置变成空,把一个空的位置变成非空
那么完成的条件就是把两个空格换到一起
那么就可以根据操作建图,然后跑最短路即可

CF1750F

首先我们考虑一个不能被消除的序列,它一定是1,0段交替拼接的,而且0段的长度大于相邻的两个1段的长度
那么考虑dp+容斥

标签:2024.1,非空,--,31,选讲,sum1,sum0
From: https://www.cnblogs.com/longzhaocheng/p/18002950

相关文章

  • 1.31学习进度
    第一章1.sparkshufflemap和reduce在shuffle过程中,提供数据的称之为ma段,几首数据的称之为reduce端在spark的两个阶段中,总是前一个阶段产生一批map提供数据,下一阶段喊声一批reduce接收数据2.spark提供2中shuffle管理器   hashshufflemanager   sortshufflemanager3.hashshuf......
  • 强连通分量(SCC,Strongly Connected Components)学习笔记 & edited in 2024.01.31
    更新日志upd2024.01.31写好文章基本内容upd2024.01.31发表于洛谷upd2024.02.01同步发表于CSDNupd2024.02.01同步发表于博客园cnblogs强连通分量(SCC,StronglyConnectedComponents)定义强连通有向图(DAG)中若其中两点$x$,$y$能彼此到达(不一定是直接连边),称$x$和......
  • STM32CubeMX教程31 USB_DEVICE - HID外设_模拟键盘或鼠标
    1、准备材料正点原子stm32f407探索者开发板V2.4STM32CubeMX软件(Version6.10.0)keilµVision5IDE(MDK-Arm)ST-LINK/V2驱动野火DAP仿真器XCOMV2.6串口助手2、实验目标使用STM32CubeMX软件配置STM32F407开发板USB_OTG_FS为工作在HumanInterfaceDeviceClass(HID)(人机接口......
  • P7031 [NWRRC2016] Anniversary Cake 题解
    作者还在想,居然没什么人写红题题解???咳咳。言归正传。本题没有想象中的那么复杂,咱分类讨论就行了。·若在属于蛋糕的平面直角坐标系中,两支蜡烛的横、纵轴不同,就会有多种切法。如图:           这样,我们随便找一种情况输出就行,反正有SpecialJudge......
  • 【2024-01-31】早有面子了
    20:00人生的事,苦乐必定相伴,而且成正比例。吃苦愈多,享乐愈大,反之,不吃苦就不得享乐。这是丝毫不爽的定理。                                                 ——丰子恺......
  • 1.31 蓝桥杯练习5题
    1.31蓝桥杯练习5题退役哩,但是下学期还要打蓝桥。好久没写题脑袋空空,准备每天写几个练手。1.[P8599蓝桥杯2013省B]带分数题意:\(100\)可以表示为带分数的形式:\(100=3+\frac{69258}{714}\)。还可以表示为:\(100=82+\frac{3546}{197}\)。注意特征:带分数中,数字\(1......
  • 20231024 集训
    NOIP2023-div2模拟赛25A原题发现实际上是一个直角边与坐标系垂直的直角三角形,直角顶左上且其上字符为J,右边的字符是O,底下的字符是I。于是可以在J处统计贡献,另外两个做后缀和处理即可。B卡常做法里不要写#defineintlonglong!!!\(O(n\logn)\):所有数按数值从大到小......
  • 1/31JVM虚拟机 类加载
    loading加载  JAVA。lang包底下的reflect。反编译从应用破解源码,盗版!加载已经在内存中有大的class文件 验证 准备阶段静态变量都初始化为0,常量都已经初始化好符号引用 一个字节码文件不可能全装下各种需要用到的类,而是用一个符号代指,解析就是把符号引用变成指......
  • 后缀数组好题选讲
    CodeForces616FExpensiveStringshttps://codeforces.com/problemset/problem/616/FProblemtagsstringsuffixstructuresstrings*2700ProblemStatement给定\(n\)个字符串\(t_1,t_2,\dots,t_n\)。每个字符串有一个权值,对于\(1\leqi\leqn\),有\(t_i\)的权......
  • 2024.1.31寒假每日总结22
    算法题:2670.找出不同元素数目差数组-力扣(LeetCode)①NLP(NaturalLanguageProcessing),也就是人们常说的「自然语言处理」,就是研究如何让计算机读懂人类语言,即将人的自然语言转换为计算机可以阅读的指令。②分词是NLP任务的一个起始,分词的好坏会影响整体模型的好坏。并且分......