Loading

07 2021 档案

摘要:思路: 首先当然是可以打表找规律,不难发现就是$(x,x3)\(都是符合值在范围内的一组解,然后至于其他情况就是一些\)(2,8),(8,30),(30,112)$ ,可以发现规律是$(x,x3)->(x3,x2*x3-x)->(x5-x,(x5 - x)*x2 - x^3)$ 那么下面就是用数学推 阅读全文
posted @ 2021-07-26 10:27 x7x7g7c7 阅读(152) 评论(0) 推荐(0)
摘要:题意: 一个长度为$n$的序列,每个位置$i$有一个权重$w_i$,然后有$Q$个询问,每次询问包含$l,r,a,b$四个参数,其询问含义为区间$[l,r]$有多少种权值$w_i$使得,\(w_i⊕a \le b\)。 思路: 这个题其实一看到的话找出符合特定大小关系的异或值,就会往$trie$树上 阅读全文
posted @ 2021-07-25 14:16 x7x7g7c7 阅读(91) 评论(0) 推荐(0)
摘要:###A - Binary Decimal 思路: 直接看十进制数的每一位最高为多少 #include <bits/stdc++.h> using namespace std; #define pb push_back #define eb emplace_back #define MP make_ 阅读全文
posted @ 2021-07-19 10:15 x7x7g7c7 阅读(71) 评论(0) 推荐(0)
摘要:题目 (6/11) A B C D E F G H I J K 通过情况 o √ √ √ o o 赛中通过 √ 赛后通过 o ##A - Alice and Bob 题意: 有两堆石子,他们的数量分别是$n,m$,然后$Alice,Bob$进行游戏,每轮游戏可以进行下列操作,先从任意一堆的石子拿出$ 阅读全文
posted @ 2021-07-18 17:54 x7x7g7c7 阅读(192) 评论(0) 推荐(0)