01 2016 档案

有关g++编译调试的问题
摘要：打了个指针版的treap，想用gdb调试，用gcc -g ×××.cpp -o a 时却报错了——直接用gcc编译却不会报错，提示：对‘operator new(unsigned int)’未定义的引用.... 试了几次用g++编译居然过了。。 大概c++程序本来就是用g++编译的吧。。注意一下= 阅读全文
posted @ 2016-01-27 19:35 YCuangWhen 阅读(523) 评论(0) 推荐(0)
linux gdb 没有符号表被读取。请使用 "file" 命令。
摘要：使用gdb时遇到这个问题，刚开始接触linux下使用gdb调试程序，其原因是生成的二进制可执行文件没有使用-g选项。 gcc中-g选项是为了获得有关调试信息，要用gdb进行调试，必须使用-g生成二进制可执行文件， gcc -g example.c -o example 阅读全文
posted @ 2016-01-27 19:32 YCuangWhen 阅读(1416) 评论(0) 推荐(0)
HDU 4405 期望DP
摘要：期望DP算是第一题吧...虽然巨水但把思路理理清楚总是好的。。 题意：在一个1×n的格子上掷色子，从0点出发，掷了多少前进几步，同时有些格点直接相连，即若a，b相连，当落到a点时直接飞向b点。求走到n或超出n期望掷色子次数 SOL： 期望DP还是显然的，从后往前推也是显然的——这个题目能比较好地理解 阅读全文
posted @ 2016-01-25 09:57 YCuangWhen 阅读(201) 评论(0) 推荐(0)
乱七八糟却非常重要的一些东西
摘要：WC被暴虐（精神上...因为分数早就已经习惯都不在意了。。。）还有巨多不会啊..今天做一个题目仙人掌数论明天做一个概率期望一头雾水，今天写个树剖吧，又想到什么treap啊SBTsplay啊又是各种不会（然而学的时候从来没有头绪QAQ 理一理理一理= =（尽管不觉得会多认真去看 数据结构： 从简单到难 阅读全文
posted @ 2016-01-24 17:02 YCuangWhen 阅读(151) 评论(0) 推荐(0)
BZOJ 1036 && 树链剖分
摘要：还是太弱啊。。各种数据结构只听过名字却没有一点概念。。树链剖分也在这个范畴。。今天来进一步深化一下教育改革推进全民素质提高。 忘了在哪里看到的一篇blog有一句话讲得非常好，树链剖分不是一种数据结构，它只是将二维的树hash到一条一维的链上，为运用各种其他数据结构创造条件。 构造方法（或者说标准 并 阅读全文
posted @ 2016-01-22 17:35 YCuangWhen 阅读(170) 评论(0) 推荐(0)
坑
摘要：待填的坑：1.18 POJ 2481 丝帛线段树然而等待对拍...醉醉哒... HDU 3950 Parking Log 还是单点= =...有心情再写= =1.21 MARK一下几个概率&期望题...慢慢码= = HDU3853 HDU4405 POJ 2096 POJ 3744 ZOJ 3329 阅读全文
posted @ 2016-01-22 00:48 YCuangWhen
HDU 3853(期望DP)
摘要：题意： 在一个r*c的网格中行走，在每个点分别有概率向右、向下或停止不动。每一步需要的时间为2，问从左上角走到右下角的期望时间。 SOL： 非常水一个DP...（先贴个代码挖个坑 code： /*==================================================== 阅读全文
posted @ 2016-01-21 16:44 YCuangWhen 阅读(238) 评论(0) 推荐(0)
概率与期望
摘要：概率（概率先挖个坑。。总还是稍微简单一点的，就一点乱七八糟的公式非常烦人。。）期望 期望的概念还是比较简单的，比如说投掷一枚硬币，正面得6元，反面得3元，那么得到的期望钱数就为4.5元——就相当于概率乘上这种情况下的...收益？变量？总之...balabalabala... ... 阅读全文
posted @ 2016-01-20 22:11 YCuangWhen 阅读(611) 评论(0) 推荐(1)
三分
摘要：三分貌似是一个简单而自然的过程…对于一个凸性函数求极值清清爽爽…其实跟二分差不多，根本思想就是缩小寻找的范围。 引用一段别人博客上的话——（自己描述还是太麻烦了（好吧还是懒> < 对于一个二次函数求极值的问题，二分法早就失去了他的意义了。不过还是可以用三分法来实现的，就是二分中再来二分。比如我们定义 阅读全文
posted @ 2016-01-20 18:00 YCuangWhen 阅读(201) 评论(0) 推荐(0)
POJ2828 Buy Tickets
摘要：题意：依次给出n个插队的情况——k，name。即标号为name的这个人插到k后，且这个过程有时间顺序。 思路：很容易想到从后往前插，也很容易想到用线段树维护个数，但是某些细节wa了很多次，代码和网上的代码似乎都大同小异——但是还是有问题…. ～～自己稍微口胡了一些想法= =～～好吧纯属扯淡 挖个坑挖 阅读全文
posted @ 2016-01-18 09:34 YCuangWhen 阅读(148) 评论(0) 推荐(0)