• jzyz集训 0228


    早上考了一波.

    出题人是wangyurzee王队长,题目亲民,数据很水(除了第二题).用来做比赛很不错.(尽管我只有第一题A了).

    第一题大意是给你n个操作,每个操作是将你手上的数字区间集合与给出的区间进行一些操作,比如求并集,求交集,求异或,最后输出得到的区间集合.

    刚开始想的时候思路有点跑偏了,本来想的是用set维护n个区间集合,每次与给出的区间进行操作的时候,直接模拟.

    发现这样分类大讨论,要写N个if.给跪了.

    转而去看第二题,给四个数字集合,问有多少种方案从四个数字集合中各挑出一个数字使他们模p的积为1.p为质数

    先打了两个部分分暴力,打完暴力思路自然出来了,两个集合枚举直接乘起来扔map里,另两个集合枚举算乘法逆元,答案累加就行了.(p是质数很滋磁啊).

    再看第三题,这题是bzoj4593(当然考试时我不清楚),发现这题很像树形dp啊,想了一下发现有后效啊,肯定不是树形dp(立flag),再想了半个小时,放弃.

    也就T1可看了吧.

    抱着OI不可能出太复杂题目的思想,尝试简化思路.

    发现数据没有将数值数据范围开大,线段树好像滋磁啊.(之所以没第一时间想到线段树,是因为边界不太好处理).

    在脑补一下操作,发现这些操作好像是几个基本操作的组合,边界的尖括号圆括号可以用坐标*2+1的方法解决.

    敲完之后,对拍,没问题.

    敲T3贪心,发现太过难写,敲完,趁着要交题了,直接没编译就交了.

    下午成绩出来,T1顺利A了,T2我没特判0,跪了,T3编译错误,hehe.

    正解第三题是个神奇的树形dp,或者也可以叫做高思维难度的贪心.

    晚上改题,看看博弈.

  • 相关阅读:
    缓存三大问题及解决方案
    布隆过滤器
    maven 详解
    Netty是什么?
    select、poll、epoll简介
    IO
    Java并发编程:Synchronized及其实现原理
    Java并发之AQS详解
    原子更新字段类
    AtomicStampedReference解决ABA问题
  • 原文地址:https://www.cnblogs.com/chadinblog/p/6481120.html
Copyright © 2020-2023  润新知