red

摘要： 四个基本计数原理 四原理之外：一个非常基础的原理，全体等于各部分之和 设$S$是集合，集合$S$的一个划分是满足下面条件的$S$的子集$S_1,S_2,…,S_m$的集合，即使得$S$的每一个元素恰好只属于这些子集中的一个子集： $$ S=S_1∪S_2∪…∪S_m\ S_i∩S_j=\varnot 阅读全文

摘要： 上一章先鸽子，全是天书 整除性 $$ m|n \Rightarrow n=mk $$ 两个数的最大公因子是能整除它们两者的最大整数 $$ gcd(n,m)=max{k,k|m且k|n} $$ 定义 $$ gcd(0,n)=n $$ 最小公倍数 $$ lcm(n,m)=min{k,m|k且n|k}=\ 阅读全文

摘要： 丹钓战 题意： 有$n$个二元组$(a_i,b_i)$，初始时栈$S$为空。 当向其中加入元素$(a_i,b_i)$时，先不断弹出栈顶元素，直到栈顶元素$(a_j,b_j)$满足$a_i\neq a_j,b_i<b_j$时，再将$(a_i,b_i)$加入栈中。 如果某个元素入栈后仅有这一个元素在栈中 阅读全文

摘要： 水壶 题意： 给一排$n$个水壶，有$m$次操作，每次可以选一个壶，把里面的水倒入右边一个壶，最后把一个壶里的水喝掉，最多能喝多少水？ $m+1\leq n\leq 10^6$ 题解： 选出和最大的连续的$m+1$个，前缀和。 #include<bits/stdc++.h> using namesp 阅读全文

摘要： 涂色游戏 题意： 有一个长为$10^{20}$的纸带，可以把$x$的倍数的位置都涂红，可以把的倍$y$数的位置都涂蓝，既是$x$倍数又是$y$倍数的位置可以任意选颜色，问所有需要涂色的位置，能不能做到没有$k$个连续相同的颜色。 $x,y,k\leq 10^9,T\leq 10^6$ 题解： 不妨设 阅读全文

摘要： 未了 题意： 一座高$n$米的山，每秒爬$v$米，有$n$个魔法，第$i$个魔法可以让你爬到$a_i$米时传送回山脚，$m$次询问，每次问最少用多少个魔法，才能让爬山时间大于$t_i$ $n,m\leq 10^5$ 题解： $a_i$从大到小排序，前缀和二分。$O(nlogn)$ #include< 阅读全文

摘要： 序列 题意： 给定数组$A,B$，有两种操作： 选择两个位置$i,j$，使得$a_i,a_j$都加一或减一 选择两个位置$i,j$使得$a_i$加一，$a_j$减一，或者反过来。 给出的操作可以做任意次，问$A$数组能否变成$B$数组？ $n,m\leq 10^5$ 题解： 考虑操作二，因为可以在里 阅读全文

摘要： 文具订购 题意： 商店有$7$元的圆规，$4$元的笔，$3$元的笔记本。 问恰好用完$n$元钱，配套物品最多的情况下，最多能买多少物品？ $n\leq 10^5$ 题解： 枚举买多少套配套物品，然后算剩下的钱最多能买几个笔记本和笔。 #include<bits/stdc++.h> using nam 阅读全文

摘要： A 题意： 给定一个字符串仅含$a,b$的字符串，问能否用$aa,aaa,bb,bbb$拼成 题解： 只要连续的$a$或$b$长度大于等于$2$，就可以拼成。 #include<bits/stdc++.h> using namespace std; namespace red{ #define in 阅读全文

摘要： A 题意： 给定$x,y$，求$a,b$，使得$y=x*b^a$ 题解： 如果$y$是$x$的倍数，直接输出$a=1,b=y$ #include<bits/stdc++.h> using namespace std; namespace red{ #define int long long #def 阅读全文