Live Freely

摘要： 关于python的编码问题一直以来不得解，终于在今天从这篇博文中明白了。原文地址：http://nedbatchelder.com/text/unipain.html译文地址：http://pycoders-weekly-chinese.readthedocs.org/en/latest/issue... 阅读全文

摘要： python 的处理错误的方式：1> 断言 assert condition 相当于 if not condition: crash program 断言设置的目的就是因为与其让程序晚点崩溃，不如直接设置错误情况，让它直接崩溃 >>> age = -1 ... 阅读全文

摘要： 字符串表示问题 常见用法 '' 与 "" 就不提了 一些特殊用法 三引号：接收多行字符串的输入 >>>print('''Oh my God!''') Oh my God! 三引号可以用来 当然直接利用\n也... 阅读全文

摘要： 本人学习主要从《python基础教程第二版》，《dive into python3》等书籍，及一些网上大牛的博客中学习特别是Python官方文档《Python Tutorial》主要有博客： 廖雪峰 ：Python教程 Vamei ：Python快速教程以及从其他博客中学习一些部分。　... 阅读全文

摘要： Lucas定理 Lucas(n,m,p)=c(n%p,m%p)* Lucas(n/p,m/p,p)，其中lucas(n,m,p)=C(n,m)%p (这里的除号是整除)证明——百度百科题意：求n个数的和=1，所以令bi = ai+1>=1 则 b1+b2+ ... +bn=m+n方案数为C(m+... 阅读全文

摘要： 很经典的题目，愣是没做出来。。题意：给出一个序列，求一子序列，满足其GCD（子序列）* length(子序列)最大。题解： 类似单调队列的思想，每次将前面所得的最大公约数与当前数进行GCD，若GCD变小，则将原来的最大公约数替换成当前GCD，因为原来的已经不可能取到了。 实现时利用的是STL中的... 阅读全文

摘要： Treap树 核心是 利用随机数的二叉排序树的各种操作复杂度平均为O(lgn)Treap模板：#include #include #include #include #include #include #include #include #include #include #include #in... 阅读全文

摘要： 第三次做此题。。不解释啦。不过变成用SBT来做啦！SBT好处在于能够保证树的高度为lgn，真真正正的平衡二叉树。因此删除，插入操作与普通二叉树几乎相同。#include #include #include #include #include #include #include #include #i... 阅读全文

摘要： 往事不堪回首。。这个题目花了2天时间才A了。思路照搬SnowyJone大牛：http://www.cnblogs.com/w007878/p/3453023.html Orz。。此处可找到数据：http://tieba.baidu.com/p/1217076472真是虐心的两天，整个人都瘦了。。当然... 阅读全文

摘要： 评测地点：http://www.lydsy.com/JudgeOnline/problem.php?id=1588简单题，splay题意： 按顺序给出一些数，找出距离当前数最近的数的差，将这些差求和即可。#include #include #include #include #include #i... 阅读全文