Better man

摘要： 引用某本蓝书 解决这道题，首先其实就是两步，1.把中缀转后缀 2.把后缀计算并输出 1. 中缀表达式转后缀表达式 建立一个栈来存储运算符 左括号：进栈 数字：输出 右括号：取栈顶直到左括号，把左括号出栈 运算符：保证优先级的前提下，插入到合适的地方 2.计算后缀表达式 建立一个栈存数 遇到数：进栈 阅读全文

摘要： 首先呢，我们想到一种数据结构可以区间开方，一看就不行，但是一看就算是10^18开六次方也只剩一，就不用开根了，所以可以想到用线段树或者分块水过，由于本人 不会用分块，只能用常数巨大的线段树 Code 阅读全文

摘要： GSS1 直接维护静态区间和即可 GSS3 加入单点查询就好了 阅读全文

摘要： 简介 状态压缩DP是将一连串状态压缩成为一个P进制（P通常为2）数，并由此达到压缩的目的 例题 P1879 [USACO06NOV]玉米田Corn Fields 因为只和之前的一行有关系，就可以通过状压先找出这一行中合法的状态，再和上一行的进行转移 Code P1896 SCOI2005互不侵犯 这 阅读全文

摘要： 首先有两个最短路，可以考虑把一个东西拿出来二分，也就是可以二分最小值，但是注意不要用SPFA他死了，可以用Dij跑最短路，再二分，效率会大大提高 1.SPFA 2.DIJ 阅读全文

该文被密码保护。 阅读全文