摘要：
SDOI2011的Dayx第2题 题意： 在树中找到一条权值和不超过S的链（为什么是链呢，因为题目中提到“使得路径的两端都是城市”，如果不是链那不就不止两端了吗——怎么这么机智的感觉...），使得不在链上的点与这条链的距离最大值最小。 SOL： 最大值最小！这不是二分的节奏么？然而hzw学长说二分更 阅读全文
摘要：
1121: [POI2008]激光发射器SZK Time Limit: 10 Sec Memory Limit: 162 MB Submit: 647 Solved: 537 [Submit][Status][Discuss] Description 多边形相邻边垂直，边长为整数，边平行坐标轴。要在 阅读全文
摘要：
1067: [SCOI2007]降雨量 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3099 Solved: 800 Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜ 阅读全文
摘要：
1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MB Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面 阅读全文
摘要：
题意：n个人选r个人，每个人被选中的概率为pi，问最后每个人被选中的概率是多少。 sol：就是个简单的概率题，范围还特别小，深搜秒出...然而公式什么的很多还是需要注意的... 条件概率的公式：P(A|B)*P(B)=P(AB) ——>这题就成了求裸的P(ai|pr)，即在pr发生的情况下ai发生的 阅读全文
摘要：
一直没想过自己写的并查集的复杂度= =。。。看那一行代码还挺窃喜——贴一下正版的启发式合并，这样复杂度就真正到了反阿克曼函数那什么balabala 一个优化是:把小的树合并到大树中,这样会让深度不太大。这个优化称为启发式合并。 一个优化是把沿途上所有结点的父亲改成根。这一步是顺便的,不增加时间复杂度 阅读全文
摘要：
题意：询问一个区间内的最大连续子段和（GSS1），并且有单点修改的操作（GSS2）。 思路：这个题目在老人家的大白鼠里出现过，不过那个是求两个下标，并且相同取更小值。——传的东西更多，判断也稍微繁琐一些。。。 考虑我们平时如何处理最大连续子段和——O(n)DP，然而显然在一个时刻会修改的序列上无法实 阅读全文
摘要：
网上找找不怎么到好的脚本，有一个看起来有点靠谱那么就mark一下。 #!/bin/bash for i in 1 2 3 4 5 6 7 8 9 10; do cat > transform.in < transform${i}.in ./a.out tmp=$(diff -b transform$ 阅读全文
摘要：
打了个指针版的treap，想用gdb调试，用gcc -g ×××.cpp -o a 时却报错了——直接用gcc编译却不会报错，提示：对‘operator new(unsigned int)’未定义的引用.... 试了几次用g++编译居然过了。。 大概c++程序本来就是用g++编译的吧。。注意一下= 阅读全文
摘要：
使用gdb时遇到这个问题，刚开始接触linux下使用gdb调试程序，其原因是生成的二进制可执行文件没有使用-g选项。 gcc中-g选项是为了获得有关调试信息，要用gdb进行调试，必须使用-g生成二进制可执行文件， gcc -g example.c -o example 阅读全文