摘要：
你是我剧本中永恒的不苍老的情人 阅读全文
摘要：
四个基本计数原理 四原理之外：一个非常基础的原理，全体等于各部分之和 设SS是集合，集合SS的一个划分是满足下面条件的SS的子集S1,S2,…,SmS1,S2,…,Sm的集合，即使得SS的每一个元素恰好只属于这些子集中的一个子集： $$ S=S_1∪S_2∪…∪S_m\ S_i∩S_j=\varnot 阅读全文
摘要：
上一章先鸽子，全是天书 整除性 m|n⇒n=mkm|n⇒n=mk 两个数的最大公因子是能整除它们两者的最大整数 gcd(n,m)=maxk,k|m且k|ngcd(n,m)=maxk,k|m且k|n 定义 gcd(0,n)=ngcd(0,n)=n 最小公倍数 $$ lcm(n,m)=min{k,m|k且n|k}=\ 阅读全文
摘要：
丹钓战 题意： 有nn个二元组(ai,bi)(ai,bi)，初始时栈SS为空。 当向其中加入元素(ai,bi)(ai,bi)时，先不断弹出栈顶元素，直到栈顶元素(aj,bj)(aj,bj)满足ai≠aj,bi<bjai≠aj,bi<bj时，再将(ai,bi)(ai,bi)加入栈中。 如果某个元素入栈后仅有这一个元素在栈中 阅读全文
摘要：
水壶 题意： 给一排nn个水壶，有mm次操作，每次可以选一个壶，把里面的水倒入右边一个壶，最后把一个壶里的水喝掉，最多能喝多少水？ m+1≤n≤106m+1≤n≤106 题解： 选出和最大的连续的m+1m+1个，前缀和。 #include<bits/stdc++.h> using namesp 阅读全文
摘要：
涂色游戏 题意： 有一个长为10201020的纸带，可以把xx的倍数的位置都涂红，可以把的倍yy数的位置都涂蓝，既是xx倍数又是yy倍数的位置可以任意选颜色，问所有需要涂色的位置，能不能做到没有kk个连续相同的颜色。 x,y,k≤109,T≤106x,y,k≤109,T≤106 题解： 不妨设 阅读全文
摘要：
未了 题意： 一座高nn米的山，每秒爬vv米，有nn个魔法，第ii个魔法可以让你爬到aiai米时传送回山脚，mm次询问，每次问最少用多少个魔法，才能让爬山时间大于titi n,m≤105n,m≤105 题解： aiai从大到小排序，前缀和二分。O(nlogn)O(nlogn) #include< 阅读全文
摘要：
序列 题意： 给定数组A,BA,B，有两种操作： 选择两个位置i,ji,j，使得ai,ajai,aj都加一或减一 选择两个位置i,ji,j使得aiai加一，ajaj减一，或者反过来。 给出的操作可以做任意次，问AA数组能否变成BB数组？ n,m≤105n,m≤105 题解： 考虑操作二，因为可以在里 阅读全文
摘要：
文具订购 题意： 商店有77元的圆规，44元的笔，33元的笔记本。 问恰好用完nn元钱，配套物品最多的情况下，最多能买多少物品？ n≤105n≤105 题解： 枚举买多少套配套物品，然后算剩下的钱最多能买几个笔记本和笔。 #include<bits/stdc++.h> using nam 阅读全文
摘要：
A 题意： 给定一个字符串仅含a,ba,b的字符串，问能否用aa,aaa,bb,bbbaa,aaa,bb,bbb拼成 题解： 只要连续的aa或bb长度大于等于22，就可以拼成。 #include<bits/stdc++.h> using namespace std; namespace red{ #define in 阅读全文
摘要：
A 题意： 给定x,yx,y，求a,ba,b，使得y=x∗bay=x∗ba 题解： 如果yy是xx的倍数，直接输出a=1,b=ya=1,b=y #include<bits/stdc++.h> using namespace std; namespace red{ #define int long long #def 阅读全文
