当前位置:网站首页>7.1模拟赛总结
7.1模拟赛总结
2022-07-02 05:02:00 【Flame*】
呵呵呵呵呵呵经历我找了两天饭卡之后我终于发现
于是我不是丢了饭卡 是丢了校服外套(蚌
其实今天我感觉我还是有认真思考的 (除了最开始太困
感觉自己有个问题:太想搞正解 有时候懒得打很麻烦的暴力
今天有两个地方还可以
1.T1基本想了个大概(除了最后是真的不知道怎么输出方案 我只会确定点 不知道怎么确定方案)
2.T1最后很想偷懒不打第一档暴力 但还是认真写了
但也犯了错
1.T3数组开错了(用偏移量开了数组呵呵呵呵呵呵
2.T1分段写错了) 怎么会有人先判断n再读入呢呵呵呵
怒挂22分 很可惜
时间安排
7.40-9.00
大概看了看题 感觉23都没啥想法 T1最有感觉 然后就认真推T1 假了几个做法之后反应过来 找点和关键点的对应方式应该是:这个叶子到关键点中间不能经过别的关键点
9.00-10.00
对着这个东西冥思苦想没有任何进展
10.00-10.30
感觉不行 所以打了T2 T3的暴力
10.30-11.00
猛地反应过来 T3可以dpdpdpdp
but 我不知道 怎么确定某个点的值 我只会找到叶子和它对应的点 不知道点是什么值 sad
11.00-12.00
想了一会之后克制住自己 打了T1的两个暴力
题目分析
T1
考虑 f [ i , o p ] f[i,op] f[i,op] 表示 i i i 这个子树内状态为 o p op op 时的方案
0表示存在没匹配的叶子 1代表不存在
需要在一个点开个vector 之类的维护
需要维护
1.是和什么东西形成了转移
2.当前的 ∑ v \sum v ∑v
这样就可以dfs找到所有的点 也可以在维护一下没匹配的点是什么 找到这个点对应的叶子
但是怎么输出方案呢?
边栏推荐
- Win10 disk management compressed volume cannot be started
- [bus interface] Axi interface
- 数学知识——快速幂的理解及例题
- 数据库问题汇总
- Pyflink writes MySQL examples with JDBC
- [understand one article] FD_ Use of set
- TypeScript函数详解
- Video cover image setting, put cover images into multiple videos in the simplest way
- Detailed process of DC-1 range construction and penetration practice (DC range Series)
- Orthogonal test method and function diagram method for test case design
猜你喜欢
Simple and practical accounting software, so that accounts can be checked
idea自動導包和自動删包設置
数据库问题汇总
Acelems Expressway microgrid energy efficiency management platform and intelligent lighting solution intelligent lighting tunnel
Pytest learning ----- pytest Interface Association framework encapsulation of interface automation testing
Steam教育的实际问题解决能力
数学问题(数论)试除法做质数的判断、分解质因数,筛质数
Cultivate primary and secondary school students' love for educational robots
Mapping location after kotlin confusion
The underlying principle of go map (storage and capacity expansion)
随机推荐
Mysql database learning
C# 基于MQTTNet的服务端与客户端通信案例
Mathematical knowledge -- understanding and examples of fast power
Analyzing the hands-on building tutorial in children's programming
Knowledge arrangement about steam Education
geotrust ov多域名ssl證書一年兩千一百元包含幾個域名?
List of common bugs in software testing
面试会问的 Promise.all()
js面试收藏试题1
国产全中文-自动化测试软件Apifox
leetcode存在重复元素go实现
Lm09 Fisher inverse transform inversion mesh strategy
Splice characters in {{}}
Mapping location after kotlin confusion
Application d'un robot intelligent dans le domaine de l'agroécologie
初学爬虫-笔趣阁爬虫
Summary of database problems
[common error] the DDR type of FPGA device is selected incorrectly
GeoTrust ov multi domain SSL certificate is 2100 yuan a year. How many domain names does it contain?
Promise all()