UOJ224 NOI2016 旷野大计算 构造、造计算机
这段时间请不要找Itst聊天,Itst已经做疯了
事实证明大模拟题不可做
query 1
送分,加起来一起乘即可
I I + < - O
query 2
送分
I - < + S O
query 3
送分,把原数扩大$INF$倍,再调用$s$函数即可
默认下面的$INF=2^{100}$
I < S C -0.5 < O
query 4
好火啊qaq
因为我们的操作只允许我们放大到无穷大和缩小到趋近于$0$,所以我们考虑当$x$趋近于$0$时式子会趋向于什么
因为$s'(x) = ((1+e^{-x})^{-1}) ' = -(1+e^{-x})^{-2} \times (1+e^{-x})'$
$(1+e^{-x}) ' = (e^{-x}) ' = -e^{-x}$
所以$s'(x) = \frac{e^{-x}}{(1 + e^{-x})^2}$
将$0$带入得$s'(0)=\frac{1}{4}$
也就是说当$x$趋近于$0$时,函数可以近似为一个一次函数:$y=\frac{1}{4}x + 0.5$
而$s(x \times INF)$在$x<0$时等于$0$
所以不妨求$s(\frac{x}{INF} + INF \times s(x \times INF))$
如果$x<0$,括号内部的值趋向于$0$,得到的结果为$\frac{x}{4INF}+0.5$,那么取负、加上$0.5$、乘上$8INF$之后得到了$-2x$,加上$x$就得到了$-x$。
如果$x>0$,括号内部的值为$INF$,得到的结果为$1$。那么取负、加上$0.5$、乘上$8INF$、加上$x$之后得到了$4INF + x$,与我们需要的条件不符
那么我们只需要最后减去$4INF \times s(x \times INF)$即可满足条件了
当输入为$0$时会很尴尬地得到$0.5$的结果,我们只需要给$0$加上或减去$eps$就可以了
I C -0.0000000000000000000000001 < S < > + S - C 0.5 < + + O
query 5
送分,模拟题,注意不要对$2^0$项左移即可
freopen("nodes5.out" , "w" , stdout); queue < int > q; ; ; i >= ; --i){ puts("I"); ++cnt; if(i) printf("< %d %d\n" , cnt++ , i); q.push(cnt); } ){ printf("+ %d " , q.front()); q.pop(); printf("%d\n" , q.front()); q.pop(); q.push(++cnt); } printf("O %d\n" , q.front());
query 6
贼卡常
设$p$为当前数,$k$从$31$到$1$用$query\ 3$的方法检验$p-2^k$是否为正,如果为正减去$2^k$
$k=0$时可以直接输答案,无需判断。
考虑我们每一次使用$query\ 3$的方法时都需要乘上$INF$,常数太大,我们考虑在输入这个数据之后直接乘上$INF$,这样就不用每一次都左移。
使用浮点数计算二进制次幂。
可能会存在$p=2^k$,导致$s((p-2^k) \times INF)=0.5$的情况产生,我们只需要将$2^k -= eps$就不会有这种问题发生了。
freopen("nodes6.out" , "w" , stdout); puts("I"); puts("< 1 100"); ; ; i > ; --i){ printf("C %d -%.7lf\n" , cur , pow(2.0 , i-0.0001)); printf(); printf(); printf( , i); printf(); printf(); cur += ; } printf("> %d 100\n" , cur); printf();
query 7
实际上直接交样例可以在$Luogu$上$AC$,但是$UOJ\ Hack$了
用$query\ 6$的方法拆二进制,如果我们做按位加法,只有$11$不满足我们的要求
也就是说和为$2$时答案为$0$,否则和原来一样
设和为$x$,不难想到$ans=x +(-(s(x - 1.5) \times 2))$
freopen("nodes7.out" , "w" , stdout); queue < int > que1 , que2 , que3; puts("I"); puts("< 1 100"); cur = ; ; i > ; --i){ printf("C %d -%.7lf\n" , cur , pow(2.0 , i-0.0001)); printf(); que1.push(cur + ); printf( , i); printf(); printf(); cur += ; } printf("> %d 100\n" , cur); que1.push(cur + ); puts("I"); printf(); cur += ; ; i > ; --i){ printf("C %d -%.7lf\n" , cur , pow(2.0 , i-0.00000000001)); printf(); que2.push(cur + ); printf( , i); printf(); printf(); cur += ; } printf("> %d 100\n" , cur); que2.push(cur + ); ++cur; ; i >= ; --i){ printf("+ %d %d\n" , que1.front() , que2.front()); ++cur; que1.pop(); que2.pop(); printf("C %d -1.5\n" , cur++); printf("< %d 200\n" , cur++); printf("S %d\n" , cur++); printf("< %d 1\n" , cur++); printf("- %d\n" , cur++); printf( , cur); ++cur; if(i) printf("< %d %d\n" , cur++ , i); que3.push(cur); } ){ printf("+ %d " , que3.front()); que3.pop(); printf("%d\n" , que3.front()); que3.pop(); que3.push(++cur); } printf("O %d\n" , que3.front());
query 8
考虑找到一个点$x0$使得$s'(x0)=0.1$
然后用跟$query\ 4$相似的方法,将$\frac{x}{INF}+x0$代入$s$就可以得到$0.1x0 + 0.1\frac{x}{INF}$
然后还原就可以了
关于这个$x0$我是直接蒯的数据可以二分求上面导数式子的零点
freopen("nodes8.out" , "w" , stdout); puts("I"); puts("> 1 96"); puts("C 2 -0.9624236501192068949955178268487368462703686687713210393220363376803277"); puts("S 3"); puts("C 4 -0.2763932022500210303590826331268723764559381640388474275729102754589479"); puts("< 5 95"); puts("O 6");
query 9
使用冒泡排序(虽然我自己写的冒泡排序不知道怎么无限$WA$)
伪代码长这样:
-> -> t = val[i] + val[j]; val[j] = min(val[i]-val[j] , ) + val[j]; val[i] = t - val[j];
然后考虑如何实现上面的min函数
跟$query\ 4$的实现很像:求$s(\frac{x}{INF} + INF \times s(x \times INF))$,减$0.5$,乘$4INF$,减$s(x\times INF)\times 2INF$即可
freopen("nodes9.out" , "w" , stdout); ] = {}; ; i <= ; ++i){ puts("I"); num[i] = i; } cur = ; ; i <= ; ++i){ ; j <= ; ++j){ printf("+ %d %d\n" , num[i] , num[j]); printf("- %d\n" , num[i]); printf(); printf(); printf(); printf(); printf(); printf(); printf( , cur + ); printf(); printf(); printf(); printf(); printf( , cur + ); printf(); printf(); printf( , cur + ); num[i] = cur + ; num[j] = cur + ; cur += ; } } ; i <= ; ++i) printf("O %d\n" , num[i]);
query 10
TBC
调$query\ 9$调太久了,不想写了,然后就随便蒯了一份代码把结果蒯了
尾声
这题目真养生~
UOJ224 NOI2016 旷野大计算 构造、造计算机的更多相关文章
- [NOI2016]旷野大计算
Subtask0 造计算机神题.给一个忠告:珍爱生命,远离旷野大计算...... 代码在这里:戳我 Subtask1 给定\(a,b\):求\(-2a-2b\). 熟悉操作环境:\([-(a+b)]& ...
- [JZOJ4763] 【NOIP2016提高A组模拟9.7】旷野大计算
题目 题目大意 给你一个数列,有很多个询问,询问一段区间内,某个数乘它的出现次数的最大值,也就是带权众数. 思考历程 第一次看到这道题,立马想到了树套树之类的二位数据结构,发现不行.(就算可以也很难打 ...
- noi2016旷野大作战
玩了差不多两个小时61分 大概第9个点可以再拿5-6分 但是挺麻烦的并不想搞.. 这道题还是比较考验智商的??以及对那个特殊的ln函数的应用 感觉题目出的挺好的 看了题解 发现第4个点的确我应该想不到 ...
- 【JZOJ4763】【NOIP2016提高A组模拟9.7】旷野大计算
题目描述 输入 输出 样例输入 5 5 9 8 7 8 9 1 2 3 4 4 4 1 4 2 4 样例输出 9 8 8 16 16 数据范围 解法 离线莫队做法 考虑使用莫队,但由于在删数的时候难以 ...
- [luogu1737]旷野大计算
- Microsoft Azure 大计算 – 宣布收购 GreenButton
数据以及令人不可思议的计算能力,正在改变我们日常业务的经营方式,从科学和工程到媒体和金融,各行各业的客户正逐渐意识到什么是可能的.我们对整个基因组进行分析,以研制新药物.我们构建金融和保险模型, ...
- 【XSY3413】Lambda - 造计算机初步——邱奇-图灵论题与lambda演算
题意: 关于邱奇-图灵论题的一点思考 这道题起源于计算机科学史上一个非常著名的问题——邱奇-图灵论题,这个论题是可计算性理论的基石,关于它的思考与证明几乎贯穿了整个计算机科学史,涵盖了数学.算法理论. ...
- sql server 大数据, 统计分组查询,数据量比较大计算每秒钟执行数据执行次数
-- 数据量比较大的情况,统计十分钟内每秒钟执行次数 ); -- 开始时间 ); -- 结束时间 declare @num int; -- 结束时间 set @begintime = '2019-08 ...
- NOI2010~NOI2018选做
[NOI2010] [NOI2010]海拔 高度只需要0/1,所以一个合法方案就是一个割,平面图求最小割. [NOI2010]航空管制 反序拓扑排序,每次取出第一类限制最大的放置,这样做答案不会更劣. ...
随机推荐
- SD从零开始66 数据仓库的概念
[原创] SD从零开始66 数据仓库的概念 数据仓库概念:预览Data Warehouse Concepts:Overview 本单元解释LIS中的数据仓库概念: 详细的解释了该概念的各个层次-介绍了 ...
- Java数据解析---SAX
一.Sax解析 是从头到尾逐行逐个元素读取内容,修改较为不便,但适用于只读的大文档. Sax采用事件驱动的方式解析文档.简单点说,如同在电影院看电影一样,从头到尾看一遍就完了,不能回退(Dom可来来回 ...
- Android常用数据类型转换
String转int.float.double.byte[].bitmap Int i = Integer.parseInt(str); Float f = Float.parseFloat(str) ...
- Excel实用录入技巧
一.文本录入技巧 输入开头为0的序号 当直接输入单元格中的数字第一个为0时系统会默认去掉 只需要经单元格格式改为文本或者在单元格输入前使用英文状态下的单引号(‘) 例如:'0001 >>& ...
- AspNet Core2 浏览器缓存使用
Core2中使用Microsoft.AspNetCore.Mvc下的ResponseCacheAttribute特性来控制Http Get请求的缓存 原理是设置http请求 响应头的Cache-con ...
- entity framework异常 The specified cast from a materialized 'System.Int32' type to the 'System.String' type is not valid
ROW_NUMBER() OVER (ORDER BY (select Null)) AS Id entity framework 查询中有这句会有异常
- Django学习---py3下的富文本编辑器的使用
背景说明: Ueditor HTML编辑器是百度开源的HTML编辑器,但是在Python3下调用报错,找不到widgets模块,经查发现,DjangoUeditor是基于Python 2.7的,对Py ...
- PLSQL操作Oracle创建用户和表
1.打开PLSQL,填写用户名和密码(初始有两个用户sys和system,密码是自己安装oracle数据库时定的),Database选择ORCL(默认数据库,oracle中创建的用户就像是mysql中 ...
- <20190102>收录些比较低级错误导致的主板故障现象
今天收录俩个比较低级的错误. 故障现象: 水冷排风扇高速运转, 并无法调控. 现在CPU散热的水冷排都设计了三条线, 温控4Pin , 水泵线 3Pin , 接在机箱上USB口取电的灯线或者 ...
- jeDeta 日历控件的那些坑
经过亲自测试 jeDeta 发现 jeDeta 还是有坑的: 1.参数 options 里面的 format 有很多种格式 API 里面写的是 format: 'YYYY-MM-DD hh:mm:ss ...