当前位置:网站首页>7.30模拟赛总结
7.30模拟赛总结
2022-07-30 18:39:00 【Flame*】
不困了捏 不zzz了)
今天交互又挂大分) 悲
感觉最近一直挂分的原因是 不怎么手捏特殊小样例了
会造数据 但是不捏小样例了
题目分析
7.30-8.30
冷静分析T2 感觉有点像uoj火车题 冷静分析一会之后得出结论: 一点不会 换题
8.30-9.30
冷静分析T3 写了个可以冲一冲的n^3
9.30-10.30
想了一会T1 发现显然和数值无关 可以直接bitset优化 写(并且犯错)
10.30-12.00
又想了一会T2 然后造数据测了一下T1 大概2s左右能跑出来
题目分析
T1
首先可以注意到和具体数值无关
那么就可以bitset优化)
那么我是怎么挂分的呢?
交互会有一个N
我:sol1里: n=N sol2里 n=n
让我看看是谁shift没按住(破防)
以及我还有一个地方有问题 我是b做的矩乘 最后按照习惯check(a)
(但凡构点小样例)
upd
(其实接下来就可以想到和联通性有关了) 然后就是强连通
T2
不会啊
upd
考虑直接维护操作序列然后后缀和 二分查找
T3
可以勇敢n^3 dp f [ i , j , k ] f[i,j,k] f[i,j,k] 前 i i i 个里标记了 j j j 个点 最后的值是 k k k
会T 只有前队过了qwq
好像是因为前队是从后往前做的 可以少清空 少二倍常数
边栏推荐
- 6 yuan per catty, why do Japanese companies come to China to collect cigarette butts?
- 第十六期八股文巴拉巴拉说(MQ篇)
- Critical Reviews | A review of the global distribution of antibiotics and resistance genes in farmland soil by Nannong Zou Jianwen's group
- 不同的路径依赖
- 时序数据库在船舶风险管理领域的应用
- Fixed asset visualization intelligent management system
- ByteArrayInputStream 类源码分析
- 一文读懂“语言模型”
- 6块钱1斤,日本公司为何来中国收烟头?
- 生物医学论文有何价值 论文中译英怎样翻译效果好
猜你喜欢
3D机器视觉厂商的场景争夺战役
【Prometheus】Prometheus联邦的一次优化记录[续]
432.4 FPS 快STDC 2.84倍 | LPS-Net 结合内存、FLOPs、CUDA实现超快语义分割模型
生物医学论文有何价值 论文中译英怎样翻译效果好
【剑指 Offe】剑指 Offer 18. 删除链表的节点
while,do while,for循环语句
使用postman调接口报Content type ‘text/plain;charset=UTF-8‘ not supported
【Pointing to Offer】Pointing to Offer 22. The kth node from the bottom in the linked list
OneFlow源码解析:Op、Kernel与解释器
WeChat Mini Program Cloud Development | Urban Information Management
随机推荐
Go system collection
延时队列优化 (2)
积性函数
MySQL data types
单例模式 (Singleton)
[Prometheus] An optimization record of the Prometheus federation [continued]
Swiper轮播图片并播放背景音乐
6块钱1斤,日本公司为何来中国收烟头?
mysql的多实例
不同的路径依赖
智慧中控屏
AI基础:图解Transformer
卫星电话是直接与卫星通信还是通过地面站?
第十六期八股文巴拉巴拉说(MQ篇)
Multiple instances of mysql
arcpy获取要素类(属性表)包含的数目
OneFlow源码解析:Op、Kernel与解释器
Delay queue optimization (2)
网络基础(二)-Web服务器-简介——WampServer集成服务器软件之Apache+MySQL软件安装流程 & netstat -an之检测计算机的端口是否占用
二分答案裸题(加一点鸽巢原理)