考虑到这个边权是\(\oplus\)，那么说明对于\((u,v)\)，\(u\tov\)和\(v\tou\)的边权实质是相同的。那么对于\(0\tox\)，就可以反过来，记录下对应的路径，从\(x\)开始走，那么第一次走到\(0\)的时候也就是从\(0\)第一次走到\(x\)的时候。于是就转化为了\(x\)为起点，第一次

D-Unbalanced只需要找到形如\(XX\)、\(XYX\)的字串即可。即两个相同字符之间最多间隔一个字符。证明：若不然，\(AXYA\)，每加一个字符\(A\)，都要增加多余字符\(XY\)，不可能符合要求。#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;intmain(){ ios

C-Iroha'sObsession用一个\(\rmst\)数组把每一位标记，然后枚举大于\(n\)的数，一旦有各位都满足要求的数出现就\(\rmbreak\)。#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;boolst[10];boolcheck(intx){ while(x){ intb=x%1

首先根据\(\operatorname{xor}\)，就想到拆成二进制的\(a_{i,w},b_{i,w}\)来处理。类似竖式加法，考虑把得到的结果\(c_{w}\)分为\(a_{i,w}+b_{j,w}+x\)，其中\(x\)就是上一位的进位。进一步的，发现对于总的\(c_{w}\)，\(a_{i,w},b_{j,w}\)肯定都在这个位置加了\(

记\(n\)为题面的\(S\)。能发现对于\(f(l)=8\)，共有\(9\times10^7\)个数。此时就已经有\(8\times9\times10^7>10^8=n_{\max}\)了，就说明不存在\(f\ge8\)的情况，还满足这部分对应的数能全被选满。所以可以知道对于\(f(l)\ge8\)的情况，只存在\(f(r)-f(l)=

A-CountTakahashiQuestion：给你n个单词，要么是Takahashi，要么是Aoki；输出有几个Takahashi即可。Code：#include<bits/stdc++.h>usingnamespacestd;#defineendl'\n'#defineintlonglongtypedeflonglongll;typedefunsignedlonglongull;typedefpair<

致歉对不起，我不应该在全题解的编写上咕咕咕两个月，导致流量大量流失。我知错了，下次还犯。AB无C考虑一个箱子里的所有球，我们需要把这些球放进互不相同的一些箱子里。然而我们可以留一个球在箱子里，显然留重量最大的最好，所以答案就是$\sum_{i=1}^{N}W_i$减去每个箱子里的最

A-AHealthyBreakfast(abc360A)题目大意给定一个字符串包含RMS，问R是否在S的左边。解题思路比较R和S的下标，谁小即谁在左边。神奇的代码#include<bits/stdc++.h>usingnamespacestd;usingLL=longlong;intmain(void){ios::sync_with_stdio(false);

A-AHealthyBreakfasthttps://atcoder.jp/contests/abc360/tasks/abc360_ahttps://atcoder.jp/contests/abc360/submissions/55049596intmain(){strings;cin>>s;intri,mi;for(inti=0;i<s.size();i++){if(s[i]==

https://atcoder.jp/contests/abc359/tasksA-CountTakahashivoidsolve(){ intn; cin>>n; intans=0; while(n--){ strings; cin>>s; if(s=="Takahashi"){ ans++; } } cout<<ans<<endl;}B-

AtCoderBeginnerContest359(3/6)A-CountTakahashiProblemStatementYouaregivenNNNstrings.Thei

A-CountTakahashi(abc359A)题目大意给定\(n\)个字符串，问有多少个字符串是Takahashi解题思路注意判断比较即可。神奇的代码#include<bits/stdc++.h>usingnamespacestd;usingLL=longlong;intmain(void){ios::sync_with_stdio(false);cin.tie(0);

AtCoderBeginnerContest359吐槽：A-F还算正常，G题你tm给我放了个出过的板子（ABC340G）是几个意思啊？？？ASimulate.#include<bits/stdc++.h>usingnamespacestd;#definelllonglong#defineendl'\n'#definePBemplace_back#definePPBpop_back#defineMPmake_pai

比赛链接A-WelcometoAtCoderLandAC_Code#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongsignedmain(){strings,t;cin>>s>>t;if(s=="AtCoder"&&t=="Land")co

Problem同步于博客ProblemYouaregivensequencesoflength\(N\),\(A=(A_1,A_2,\ldots,A_N)\)and\(B=(B_1,B_2,\ldots,B_N)\).Youarealsogiven\(Q\)queriestoprocessinorder.Therearethreetypesofqueries:1lrx:Add\(x\)toeachof

A-WelcometoAtCoderLandvoidsolve(){strings,t;cin>>s>>t;if(s=="AtCoder"&&t=="Land"){cout<<"Yes\n";return;}cout<<"No\n&qu

dp[i][j]表示前i个和为j的个数。那么就有递推式dp[i][j]+=dp[i][j-x]*c(j,j-x);其中x满足从0到c[i],并且x满足<=j组合数递推公式c(n,k)=c(n,k-1)+c(n,k);importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;impor

A直接模拟即可。#pragmaGCCoptimize(3)#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintN=1000100,mod=998244353;inta[N];signedmain(){strings,t;cin>>s>>t;if(s=="AtCoder"&&t==&qu

题单链接:https://atcoder.jp/contests/dp/tasks洛谷搜索:https://www.luogu.com.cn/problem/list?keyword=at_dp&type=AT|B|CF|P|SP|UVA&page=1A题目链接:https://atcoder.jp/contests/dp/tasks/dp_a简单线性dp.dp[i]表示在i这个位置的最小代价,转移的时候把两种选择都考虑

鉴于最近的Atcoder周赛又出现除法求余，下定决心学习逆元相关内容同余概述定义同余定义：若a和b是整数，且m|(a-b),则称a和b模m同余。即两者除以m得到的余数相同。剩余系：一个模m完全剩余系是一个整数集合，任何一个整数恰好与该集合中的一个元素模m同余。例如0,1,...,m-1的集

ABC357总结AtCoderBeginnerContest357A-SanitizeHands翻译有一瓶消毒剂，正好可以消毒\(M\)双手。\(N\)名外星人陆续前来消毒双手。\(i\)个外星人（\(1\leqi\leqN\)）有\(H_i\)只手，想把所有的手都消毒一次。请计算有多少个外星人可以给所有的手消毒。在这里，即

黑暗爆炸（BZOJ）3196洛谷P3380AtCoderabc340_fabc345_fabc346_aabc346_babc346_cabc346_dabc346_eabc350_fabc350_gabc351_dabc351_fLibreOJ106

A-SanitizeHands题意：给定一个序列和m，问m按顺序减去这个序列，m>=0情况下最多能减多少个数思路：前缀和+prev(upper_bound())总结:disinfectan(消毒ji),disinfect(消毒，杀毒),aliens(外星人),voidsolve(){ intn,m; cin>>n>>m; vector<int>a(n); for(inti=

A按照顺序直接模拟即可。#pragmaGCCoptimize(3)#include<bits/stdc++.h>#defineintlonglong#definepbpush_back#defineememplace_back#defineF(i,x,y)for(inti=x;i<=y;i++)#defineG(i,x,y)for(inti=x;i>=y;i--)#defineW(G,i,x)for(auto&i:G[x

atcoderABC353-A题详解ProblemStatementThereareNbuildingsalignedinarow.Thei-thbuildingfromthelefthasaheightofHi.Determineifthereisabuildingtallerthanthefirstonefromtheleft.Ifsuchabuildingexists,findtheposition