当前位置:网站首页>2022/8/3 Exam Summary
2022/8/3 Exam Summary
2022-08-03 23:09:00 【misty rain】
时间安排
7:30~8:00
先看了一遍题,It doesn't feel like one,非常自闭.
8:00~9:00
写了T2的暴力.
9:00~9:20
写T3的暴力
9:20~10:00
写T3the second and third gears,But somehow the answer is always big.
于是就放弃了
10:00~11:00
T1It can be done after Stirling split power,But don't know why the answer is always wrong.自闭.
11:00~12:00
想了想T2的 O ( n 2 ) O(n^2) O(n2),Finished writing a large sample.
考后总结
T1
It is the routine of using Stirling number to divide the power,into a composite meaning,Then proceed through tolerance and exclusiondp,All in all, it's very tricky.
I made a typo during the exam,导致挂了.
T2
O ( n l o g 3 n ) O(nlog^3n) O(nlog3n)
dsu on tree,Then use the tree chain to divide the statistics d [ y ] − 2 ∗ c n t [ x ] [ y ] d[y]-2*cnt[x][y] d[y]−2∗cnt[x][y]
复杂度 O ( n l o g 3 n ) O(nlog^3n) O(nlog3n),But the constant is not big.But very good.
O ( n l o g 3 n ) O(nlog^3n) O(nlog3n)
Merge maintenance with segment tree,Then there is the tree chain segmentation,不过空间是 O ( n l o g 2 n ) O(nlog^2n) O(nlog2n),很危险.
So each heavy chain shares a segment tree,So the spacelog.
T3
就是dp,It's just that the author did better.
待upd.
边栏推荐
- 【day6】类与对象、封装、构造方法
- 单例模式使用饿汉式和懒汉式创建一定安全?很多人不知
- Interpretation of ML: A case of global interpretation/local interpretation of EBC model interpretability based on titanic titanic rescued binary prediction data set using interpret
- The salary of soft testers at each stage, come to Kangkang, how much can you get?
- [RYU] rest_router.py source code analysis
- 伴随着元宇宙、web3.0等概念的兴起,数字人、数字场景等诸多数字化的形态开始出现
- Software testing is seriously involution, how to improve your competitiveness?
- complete binary tree problem
- MCS-51单片机,定时1分钟,汇编程序
- AOSP CameraLatencyHistogram的原理与使用
猜你喜欢
Embedded Systems: Clocks
物联网新零售模式,引领购物新潮流
设置工作模式与环境(下):探查和收集信息
HCIP BGP实验报告
[MySQL Advanced] Creation and Management of Databases and Tables
override learning (parent and child)
冰河又一MySQL力作出版(文末送书)!!
PowerMockup 4.3.4::::Crack
ML's yellowbrick: A case of interpretability (threshold map) for LoR logistic regression model using yellowbrick based on whether Titanic was rescued or not based on the two-class prediction dataset
First domestic open source framework 】 【 general cloud computing framework, any program can be made into cloud computing.
随机推荐
node连接mysql数据库报错:Client does not support authentication protocol requested by server
静态文件快速建站
栈的压入、弹出序列
单例模式使用饿汉式和懒汉式创建一定安全?很多人不知
websocket多线程发送消息报错TEXT_PARTIAL_WRITING--自旋锁替换synchronized独占锁的使用案例
[Paper Reading] TRO 2021: Fail-Safe Motion Planning for Online Verification of Autonomous Vehicles Using Conve
MiniAPI of .NET6 (14): Cross-domain CORS (Part 1)
七夕活动浪漫上线,别让网络拖慢和小姐姐的开黑时间
图论-虚拟节点分层建图
Canvas App中点击图标生成PDF并保存到Dataverse中
SRE运维解密-什么是SRE:DevOps模型的具体实践!
utlis thread pool
响应式织梦模板餐饮酒店类网站
FinClip最易用的智能电视小程序
Redis persistence method
【开源框架】国内首个通用云计算框架,任意程序都可做成云计算。
ML之interpret:基于titanic泰坦尼克是否获救二分类预测数据集利用interpret实现EBC模型可解释性之全局解释/局部解释案例
Websocket multi-threaded sending message error TEXT_PARTIAL_WRITING--Use case of spin lock replacing synchronized exclusive lock
【day1】
Analysys Analysis: The transaction scale of China's online retail B2C market in Q2 2022 will reach 2,344.47 billion yuan