2302_79277225的博客

然后发现有一组数据：2,3,6,1,5,8。会出现6结尾和5结尾的递增三元组，也就是未来的决策受过去影响，专业的说就是有后效性。需要强化约束条件，于是使用dp[i][j]。对于第i个元素，若存在a[k]<a[i]，那么就可以把a[i]加在a[k]结尾的j元组，构成j+1元组。第i个元素结尾的递增j元组有dp[i][j]个，显然每个元素自身就是一个一元组，dp[i][0]=1.首先都可以想到dp[i]：第i个元素结尾的递增四元组有dp[i]个。迭代完善dp数组即可。

分别维护分子分母就可以了，对结果取互质。

【代码】猫猫编号。

【代码】我只会暴打学长。

【代码】梅花易数。

假设编号从左到右递增，奶牛每次只能去往左边的牛圈。因此等分最大奶牛数小于等于最右边牛圈奶牛数，不妨设数为k，那么a[i]>=k，a[i-1]>=2k。做后缀和+二分答案就可找到k。

优先考虑每个对半分，然后讨论余数的情况。

【代码】谁是第三？

当n=20230416时，f（n）=0，之后由于向上取整，结果恒为0.向下取整同理，f(n)=20230416-n。

deque实现队头入队和队尾入队即可得到编号排列，每个士兵有二个属性：编号、能力值。用数组模拟循环队列也可得到编号排列。关于下标在stl中的应用局限。用链表的插入也可得到编号排列。再来一篇迭代器遍历的。

显然只需让多的在限度内最多即可。

【代码】缩写。

【代码】禁闭室的乐趣。

只需要看身高最高的乌鸡个数是否>=2.若满足则除去当前这只乌鸡的最高身高都是最高身高。若不满足则只需要看最高的和第二高的乌鸡。

手动本地跑了一下1e9，显然超时。然后预处理发现开不了这么大的数组。肯定有规律，打表看看。

【代码】WAM。

介绍一下floor函数，ceil函数，round函数。分别是向下取整，向上取整，四舍五入。

若a+ik=b+jk。假定i>=j，那么a<=b。可以得到b-a=(i-j)k。显然a可以为a+ik（i为整数），b可以为b+jk(j为整数）。我是傻逼，不放代码了。

显然[l,r]之间满足的个数为r-l+1。

统计个数用数组做桶即可。

将s*k转化为k个s相加，每次结果与n比较。情况有s*k>=n，最多炸鱼数为n。s*k<n，最多炸鱼数为s*k。

【代码】点名。

一开始遇到了很奇怪的bug,把判断写在了输入的过程中，存在中间判断return了但是本轮数据还没有输入完，直接导致tle。所有的偶数变成最小的偶数质数2，所有的奇数变成最小的奇数质数3。那么若序列中存在偶数，一定不满足第一个条件（特判0,2）。给定序列需满足二个条件:本身是质数，相邻二项之和仍为质数。首先一个偶数2*n不能通过+2*k（k取整数）得到质数。奇数2*n-1+2*k=2*(n+k)-1，可能得到质数。两个质数相加相当于两个奇数相加结果为偶数，一定不为质数。当我知道0,1不是质数。

【代码】数字查询。

定义函数num(n,k)，子问题为num(l,k）和num(r,k)。设left为多，right为少。递归结束：不可以精确分裂。

【代码】Strange a+b。

【代码】幸运星数（爷再也不想用pow了）

一个数加减一个偶数不改变奇偶性，奇数个奇数相加为奇数，偶数个奇数相加为偶数。

第一盆k种选择，之后全部k-1种选择。每次相乘结果对1e9+7取模。

【代码】黑猫的牌面。

显然要x的二进制下的每一位都出现偶数次，那么显然x为奇数的时候直接不行。偶数直接/2得到x/2、x/2。也就是说n至少长度为2，此时最简单的方法就是构造x/2,x/2,...其余全部用0填充。

【代码】过年放鞭炮。

开始想的简单了，确实没想到奇数字母删去一个后也能用。

但是显然dp[2]=dp[1]+dp[0]=2。所以还需要dp[0]=1。dp[i]:到第i阶梯，总共dp[i]种方案。dp[i]：到第i阶梯，总攻dp[i]种方案。m等于1时，显然dp[1]=dp[0]=1。所以最终只需要初始化dp[0]=1。

可能-1太慢了，二分答案。记录一下tle的代码。

双指针，没必要开数组直接边输边算，max至少要2个数，补一个数时的特判。dp[i]:以vec[i]为段尾的最大子段和。

【代码】最大划水收益。

【代码】吃个桃桃~

【代码】前天是光棍节，可谁又是单身狗呢，我不说。

预处理1，m的全部数，素数打上标记1，然后求前缀和。