ALKING1001

摘要： lb开金矿 QDUOJ 数论 "原题链接，点我进去" 题意 大家都知道lb有n个小弟（编号从2到n+1），他们可以按照规则传递信息：某天编号为i的小弟收到信息后，那么第二天他会给编号为j的小弟传达信息，其中gcd(i,j)=1(即i,j互质，且j可能不唯一)。现在，lb知道了一个新的钻石矿的信息，l 阅读全文

摘要： HDU 3466 Proud Merchants 带有限制的01背包问题 题意 最近，伊萨去了一个古老的国家。在这么长的时间里，它是世界上最富有、最强大的王国。因此，即使他们的国家不再那么富有，这个国家的人民仍然非常自豪。 商人是最典型的，他们每一个只卖了一个项目，价格是PI，但他们拒绝与你交易如果 阅读全文

摘要： 最长递增子序列 两种做法 这里给一个例题，理解完可以做一做。 "HRBUST 1835" 复杂度为$O(N^2)$做法 采用动态规划的做法 有一个长度为N的数组{a0, a1, a2, a3, ... , an 1}，我们假定以aj结尾的数组序列的最长递增子序列长度为dp[j]，那么dp[j]=ma 阅读全文

该文被密码保护。 阅读全文

摘要： GCD and LCM HDU 4497 数论 题意 给你三个数x,y,z的最大公约数G和最小公倍数L，问你三个数字一共有几种可能。注意123和321算两种情况。 解题思路 L代表LCM，G代表GCD。 $$ x=(p_1^{i_1}) (p_2^{i_2}) (p_3^{i_3})\dots $$ 阅读全文

摘要： c++ const 修饰变量位置含义 const 修饰成员变量 const修饰指针变量时： 1. 只有一个 ，如果 位于 左侧，表示指针所指数据是常量， 也就是指向常量的指针 ，不能通过解引用修改该数据；指针本身是变量，可以指向其他的内存单元。 2. 只有一个 ，如果 位于 右侧，表示指针本身是常量 阅读全文

摘要： 洛谷 P1017 进制转换 题意 给你一个数，让你用负进制来进行表示。输入是两个数，一个是要表示的数，另一个是进制数。 解题思路 看的题解，这个有点蒙。 首先答题思路就是用r来进行模运算，但是模的过程中可能出现负数，这个就不好了，我们需要从上一位来进行借1。 这里把余数从负数转换为整数的方法是本身减 阅读全文

摘要： 洛谷 P1029 最大公约数和最小公倍数问题 题意 给你两个数a，b，让你求有多少对数，他们的最大公约数是a，最小公倍数是b。 解题思路 首先，要知道$a b$等于满足条件的两个数的乘积，因此我们可以让 $ i $ 从1开始（另一个数是$a b/i$）进行遍历，如果第二个数能够被整除，并且这两个数最 阅读全文

摘要： Buses and People CodeForces 160E 三维偏序+线段树 题意 给定 N 个三元组 (a,b,c)，现有 M 个询问，每个询问给定一个三元组 (a',b',c')，求满足 a include include include using namespace std; cons 阅读全文

摘要： Python学习 第三天 面向对象编程基础 类和对象 简单的说，类是对象的蓝图和模板，而对象是类的实例。这个解释虽然有点像用概念在解释概念，但是从这句话我们至少可以看出，类是抽象的概念，而对象是具体的东西。在面向对象编程的世界中，一切皆为对象，对象都有属性和行为，每个对象都是独一无二的，而且对象一定 阅读全文