摘要：
哇！这小破题坑了我好久。 扫描线＋线段树 这题数据范围小，没离散化。真要离散化我还搞不好呢。 具体的看这个博客吧。 主要是这个坑爹的c，len把我搞了，其他的还好。 代码： 1 #include <cstdio> 2 #include <queue> 3 #include <cmath> 4 usi 阅读全文
摘要：
好，这个想法是我想拿去做HH的项链的。但是那个颜色有十万种。。。直接爆。 做这个倒是so easy 被两个地方坑了。1，a，b可能大小相反。 2，ask之前要down一波，我没down就挂了。。。。。。 注意要把+换成 | 1 #include <cstdio> 2 #include <iostre 阅读全文
摘要：
这是4道大水题。 因为我看有些题解写的很丑陋，就把我的代码发上来。 第一题是我早期作品，丑陋不堪...... 1 #include <cstdio> 2 #include <iostream> 3 using namespace std; 4 5 char a[10]; 6 char b[10]; 阅读全文
摘要：
NOIP 2007 提高第四题。 啊......我还是看了题解才做出来的。 这题乍一看毫无头绪，但是我们spy on一下，暗中观察发现:n才300！随便打暴力水过去啊！ 然后，这破题怎么暴力？感觉我的spfa，dijkstra都WA2了... 最后还是跑去看了题解。 一步一步慢慢模拟就出来了。 首先 阅读全文
摘要：
新模板 1 void dijkstra(int s) { 2 std::priority_queue<Node> Q; 3 memset(dis + 1, 0x3f, (n + 1) * sizeof(LL)); 4 dis[s] = 0; 5 Q.push(Node(s, dis[s])); 6 阅读全文
摘要：
啊！这题做的真是爽！除了DP这个方法是有提示的之外，这题居然没有题解，哈哈哈嘿嘿嘿。很自豪的说：全是我自己独立解出来的一道题，包括设计状态，推倒(☺)转移方程，最后记录路径。 好了，首先，我们发现这题的输入贼别扭...然后我把每一行前面都加了点空格，大概就是这样： 0 2 1 8 2 1 0 0 3 阅读全文
摘要：
这绿题贼水...... 原理我不讲了，随便拿张草稿纸推一下就明白了。 1 #include <cstdio> 2 using namespace std; 3 const long long int N=100000020; 4 int su[N],ans,top; 5 bool vis[N]; 6 阅读全文
摘要：
好，这是一个线段树模板。 1 #include <cstdio> 2 using namespace std; 3 const long long int N=1000010; 4 long long int sum[N],tag1[N],tag2[N],mo; 5 6 void build(int 阅读全文
摘要：
好，这就是naive的高精度模板。目前只有加法&乘法。 http://www.mamicode.com/info-detail-454902.html 可以参考这个。 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 阅读全文
摘要：
好吧，这道题思路还是比较简单的。整个程序大体上很快就打出来了，然后修改了解为整数的情况。 但是交上去一直是50分，最后我很无耻的看了题解，然后抄了一个玄学if回来，瞬间AC，不知道为什么。。。 这句就是玄学： 1 if(f(i)*f(i+1)<0) 好吧，下面来看AC代码(本题还可以用2*暴力来做， 阅读全文
