思路有加边操作，一眼LCT。问题在于处理询问操作。首先，判断联通。如果\(x,y\)不在同一个联通块内，则一定没有答案。其次，求出\(x,y\)之间节点的数量\(num\)（包括\(x,y\)）。如果\(num=3\)说明\(x,y\)之间有一个共同的节点；如果\(num=2\)说明\(x,y\)直接连接；如果\(n

黑暗爆炸（BZOJ）3196洛谷P3380AtCoderabc340_fabc345_fabc346_aabc346_babc346_cabc346_dabc346_eabc350_fabc350_gabc351_dabc351_fLibreOJ106

Alink把最后三位取成数字，判断是否小于\(349\)，大于\(1\)，不等于\(316\)。点击查看代码#include<bits/stdc++.h>usingnamespacestd;chars[10];intans;signedmain(){ cin>>s+1; ans+=s[4]-48; ans*=10; ans+=s[5]-48; ans*=10; ans+=s[6]-48;

原题链接题意简述有一个无向图，初始时没有边。接下来有一些操作：将\(u,v\)连边。询问\(u,v\)的距离是否为\(2\)，如果是，则输出中间的那个点的编号，否则输出0。每次询问后，更新\(lastans\)为询问的答案，初始时为\(0\)。每次操作的\(opt,u,v\)使用\(lastans\)解码，

原题链接题意简述给定一个字符串\(S\)，对于每个匹配的括号，将括号内的字符左右翻转并大小写反转，然后删除括号。输出最后的序列。思路本题为文艺平衡树的模板题。扫一遍字符串进行括号匹配，每次把最内层的括号进行操作。最后遍历一遍平衡树，将不为括号字符的字符输出。FHQ_Treap

AtCoderBeginnerContest350E-Toward0原题地址题意给定四个数NAXY，你可以对N进行以下两种操作。花费X的代价将N变成\(\lfloor\cfrac{N}{A}\rfloor\)花费Y的代价掷一颗骰子，设掷出结果是i，将N变成\(\lfloor\cfrac{N}{i}\rfloor\)你需要执行若干次

E.杀了我个措手不及的记忆化搜索。首先观察\(N\leq10^{18}.\)但是这却是个不用矩快的\(DP.\)设\(f[x]\)为\(x\)的答案。有以下两种决策：第一种：\(f[x]=f[x/A]+X\)，也就是直接执行第一种方案。第二种：掷出\(Dice\)，然后考虑\(Dice\)的期望。\(f[x]=\dfrac{f[x]+f[x/2

C-Sorthttps://atcoder.jp/contests/abc350/tasks/abc350_c 思路开辟一个map，对于输入排列数组，记录每个值所在的位置（因为后面做位置替换的时候，需要快速找到当前位置上值对应位置） 遍历数组，如果当前位置i，存放的就是当前位置值i，则跳过，否则，在map中查询当前位置i存储的

[ABC350]赛后总结AK之。A模拟//Problem:A-PastABCs//Contest:AtCoder-AtCoderBeginnerContest350//Author:Moyou//Copyright(c)2024MoyouAllrightsreserved.//Date:2024-04-2020:00:23#include<algorithm>#include<cstring>#incl

E直接搜一下\(N\)的可能到达的值的个数，发现不多（大约\(10^4\)个），直接暴力dp（记忆化搜索）。转移式\(f_i=\max(X\log_{A}N,\dfrac{\sum\limits_{j=1}^6f_{i/j}}{6}+Y)\)。化简得到\(f_i=\max(X\log_{A}N,\dfrac{\left(\sum\limits_{j=2}^6f_{i/j}\right)+6Y}{5})\)。F文艺