jzyz集训 0228
2024-09-25 13:45:11
早上考了一波.
出题人是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,或者也可以叫做高思维难度的贪心.
晚上改题,看看博弈.
最新文章
- jQuery 获取 radio 选中后的文字
- Mongodb数据库学习系列————(一)Mongodb数据库主从复制的搭建
- MVC中使用Action全局过滤器出现:网页无法正常运作 将您重定向的次数过多。解决办法
- 堆排序C++实现
- JQuery 在循环中设置事件,最后一个覆盖了前面所有的设置
- 汉王云名片识别(SM)组件开发详解
- IOS客户端Coding项目记录导航
- [转载]DBA的特质第二部分:性格
- windows Server 2008 IE增强的安全配置关闭方法
- 新浪SAEStorage图片上传的demo和说明
- zabbix入门到精通之Zabbix对linux主机的监控
- 解决easyui和bootstrap兼容问题
- Python 数据处理扩展包: numpy 和 pandas 模块介绍
- C#设计模式之二十三解释器模式(Interpreter Pattern)【行为型】
- ●BZOJ 3129 [Sdoi2013]方程
- XML 处理利器 : XStream
- 取消 Vue 中格式编译警告
- 洛谷 P3962 [TJOI2013]数字根 解题报告
- 虚拟机VirtualBox安装MAC OS 10.12图文教程
- (原创)Android Binder设计与实现 - 实现篇(1)
热门文章
- Codeforces Gym101572 B.Best Relay Team (2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017))
- SourceTree免注册并连码云
- qt使用
- 利用例子来理解spring的面向切面编程
- Flink起步安装和使用
- java多线程03-----------------volatile内存语义
- unigui控件的FASTSCRIPT封装
- Scut游戏服务器免费开源框架--快速开发(1)
- libevent和libev的区别对比
- 网站无法显示logo?