• 2024-07-31Atcoder ABC296 F
    AtcoderABC296FF-SimultaneousSwap链接:F-SimultaneousSwap(atcoder.jp)简要题意:问题陈述给你两个\(N\)数字序列:\(A=(A_1,A_2,\ldots,A_N)\)和\(B=(B_1,B_2,\ldots,B_N)\)。高桥可以重复下面的操作任意多次(可能为零)。在\(1\)和\(N\)之间选择三
  • 2024-01-24AT_abc296_d
    题目大意现在有两个数\(n\)和\(m\),请问你是否可以构造出一个数\(x\),使得\(m\lex\),并且让\(x=a\timesb\left(1\lea,b\len\right)\)。思路我们可以枚举数\(a\),判断是否可以使得\(a\timesb=x\)。但是我们可以发现,这样是错误的,因为\(1\len,m\le10^{12}\),并且答案也
  • 2023-04-04abc296-F
    题目链接:https://atcoder.jp/contests/abc296/tasks/abc296_f思维题,自己想的时候真没啥思路,看了很多题解才渐渐明白,也能大致证明正确性。前置知识:交换一个排列中的两个元素一次,会改变它的奇偶性。思路:1.当两个数组的数的数量都不相等时,肯定是不能使得他们相等的。2.当数组中
  • 2023-04-03E - Transition Game
    E-TransitionGamehttps://atcoder.jp/contests/abc296/tasks/abc296_e思路    Codehttps://atcoder.jp/contests/abc296/submissions/40262511#include<bits/stdc++.h>usingnamespacestd;map<int,vector<int>>mp;intdeg[200006];int
  • 2023-04-02AtCoder Beginner Contest 296
    AtCoderBeginnerContest296赛时代码A-Alternately//Problem:A-Alternately//Contest:AtCoder-AtCoderBeginnerContest296//URL:https://atcoder.jp/contests/abc296/tasks/abc296_a//MemoryLimit:1024MB//TimeLimit:2000ms////PoweredbyCP