20190905-钴
钪钛钒铬锰,铁钴镍铜锌。
考前要冷静,考试中要多想,考试完要看氮(不过我觉得第一二点做到了第三条就不用管了)
考试过程
看到三个题,恩,
简单的XX
(**,一定不简单)
于是看:
T1
是区间的问题,
T2
$\Theta(1)$左右的柿子题
T3
可能是$dp$
于是做:
先做T2
马上有了柿子?
现在还是$\Theta(M)$的. qwq
验证了一下,可以过三个样例。
但是问题就又出在约分上。
如果要约分就没有办法取模。
问题转化为:
求某连乘对$2$约分后的值。
可以计算出分子中的因子$2$的数量$\log M$
然后先取模运算,最后搞个逆元
目前:可过$10^7$左右(目标:$10^18$
现在就是要全力去优化两个环节:
- 快速求解出因子$2$的数量
- 快速求出一个连乘
所以现在可以用$\Theta(log^2 M)$的复杂度求因子了。
用了一个小时了,先去看T1了
T1
先来个暴力。
如果要整除的话……没想法
也许可以记一个余数,然后乱搞
暴力也应该要$N^2$的
不敢分块了QwQ(每次分都爆)
各种数据结构在大脑中瑰丽华尔兹。
T3
好像上一次的T1
一个单调不下降的序列啊……
先预处理出每个数最前面和最后面的位置。
但是发现情况过多不好分析,
开始$Dp$。
但是时间不太够,
于是写成了 puts("-1") 自动机
但是还是骗了10分。
结果 - Result
13
|
Miemeng |
30
03:16:12
|
50
03:16:27
|
10
03:19:42
|
90
03:19:42
|
T2的$mod$写锅了,于是$WA$了两个点。
转载于:https://www.cnblogs.com/kalginamiemeng/p/Exam20190905.html
20190905-钴相关推荐
- 拟真机器人拯救者奖励_炉石传说:钴制卫士化身偏折机器人,身材缩小但是潜力无限!...
玩游戏找热点,点击关注不迷路 在炉石传说17.0的补丁中,我们也是发现酒馆战棋中增加了两个新的随从,以及新英雄伊利丹也加入了酒馆战棋.加入战棋的随从其中一个便是机械偏折机器人,移除了一个机械随从,便是 ...
- COPC酞菁钴,cAS号:3317-67-7磺化酞菁钴 催化剂 深蓝色粉末 磺化酞菁钴
COPC酞菁钴,cAS号:3317-67-7磺化酞菁钴 催化剂 深蓝色粉末 磺化酞菁钴 cAS号:3317-67-7 英文名称:COBALT(II)PHTHALOCYANINE 中文名称:酞菁钴 中文 ...
- 定制材料 单壁碳纳米管包裹Cu原子链/碳纳米管包裹的硅纳米线复合结构/氮掺杂碳纳米管包裹钴
采用原位化学聚合法制备聚吡咯包覆碳纳米管,之后对其热处理制备氮掺杂碳纳米管.研究了热处理温度对氮掺杂碳纳米管组织结构和含氮官能团,及氮掺杂碳纳米管作为无金属催化剂性能的影响.对600℃.800℃和10 ...
- 四氨基钴酞菁[Co(TAPC)],cas203860-42-8,齐岳生物提供定制材料
四氨基钴酞菁[Co(TAPC)],cas203860-42-8,齐岳生物提供定制材料 四氨基钴酞菁[Co(TAPC)] 产品名称 291623-四氨基酞菁钴 cas: 203860-42-8 分子式 ...
- meso-四(邻烷氧基苯基)卟啉合钴(meso-T(2-ROP)PCo);meso-四-(N-苄基)吡碇基卟啉锌(ZnTBPyP);离子型锰卟啉化合物[MnTTMAPP][PF6]5齐岳供应
meso-四(邻烷氧基苯基)卟啉合钴(meso-T(2-ROP)PCo);meso-四-(N-苄基)吡碇基卟啉锌(ZnTBPyP);离子型锰卟啉化合物[MnTTMAPP][PF6]5齐岳供应卟啉定制系 ...
- 动力电池罗生门:“无钴”的一张大网
作者:王凤哲 来源:远川科技评论 最近,动力电池领域上演了一出"罗生门". "特斯拉采购的无钴电池究竟是什么?"这则消息几经反转,戏耍了不少人. "无 ...
- 新能源硫酸钠溶液除镍钴锰分离树脂技术
科海思进口除钴树脂Tulsimer CH-90Na适用于从单价金属离子中选择性地去除或回收二价金属离子.二价金属离子与单价金属离子如Cu2+和Ni2+等离子很容易分离.二价金属离子的去除,如电镀.金属 ...
- 三元前驱体废水除镍钴锰
螯合树脂Tulsimer® CH-90Na (一)简要介绍 Tulsimer® CH-90Na适用于从一价金属离子中选择性的去除或回收二价金属离子的应用.二价金属离子可以很容易的与单价金属离子分离,如 ...
- 废旧三元锂电池回收提镍钴锰
目前锂离子电池的正极材料由作为集流体的纯铝箔(厚度为0. 01mm)和黑色的正极活性物质涂层(厚度约0. 08mm)组成. 黑色涂层中约含有88%左右的正极材料钴酸锂或改性钴酸锂(以镍酸锂或锰酸锂替 ...
- 新能源车 电动车选购 钴增多,镍减少
父 人人都是汽车专家_个人渣记录仅为自己搜索用的博客-CSDN博客 三元锂电池的作用 新能源汽车使用最多的三元锂电池为镍钴锰酸锂电池和镍钴铝酸锂电池,这两种电池中所含的镍钴锰或镍钴铝三种元素的比例可 ...
最新文章
- NBT:利用细胞甘油三酯存储提高链霉菌中聚酮类化合物的效价
- 汉字转换成全拼的拼音
- mysql binlog_checksum_【原创】研发应该懂的binlog知识(下)
- 【PAT乙级】1082 射击比赛 (20 分)
- python 定义一个插入数据(可以插入到每个表中)通用的方法
- vue或js解析文件excel表格js通过插件解析表格读取文件
- 数据平台、大数据平台、数据中台……傻傻分不清?这次终于有人讲明白了!
- mysql 自动生成mapper_自动生成实体类、Mapper、Mapper.xml文件
- 信息学奥赛C++语言:输出判断
- 前端基础6:背景常用属性和定位以及BFC
- ZOJ 1709 Oil Deposits
- 7、菜单栏、工具栏、状态栏、浮动窗口、TextEdit
- c语言lzma算法,C语言编程使用lzma SDK对7z文件简略解压缩
- ubuntu / linuxmint 搜狗输入法安装后 fcitx configure找不到的解决办法
- 2种升级 macOS 12 Monterey 的方法:快速又干净的升级方式
- 广州百田前端实习生面试经历
- 网站seo中期的操作
- 表格导出计算机,电脑怎么导出excel表格数据-如何将百度指数数据导出到Excel表格...
- jQuery 选择器(checked)详解
- 丰田工机安全plc编程软件pcwin safe 14而且还是中文版的