这个帖子,是在自己学知识点累了的时候就看看\(AGC\)的题目来休息. 而且白天上课可以做( AGC-001 \(A\ BBQ Easy\) 考虑从小到大排,相邻两个取为一对. BBQ Easy #include<iostream> #include<cstdio> #include<algorithm> #define ll long long #define N 100000 ll n; ll num[N],ans; int main(){ scanf("…

做一下AtCoder的AGC锻炼一下思维吧 目前已做题数: 75 总共题数: 239 每一场比赛后面的字母是做完的题,括号里是写完题解的题 AGC001: ABCDEF (DEF) AGC002: ABCEF (EF) AGC003: ABE AGC004: EF (EF) AGC005: EF (E) AGC006: CD AGC007: E (E) AGC009: E (E) AGC010: C AGC011: D AGC012: D AGC013: C AGC014: E (E) AGC0…

先空着,等停课了再开始写. 诸位好,我是yyb.现在显然已经不再是高一的小蒟蒻了,已经升级为了高二的菜鸡了 现在已经不能再每天划划水切切题了,毕竟......已经高二了,所有的机会从高一的两倍全部除了个二. 怎么说呢?一步错,步步错.虽说比起去年这个时候有了很多的进步,然而留给我出错的机会现在已经是\(0\)了. 现在只要一步错,博客的置顶文章就会变成AFO. 那么,要怎么办呢?比赛什么的也不可能一直咕下去,该面对的迟早要面对,从现在起就把心态调整好,相信自己不会出错. 这么说起来,似乎最近几次…

Atcoder/Topcoder 理论 AC Atcoder的❌游戏示范 兴致勃勃地打开一场 AGC 看 A 题,先 WA 一发,然后花了一年时间 Fix. 看 B 题,啥玩意?这能求? 睡觉觉. emmmmm 虽然这些副本里的怪一点也不友善,但是却能给直感[1]带来极大的提升. [1]:「直感」是在战斗中一瞬间判明「对自身最适合行动」的能力 Atcoder Grand Contest 2 B. Box and Ball 口胡 考虑 \(k\) 次操作后可能出现红球的集合,记录每个集合球的个数.…

构造题都是神仙题 /kk ARC066C Addition and Subtraction Hard 首先要发现两个性质: 加号右边不会有括号:显然,有括号也可以被删去,答案不变. \(op_i\)和\(A_{i+1}\)之间只会有一个括号:有多个括号的话只保留最外边那个,答案不变. 然后就可以定义状态:\(dp_{i,j}\)表示前\(i\)个数,还有\(j\)个未闭合的左括号,得到的最大答案. 由于只有减号右边有括号,所以只要知道左边有几个未闭合的左括号,就可以知道自己的贡献是\(1\)还是…

FJOI2017前做题记录 2017-04-15 [ZJOI2017] 树状数组 问题转化后,变成区间随机将一个数异或一,询问两个位置的值相等的概率.(注意特判询问有一个区间的左端点为1的情况,因为题目要求,所以这种情况要特殊考虑)考虑一个修改操作对一个询问的影响,分为以下几类: (1) 区间不包含任何一个点,这种情况对答案没有影响. (2) 区间只包含其中一个点,这种情况有\(1/len\)的概率影响答案 (3) 区间同时包含两个点,这种情况有\(2/len\)的概率影响答案. 这个时候我们把…

大概就 lxr 讲了 4 个 AGC 的 D,有一个以前做过了不算,另外三个都会做罢( 为了避免开三个博客就把它们合并到一起了 AGC 037 D lxr:难度顺序排列大概是 037<043<050 没错我也是这么认为的,如果按照我思考的时间来看,大概是 037 10min,043 50min,050 1h 首先注意到此题操作的特殊性:行能够交换两次,而列只能被交换一次,因此对于每个 \(a_{i,j}\),它必须在第二次(也就是 \(B\to C\) 这一步)从第 \(i\) 行交换到第 \…

借助AGC的云数据库.云托管.应用内消息.App Linking等服务,您可以给不同价值用户设置不同的优惠套餐活动,引导用户持续购买,增强用户黏性.判断用户价值,发送营销短信,引导用户参与营销活动,提升用户留存率. 实现流程 序号 步骤 详情 1 配置预测服务,用于预测流失用户 首先,您需要配置预测服务,设置预测流失用户的任务.用于判断用户是否符合要求. 2 配置应用内消息服务,用于引导用户参与活动 您需配置应用内消息服务.配置完成后,当您的用户在登录客户端时,应用会自动调用应用内消息Andro…

使用场景 Serverless短URL生成模板实现您将在云数据库服务中URL缩短的诉求.使用此模板后,仅需在云数据库服务侧配置长URL值.Serverless短URL生成模板会在后台与Bitly API通信,将缩短后的URL值添加到与主键值同列的输出字段中.您可以在云数据库服务中自动将长URL值转换为短URL值.当您在云数据库服务中添加多个值时,您在云数据库服务中可以轻松添加的所有URL值的对应缩短URL值,从而避免了您逐个处理每个URL值的烦恼.接下来将为大家带来快速部署该模板的步骤. 部署准…

​使用场景 华为 AGC认证服务可以为应用快速构建安全可靠的用户认证系统,可以实现多种方式关联认证登录.而如何处理这些多种登录方式的用户信息,例如在应用中发布一个活动,哪些用户参加了哪一个活动,这些信息都可以记录下来.这样AGC的云数据库服务就派上了用场,无需搭建服务器就可以使用的端云协同的数据库产品.结合认证服务与云数据库服务,就可以简单轻松地完成用户信息录入和修改.下面就将带来一个简单的示例,快速集成认证服务与云数据库实现用户数据处理. 集成准备 在开发功能前,需要开通服务.集成SDK等准备…