摘要：
Sept 8th Sat 牛客网普及组赛(360pts/400pts)(100/100/100/60) T1水题不放代码， "来个链接" T2乱膜膜就行了，注意膜出来是0要变成N，还有开longlong比较保险。代码不放了， "来个链接" T3给定一个括号序列，求删除若干括号使得序列合法的删除情况( 阅读全文
摘要：
前言：最近把历年的NOIP真题肝了一遍(还有3个紫题先咕掉了)，主要是到1998年的提高组的题。把题目的做题简要思路搁在这儿，一个是为了考前翻一翻，想想自己的哪些思路要梳理的什么什么的，反正怎么说呢，就是一个备忘吧。目前整理到2013年了，再往前面的一些题思路不是很清晰~~(题意就tm不清晰怪我喽) 阅读全文
摘要：
ghj1222 先介绍几个符号的含义。 符号$\Theta$，读音西塔，既是上界也是下界，等于，严格贴紧。 符号$O$，读音殴，表示上界，小于等于，贴紧未知。 符号$o$，读音也是殴，小于，不贴紧。 符号$\Omega$，读音偶眯嘎，表示下界，大于等于，贴紧未知。 符号$\omega$，读音也是偶眯 阅读全文
摘要：
Miller Rabin 素性测试 Miller Rabin 素数测试 一本通上的M R不透彻啊~ Miller Rabin是利用随机化算法判断一个数是合数还是素数。 首先，如果一个数N是素数，那么他一定满足费马小定理。 $a^{N 1}\equiv1\pmod N$ 我们可以任取数字a，计算这个式 阅读全文
摘要：
LaTeX是一个功能强大的，开源的排版工具。 最近教练让我们做课件，我做数论，鉴于LaTeX的数学公式功能强大~~（而MS办公软件的数学公式简直就是个LJ）~~和我的学习精神，我决定用LaTeX写课件。 在一开始时候，我连\documentclass是什么都不知道。cjh大佬会一点LaTeX，他把我 阅读全文
摘要：
单调队列 （题面：http://poj.org/problem?id=2823） 题意就是给一堆数和一个窗口，求窗口滑到某一位置时里面的最小值最大值 于是乎我们有了单调队列做法 这题用STL的双端队列貌似会RE，自己写一个就好了 我们以最小值为例： 8 3 1 3 1 3 5 6 7 8（注意和题面 阅读全文
摘要：
#include //AC #include #include using namespace std; int n; struct fangcheng { double a[105],b; fangcheng operator*(double b) { fangcheng ans(*this); for(int i=1;i<=n;i+... 阅读全文
摘要：
这可能（一定）是我上高中之前的最后一篇博文了！ 今天闲的没事(其实我有一堆作业没写完)听膜你抄(点击进入)，莫名其妙看到了凸包，于是就在百度里输入了这俩字，于是看到了黄学长的文章，于是来到了博客园发了个这个玩意儿 正题： 1.什么是凸包？（这里说平面凸包）凸包就是平面上有一些点，你要求出一个封闭图形 阅读全文
摘要：
昨天晚上的problems： songfen 坠大子段和，要把[l,r]其中一个数变成P，我们要把最小的数变成p。 当L,R没有取满整个区间，P可以在[L,R]外面！！！！！！！这种情况真是令人绝望。就因为这种情况，爆零。 （换浏览器，现存下） dp做法： dp[i][0/1]：到i为止，R=I，当 阅读全文
摘要：
//P2O5呢？ 一、图的存储： 邻接矩阵；邻接表。 邻接矩阵：n*n的[][]，[i][j]节点有边记1没边0 缺点 空间复杂度O(n^2) 占用内存较大（我为什么要把这些东西写到这里呢？？？） 邻接表：把每一个点能直接到达的点存储成链表（反正是一个很奇怪的东西，弄懂了会写了会用了就行）单向边(为 阅读全文
摘要：
/*Day1、Day2我尽量整理吧*/ 树状数组 树状数组滋瓷单点修改和前缀查询 加特技可以使得树状数组支持更多操作。 c[2n+1]=a[2n+1](奇数就是它本身) c[2n]≠a[2n](偶数不是) 二进制表示1~8 一个数包含的位数和它二进制最后一个1的位置有关。 c[x]=a[x-lowb 阅读全文
摘要：
可并堆 左偏树中 dist[x]=dist[rs[x]]+1 合并的时候，把权志较大的根作为根节点，把这棵树右子树和另一棵树合并。 说明白点：（上图描述有点问题） 设x表示根权值较大的左偏树，y表示根权值较小的左偏树，合并的时候把x的根节点当做新的树的根节点，把x左子树当做新的左子树，x的右子树和y 阅读全文
摘要：
黄姓dalao is coming！ 一、栈： 基本常识略。 例题：铁轨 模拟，O(n)， Usaco2006 Nov 题目略 做法：单调栈(续命栈？) JSOI2008 最大数 二、队列 常识略 插入删除O(1) 空间复杂度O(n) 滑动的窗户 修剪草坪 三、链表 插入、删除O1 查询On 乱发节 阅读全文
摘要：
其实是day4 一、洛谷P1018 乘积最大 f[i][j]表示前i个数 切成j块 用f[i][j]而不用f[i][j][k](i到j切成k块)呢？ Luogu1043 前缀和(好算一段里的数的和)+一堆预处理 传进来一个指针(其实指针和数组名差不多，C++的玄学特性)，然后处理这个数组 洛谷106 阅读全文
摘要：
备注：Day1 Day2记得笔记太233，所以就不发了 备注2：Day4~Day7发不发看心情qaq （7.17持续更新中...） 动态规划A 记忆化搜索 & 动态规划初步 8点15： 杨姓dalao唠叨了几句；8点20：上课正式开始 part1 记忆化搜索 数字金字塔：luogu 1216 一、搜 阅读全文