首页 > 其他分享 >4.16 ~ 5.8 清北夏令营模拟赛总结(10)

4.16 ~ 5.8 清北夏令营模拟赛总结(10)

时间:2024-04-16 22:26:00浏览次数:16  
标签:10 4.16 5.8 T1 清北 Hall

Day 1

\(0+0+0+0=0,rk(max)\)。

完全不会,这也是意料之中。

没做好的地方:

1、没打暴力,垫底无所谓,但是要认真对待 2、时间分配,T1 过多 T234 过少

T1:Hall 定理,观察字符集数量小,可以用 Hall 定理枚举所有子集,判断是否有解。

注意题目中的每个信息都有它的用处,如果做法没用上,考虑是不是做法错了。

T2:二分图最大匹配,注意特判甚至有单点和环的情况

碰到 匹配/Flow 相关,优先考虑拆为入点和出点,因为这样是二分图,便于匹配。

T3、4 神秘题,太难,略!

标签:10,4.16,5.8,T1,清北,Hall
From: https://www.cnblogs.com/FunStrawberry/p/18139382

相关文章

  • win10完美去除小箭头
    win10完美去除小箭头1.去掉小箭头regadd"HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\ShellIcons"/v29/d"%systemroot%\system32\imageres.dll,197"/treg_sz/ftaskkill/f/imexplorer.exeattrib-s-r-h"......
  • 使用t-SNE可视化CIFAR-10的表征
    t-SNE理论相关理论可参见t-SNE算法。本文通过PyTorch提供的预训练Resnet50提取CIFAR-10表征,并使用t-SNE进行可视化。加载预训练Resnet50importtorchfromtorchvision.modelsimportresnet50,ResNet50_Weights#加载ResNet模型resnet=resnet50(weights=ResNet50_Weight......
  • 特斯拉宣布 10%大裁员;刘强东数字人开启直播首秀丨 RTE 开发者日报 Vol.185
       开发者朋友们大家好: 这里是「RTE开发者日报」,每天和大家一起看新闻、聊八卦。我们的社区编辑团队会整理分享RTE(RealTimeEngagement)领域内「有话题的新闻」、「有态度的观点」、「有意思的数据」、「有思考的文章」、「有看点的会议」,但内容仅代表编......
  • 4月10日每日总结
    SpringBoot与安全今天我学习了如何在SpringBoot应用中实现安全控制,保护应用的资源和用户数据。我首先了解了SpringSecurity框架的基本原理和核心组件,包括用户认证、授权管理、表单登录等功能。随后,我学习了如何在SpringBoot应用中集成SpringSecurity,并配置基本的安全策略和......
  • FR107-ASEMI快恢复二极管FR107
    编辑:llFR107-ASEMI快恢复二极管FR107型号:FR107品牌:ASEMI封装:DO-41最大平均正向电流(IF):1A最大循环峰值反向电压(VRRM):1000V最大正向电压(VF):1.20V工作温度:-55°C~150°C反向恢复时间:50ns芯片个数:1芯片尺寸:mil引脚数量:2正向浪涌电流(IFMS):30A包装方式:50/管1000/盘3000/箱F......
  • 【概率论】4.16 P134 -136
    ......
  • 10.函数对象 与 闭包函数
    【一】函数对象Python中一切皆对象可直接被引用定义一个函数,用一个新的变量名来存,来调用可作为元素被储存功能字典中函数的地址可作为参数传递给另一个函数将函数的内存地址作为参数函数的返回值可以是函数直接将函数的内存地址返回【二】闭包函数1)......
  • CF1097F Alex and a TV Show 题解
    题目链接点击打开链接题目解法很牛的套路啊!看到集合并,且只要求奇偶性的问题,第一个想到\(bitset\)\(1,2,4\)操作都是好维护的,关键是第\(3\)个操作看到$\gcd$,首先想到莫反令\(c_{x,i}\)为集合\(x\)中数\(i\)的出现次数则\(c_{x,i}=\sum\limits_{i|j}\sum\limit......
  • kylin V10 SP3将openssl降级到1.0.2u
    前言kylinV10SP3的openssl版本较高OpenSSH_9.5p1,OpenSSL1.1.1f 31Mar2020,程序编译环境必须是OpenSSL1.0.2,故需要降级,记录一下。下载安装包下载openssl1.0.2u安装#解压tarzxvfopenssl-1.0.2u.tar.gz#安装cdopenssl-1.0.2u./config--prefix=/usr/local/sslmak......
  • 华为实习4.10机考第二题C++代码
    考的是简单的并查集这道题考法就是并查集,若两个图片相似度大于0,则将他们放到一个家族中,同时维护家族的相似度总和。注意M矩阵是对称矩阵,所以需要避免重复维护相似度,因此可以只针对M矩阵的下三角矩阵或上三角矩阵中的连接块,计算相似度总和;或考虑整个M矩阵,然后相似度总和除......