摘要：
JavaWeb程序设计(一) : 前置知识 1、动态网页与静态网页的区别: a、不要和是否有"动感"混为一谈。 b、是否随着时间、地点、用户操作的改变而改变 (例如 : 在百度上搜索某个城市的房价) c、动态网页需要用到 服务端脚本语言(eg : JSP) 2、架构: 1、B/S （浏览器/服务端） 阅读全文
摘要：
Algorithm 基本数据结构: "Trie(字典树)" "贪心" "高精度" "位运算" "C++STL" 数据结构进阶: "线段树" 数论: "康拓展开 & 逆康拓展开" 图论: "图论 二分图" "图论 最短路" "图论 最小生成树" "图论 Tarjan" "图论 树的直径" Contes 阅读全文
摘要：
Vistors "访客统计" 阅读全文
摘要：
康拓展开 : 康拓展开,难道他是要飞翔吗？哈哈,当然不是了,康拓具体是哪位大叔,我也不清楚,重要的是 我们需要用到它后面的展开,提到展开,与数学相关的,肯定是一个式子或者一个数进行分解,即 展开。 到底是什么样的式子才配的上这么高大尚的名字？ 其中, a[i]为整数，并且0 include incl 阅读全文
摘要：
E: "最小表达式" 考察点 : 贪心，高精度 坑点 : 高精度一定不要写错,一定一定不要写错 剩下的就是细节问题 侃侃 ： 1、字符串长度达到 5e5,如果要涉及到加法,乘法,普通的肯定会爆 long long的,那么就需要用到 高精度了。 2、怎么贪呢 ? 一个数怎么样会最小呢？只有最高位最小, 阅读全文
摘要：
D : "子段异或" 考察点 : 位运算,前缀和，异或的性质和应用 坑点 : 0 L 的异或值是 0 的话也是一个区间 相同的值可能有多个,那么这时候区间就会有多个(x (x + 1) / 2) 关于异或的性质和应用:https://www.cnblogs.com/prjruckyone/p/123 阅读全文
摘要：
异或: 任意一个数都可以表示成二进制的状态,那么两个数在二进制状态下, 进行异或运算: 相同得 0 ,反之 得 1。 a b ^ 1 1 1 1 0 0 0 1 0 0 0 1 性质: 1、交换律: A ^ B = B ^ A 2、结合律：(A ^ B) ^ C = A ^ (B ^ C) 3、恒等 阅读全文
摘要：
C: "子段乘积" 考察点 : 线段树,尺取,乘法逆元 坑点 : 区间要做到不重不漏, long long 侃侃 : 这道题在比赛是写的尺取,但是写了半天发现不好处理除 0 问题(浮点错误),需要用到乘法逆元(就是把除法转换成乘法的 的过程,应该是用到费马小定理),由于这块不太会,就不会搞了。之后看 阅读全文
摘要：
B : "括号序列" 考察点 : 栈 坑点 : 只有栈空时才是合法的 Code： 阅读全文
摘要：
A: "欧几里得" 考察点 : 递推, gcd 坑点 : long long 这道题题解说的十分详细,是裴波那契的一种变形,只不过换成 gcd 了。 Code: 阅读全文