当前位置:网站首页>7.5 simulation summary
7.5 simulation summary
2022-07-05 23:57:00 【Flame*】
I can't hold it Forget to open a place longlong One place forgot to take the mold Break defense Break defense
Time arrangement
1.00-3.00
Look at the question Then I thought about T1 The last two gears won't Everything else is made up
T2 Pushing for a long time still only leads to violence
T3 No idea
3.00-4.30
T1
4.30-5.00
Another push T2 But it will only be violent
5.00-5.50
Thought about it for a while T3 Then write it out and find it false Then I thought This thing and a The value of has nothing to do with The number of occurrences should be a combined number But there is no time to push
Topic analysis
T1
First of all, you can think of n 2 n^2 n2 How to do it : l , r l,r l,r At most n position ( Otherwise, it is impossible to combine the answers ) And the carry will not exceed 16, So subtract the offset and then simulate the violence
Then consider a Smaller approach
You can build a segment tree Then maintain all left endpoints for a right endpoint You can notice that the value on the line segment tree must not increase
Then there will only be 50 Kind of a k a^k ak
After enumeration, it can be divided into two parts on the line segment tree to determine whether it exists and find the corresponding interval length
It feels that the positive solution should be in the sense of modulus balabalabalaba But I don't know how to do this better ( Not sure 2 k 2^k 2k)
T2
Don't understand, don't understand, don't understand If I ask for the last and I will do )
T3
At first, I made up a greedy conclusion I found something wrong after writing it
There is no network flow ( It's impossible to determine the left and right points like the general matching
But you can feel it when you write This thing and a irrelevant It's a combination number. It should
边栏推荐
- Research notes I software engineering and calculation volume II (Chapter 1-7)
- 多普勒效應(多普勒頻移)
- There is no network after configuring the agent by capturing packets with Fiddler mobile phones
- 【QT】Qt使用QJson生成json文件并保存
- 转:未来,这样的组织才能扛住风险
- 【LeetCode】5. Valid palindrome
- GFS Distributed File System
- el-cascader的使用以及报错解决
- What are the functions of Yunna fixed assets management system?
- 20220703 week race: number of people who know the secret - dynamic rules (problem solution)
猜你喜欢
Use mapper: --- tkmapper
Zhongjun group launched electronic contracts to accelerate the digital development of real estate enterprises
认识提取与显示梅尔谱图的小实验(观察不同y_axis和x_axis的区别)
【NOI模拟赛】Anaid 的树(莫比乌斯反演,指数型生成函数,埃氏筛,虚树)
Qt QPushButton详解
Redis high availability - master-slave replication, sentinel mode, cluster
Zero rhino technology joined hands with the intelligence Club: the "causal faction" forum was successfully held, and the "causal revolution" brought the next generation of trusted AI
18.(arcgis api for js篇)arcgis api for js点采集(SketchViewModel)
如何获取localStorage中存储的所有值
Research notes I software engineering and calculation volume II (Chapter 1-7)
随机推荐
Spire Office 7.5.4 for NET
VBA fast switching sheet
18.(arcgis api for js篇)arcgis api for js点采集(SketchViewModel)
Configuring OSPF load sharing for Huawei devices
wx.getLocation(Object object)申请方法,最新版
JS 这次真的可以禁止常量修改了!
rsync远程同步
Rasa 3. X learning series -rasa x Community Edition (Free Edition) changes
How to get all the values stored in localstorage
Detailed explanation of APP functions of door-to-door appointment service
Doppler effect (Doppler shift)
提升工作效率工具:SQL批量生成工具思想
Online yaml to CSV tool
Fiddler Everywhere 3.2.1 Crack
GFS分布式文件系统
What are the functions of Yunna fixed assets management system?
mysql-全局锁和表锁
Huawei equipment is configured with OSPF and BFD linkage
Qt QPushButton详解
Open source CRM customer relationship system management system source code, free sharing