ZR题解
ctov7
你很懒,还没添加简介
展开
-
【17 提高 9】合并集合
题目传送门就是石子合并,贡献不一样罢了贡献为直接set算就行了rep(i,1,n*2){ set<int> s; rep(j,i,n*2)s.insert(a[j]),sum[i][j]=s.size();}Code#include<set>#include<map>#include<cmath>#include<ctime>#include<stack>#include<queue&.原创 2022-05-25 15:49:27 · 76 阅读 · 0 评论 -
【17 提高 9】带权平均数之和
题目传送门一句题意:枚举,设为题意化为设为化为Code#include<set>#include<map>#include<cmath>#include<ctime>#include<stack>#include<queue>#include<deque>#include<string>#include<bitset>#include<vector原创 2022-05-25 15:44:07 · 117 阅读 · 0 评论 -
【19普转提 4】题解
题目链接T1这个区间是一个等差序列(题目中给出考虑用等差数列求和公式表示出原式子( )推导下去:这样,我们就只需要枚举,算出就好了T2考虑题目要求的是字典序最小的方案需要贪心地去放,头放的要尽可能地小这样就可以用一个桶存下中每个字符出现的次数再算出中每个字符出现个数的前缀和这样就可以求出该位是否能放某个字符了判断方法就是看该位放了这个后后面能不能保证放出不同的T3因为这题求和公式中有绝对值所以枚举到的复杂度...原创 2022-01-08 13:15:02 · 225 阅读 · 0 评论 -
【2018普转提day22专题】下棋
【2018普转提day22专题】下棋如果pog他不想赢,那ta可以想方设法让自己输,这样只要考虑szh就行了对于szh,我们假设pog可以帮助他把除了左上角以外的所有点都翻成原创 2021-10-21 13:20:01 · 118 阅读 · 0 评论 -
【2018普转提day19专题】放马
【2018普转提day19专题】放马分类考虑(设 ):1.一排全放,答案为2.两行一样,每行都是两空两马,答案为原创 2021-10-19 13:31:27 · 93 阅读 · 0 评论 -
陈太阳与取模
陈太阳与取模注:一下所有的都满足根据取模的性质设,则原式可变为左边可以写成我们可以知道左边的答案就是所以,得出对左边的答案是没有影响的,也就是然后就想不到了……没事,把能有的信息都写下来上面的式子还可以想作是的倍数还有可以确定的,如果满足,那么一个数当且仅当它是因子或倍数,那么它也满足上面这句话,可以简化一下,找到最大可满足的,答案就是它因子的个数因子的个数我们是可以去求的问题转换成了发现最大的...原创 2021-10-15 10:00:45 · 84 阅读 · 0 评论 -
【18普及3】陈太阳与粉丝
【18普及3】陈太阳与粉丝没看懂来找我写文字版,有时间一定写原创 2021-10-14 16:10:57 · 77 阅读 · 0 评论 -
【18普及 2】摩斯电码
【18普及 2】摩斯电码考虑,我们只在乎 “Z” 的位置原创 2021-10-13 15:04:42 · 218 阅读 · 0 评论 -
A 酱的体育课
A 酱的体育课思考过程:可以确定的是:方案数号童鞋排在第个位置,那他要的时间都是一样的 (都衰弱了 )号童鞋排在第 个位置,那他的要时间是,后用表示(简化用)那么:i排在j的方案总数是 (除去他这个位置剩下的排列)简化一下,答案就是:但是,这要算qwq再简化一下:这样就好了,没有,而且时间也是的。...原创 2021-10-09 08:41:26 · 71 阅读 · 0 评论