ALKING1001

摘要： Python学习 第二天 字符串和常用数据结构 字符串的基本操作 列表的使用 列表也可以使用切片操作，这样就可以实现对列表的赋值或者将列表中的一部分取出来 列表排序 列表生成式和生成器表达式 使用yield关键字将一个函数改造成生成器函数 如下面的斐波那契数列生成器，不过自己对生成器函数理解还不是很 阅读全文

摘要： 关于Python学习的一点说明 我是用什么地方的资料来学习python的呢？ 答案当然是鼎鼎大名的GitHub了。 5万多星推荐，100天让你从入门到精通，你值得拥有， "点我进入查看" 阅读全文

摘要： Python学习 第一天总结 [TOC] print输出的一种简单格式 函数参数之可变参数 模块管理函数 if else语句的单行实现(简洁) 变量作用域 函数书写格式 阅读全文

摘要： Super Mario HDU 4417 主席树区间查询 题意 给你n个数（编号从0开始），然后查询区间内小于k的数的个数。 解题思路 这个可以使用主席树来处理，因为这个很类似查询区间内的第k小的问题。当然我们需要进行离散化，不只是那n个数，k也需要进行离散化。 详情看代码吧，有注释。 代码实现 阅读全文

摘要： Count on a tree SPOJ 10628 主席树+LCA(树链剖分实现)（两种存图方式） 题外话，这是我第40篇随笔，纪念一下。 include include include using namespace std; const int maxn=1e5+100; struct nod 阅读全文

摘要： Buy Tickets POJ 2828 思维+线段树 题意 是说有n个人买票，但是呢这n个人都会去插队，问最后的队列是什么情况。插队的输入是两个数，第一个是前面有多少人，第二个是这个人的编号，最后输出编号就好了。 解题思路 这个题要倒着处理，因为最后一个人插队完成后，别人就不能影响他了。他前面有n 阅读全文

摘要： K th Number Poj 2104 主席树 题意 给你n数字，然后有m次询问，询问一段区间内的第k小的数。 解题思路 这个题是限时训练做的题，我不会，看到这个题我开始是拒绝的，虽然题意清晰简单，但是真的不会。限时结束后，学长说这个题是简单的主席树的入门题，我没学过啊。 如果你也没有学过的话，建 阅读全文

摘要： 主席树入门+博客推荐 学习总结（可以直接翻到最下面，笔芯推荐的资料学习） 主席树是就是多颗线段树的总结 主席树的结构体中的 $l$ 和 $r$ 代表的是这个节点的左右子节点的标号，因为空间优化的原因，他们可能不再符合左子树编号等于$rt include include include using n 阅读全文

摘要： Greg and Array CodeForces 296C 差分数组 题意 是说有n个数，m种操作，这m种操作就是让一段区间内的数增加或则减少，然后有k种控制，这k种控制是说让m种操作中的一段区域内的操作来实际进行，问进行完k种控制后，这n个数变成了啥。 解题思路 我开始使用了最简单的差分，就是把 阅读全文

摘要： 三连击 P1008 洛谷 题意 将$1,2, \cdots,9$共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。 解题思路 这里我使用了最暴力的方法，结合自己刚学的python来编写的代码。 使用三个for循环来求出第一个数，其他两个数就直 阅读全文