后缀表达式基本可以使用栈来表达，所以30分的暴力做法很好做

正解的做法是：

暴力的做法是每次重新建立栈，用符号来把栈顶的元素弹出来，做完运算之后再放入栈中，如果是与运算，弹出两个元素，如果是或运算，弹出两个元素，如果是非运算，弹出一个元素，做完运算之后再将其放入栈中，最后栈里面只有一个元素。

题目中要求只改变一个元素的值，改变的方法是取反，而且我们发现，根据不同的运算符号x@y：

如果@是&，如果x为0的话，y无论是什么，都无法改变最终的结果，所以y的值无论取反还是原值，都无法改变最终的结果

如果@是｜，如果x为1的话，y无论是什么，都无法改变最终的结果，所以y的值无论取反还是原值，都无法改变最终的结果

所以我们能够找出哪些值是无用的值，哪些是有用的值，改变无用的值不会影响最终的结果，改变有用的值，在其他值都不变的情况下，最终结果会取反

所以我们考虑能否建立一个表达式树？我们把所有的符号都编号，编号为大于n，如果遇到符号，弹出栈顶的元素，作为他的左儿子和右儿子(如果是双目运算符的话)，如果是非运算，只弹出一个栈顶元素即可。这样的话，就能建立一个表达式树。

dfs一遍表达式树，如果遇到编号小于n的，就是递归边界，最后返回到根节点的结果就是最终答案，在dfs的时候同时可以记录哪些节点是无用的节点

在一遍dfs之后会发现，我们可能会把某些符号标记成了无用的节点，此时我们发现，如果一个节点成为了无用的节点，那么他子树上所有的节点都变成了无用的节点。可以dfs就行标记，标记结束之后，我们就会发现，表达式树上只会存在一些有用的节点，这些节点一旦取反，最终答案一定会取反，所以q次询问可以o（1）的回答

csp2020——T3表达式的更多相关文章

  1. 河南省第四届ACM省赛(T3) 表达式求值

    表达式求值 时间限制:3000 ms  |  内存限制:65535 KB 难度:3   描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min ...

  2. CSP-J 2020题解

    CSP-J 2020题解 本次考试还是很有用的,至少把我浇了一盆冷水. 当使用民间数据自测的时候,我就自闭了. 估分是320,但有些比较低级的错误直接少掉80. 而且这套题应该上350才正常吧,也不是 ...

  3. CSP2020复赛游记

    CSP2020复赛游记 由于本蒟蒻侥幸通过PJ和TG的分数线并且侥幸的拿了一等,所以侥幸的来参加复赛 11.04~11.05 期中考,挂 11.06 对答案,炸 11.07 开始了第一次CSP复赛 坐 ...

  4. java web学习总结(三十一) -------------------EL表达式

    一.EL表达式简介 EL 全名为Expression Language.EL主要作用: 1.获取数据 EL表达式主要用于替换JSP页面中的脚本表达式,以从各种类型的web域 中检索java对象.获取数 ...

  5. java web学习总结(三十) -------------------JSTL表达式

    一.JSTL标签库介绍 JSTL标签库的使用是为弥补html标签的不足,规范自定义标签的使用而诞生的.使用JSLT标签的目的就是不希望在jsp页面中出现java逻辑代码 二.JSTL标签库的分类 核心 ...

  6. 委托、Lambda表达式和事件

    1.1 引用方法      委托是寻址方法的 .NET 版本.委托是类型安全的类.它定义了返回类型和参数的类型.委托类不仅包含对方法的引用,也可以包含对多个方法的引用.      Lambda 表达式 ...

  7. 每日代码 - 6/26 lambda表达式

    public class CartViewRender { public static CartView renderMyCartView(Cart cart){ ErrorCodeEnum erro ...

  8. el表达式的function标签

    使用el调用Java方法 1:EL表达式语法允许开发人员开发自定义函数,以调用java类的方法. ~示例:${el:method(params)} ~在EL表达式中调用的只能是java类的静态方法. ...

  9. C# 匿名委托、匿名方法、匿名对象、Lambda表达式

    一.匿名类型可通过使用 new 运算符和对象初始值创建匿名类型.示例:var v = new { Name = "Micro", Message = "Hello&quo ...

  10. spring AspectJ的Execution表达式

    Aspectj切入点语法定义 在使用spring框架配置AOP的时候,不管是通过XML配置文件还是注解的方式都需要定义pointcut"切入点" 例如定义切入点表达式  execu ...

随机推荐

  1. 解析关于Tomcat Servlet-request的获取请求参数及几种常用方法

    摘要:本文主要讲解Tomcat之Servlet-request请求参数.Servlet转发机制.常用方法 本文分享自华为云社区<浅谈Tomcat之Servlet-request获取请求参数及常用 ...

  2. window C盘满了/文件夹太长怎么移动

    通过以下命令移动文件夹 robocopy C:\Users\test\ E:\test\ /move /e C盘满了怎么办? 文件移动到其他盘,通过软连接访问 mklink /d "C:\U ...

  3. .NET6+WebApi+Vue 前后端分离后台管理系统（二）

    项目搭建: 这个项目使用的开发工具是:VSCode,工具的下载和安装这里就不赘述了,自行百度吧.使用的技术主要是: Vue3.Element Plus 等,Vue 项目的搭建这里也不赘述,如果不熟悉可 ...

  4. 在orangepi 3 lts上使用SmartCardReader（读卡器）

    前期工作 orangepi 3 lts使用全志的H6芯片,通过查询该芯片的datasheet和user manual,可以发现H6有两个scr接口,分别为scr0和scr1,理论上是支持读卡器接口的, ...

  5. React Navite环境搭建

    俗话说"工欲善其事,必先利其器."所以,我们第一步就是搭建React Native开发坏境. 一.安装Node.js.npm.yarn 1.1 React native需要借助no ...

  6. Hadoop搭建超级详解

    html, body, div, span, applet, object, iframe, h1, h2, h3, h4, h5, h6, p, blockquote, pre, a, abbr, ...

  7. make 编译笔记

    make 文件位置 默认的make install指令执行之后,会将程序安装到 /usr/local/bin , /usr/local/lib .也可以通过 参数 --prefix 自定义路径,例如 ...

  8. Python爬取网页上想要的数据

    1.源代码如下 from urllib.request import urlopen,Request import urllib.request import re from bs4 import B ...

  9. ubantu下的java的发布

    1.先检查是否安装过 java version 2.卸载的命令 sudo apt-get remove openjdk* 3.创建存放jdk的目录 sudo mkdir /usr/lib/jvm 4. ...

  10. apollo源码同时兼容mysql、postgresql、oracle解决思路

    本文摘录 apollo源码采用的是jpa规范 Hibernate 进行持久化的ORM框架 解决思路: 思路一:使用jpa配置文件persistence.xml文件,根据使用的数据库动态加载实体类与数据 ...