regionals multiply contest problem

AtCoder Beginner Contest 207（D,E) D(计算几何) D 这个题是两个点的集合，每个集合有$n$个点，我们可以让一个集合中的每一个点进行下面两种操作 $1$,可以让每一个点进行旋转$x$的角度 $2$,可以让每一个点的$x$变成$x+disx$,$y$变成了$y+dis ......

AtCoder Beginner Contest 247（E,F) E(思维) E 这个题大意就是给一个长度为$n$的数组，一个$x$和一个$y$,问这个数组里面可以找到多少段$[l,r]$满足这一段里面的最大值是$x$，最小值是$y$ 这里的做法是固定最右端，寻找最左端的可能的数量，最后相加 对于 ......

D - LIS 2 难搞的地方在于取min，考虑比较$(a_i \oplus a_j,b_i \oplus b_j)$两者的过程：是在它们第一位不一样的地方比较，取该位为0的那个。 而判断两个数在某位是否相等，可以想到异或操作，然后把这两者异或起来后，由异或运算的交换律可得等价于$(a_i \opl ......

Preface 这周六紧张刺激的一日三赛，上午蓝桥杯，晚上ARC之后隔5min就是CF，可谓是手搓键盘到冒烟的一天了 这场其实打的感觉很没水准，B刚开始没想清楚很多边界条件挂了三发，45min左右才过 然后C的构造也不太会，随便写了个暴力也是挂挂挂，只好弃了去写D题了 结果发现D题好像是个不难的线段 ......

B. Plus and Multiply 手模拟了一下 发现式子是: $a^x + by = n $ 由于$a^x$是指数增长，直接枚举它的幂次即可，注意对$a=1$的情况特判 // AC one more times #include <bits/stdc++.h> using namespace ......

vp的 觉得我的D很聪明所以来写一下（乐 D - Three Days Ago 题意就是 求所有字符出现次数均为偶数的字串数量 太笨了所以想了很久 我把 存在奇数个1 当作第2位是 2 那么 当经过了两次1 2^2 这个2 就变成了0 2 就是第二位 就是4 ...以此类推 所以我遍历一遍字符串 求 ......

在执行 npm run dev 运行项目的时候报错: {"os":"darwin","arch":"any"} (current: {"os":"win32","arch":"x64"}) npm ERR! code ELIFECYCLE npm ERR! errno 1 npm ERR! phan ......

vp的 感觉整场挺智慧 A - Alternately 找有没有连续的男女 #include<bits/stdc++.h> #define close std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0) using namespace st ......

口胡一下，从青色开始 E - Grid Filling 给定一个W×H的矩阵，每个格子有一个数，在1和N之间，给定w<=W，h<=H,对于每个满足1<=i<=W-w+1,1<=j<=H-h+1的格子(i,j)，求以它为左上角的w×h矩阵被遮住后整个大矩阵还剩下几种数字。 W,H,N,w,h<=300 ......

实验证明，宏定义 LV_MEM_CUSTOM 从 0 改为 1，对 LVGL+TFT_eSPI 编译时不再提示 “section `.rodata' will not fit in region `dram0_0_seg'” 或“section `.bss' is not within region... ......

Task 2: C ProblemAssignment 1GeneralTask 1: AlgorithmicDesignTask 2: C ProblemAssignment SubmissionAcademic HonestyLate PolicyRequirements: CProgrammi ......

AtCoder Beginner Contest 155 https://atcoder.jp/contests/abc155 D - Pairs 这个二分好难写，疯狂WA，QAQ #include <bits/stdc++.h> #define ll long long using namespa ......

AtCoder Beginner Contest 156 https://atcoder.jp/contests/abc156 D - Bouquet 组合数学。 二项式定理。 注意取模之前一定要保证他是正数（有时候只加一次mod可能不够） #include <bits/stdc++.h> #def ......

AtCoder Beginner Contest 226(E,F,G) E（并查集） E 这个题的大意是给我们一个无向图，我们可以把这些无向边变成有向边，让每一个点的入度都是$1$，问有多少种变化方式 要让有$x$个点的无向图，形成一棵树的边的数量是$x-1$，但是我们需要的是每一个点的入度为$1$ ......

题目链接 原本看着式子直接晕了，觉得是高深的硬核数论，于是放弃（然后E也没想出来，sad） 关键的思路在于，考虑构造由**(a,b,c)->(ta,tb,tc)**这样的求解方式。 在看到这个做法后，会发现它很好地利用了题目齐次的性质；至于如何由齐次式想到这个做法，可能需要足够的天赋或者经验吧（悲） ......

SMU Spring 2023 Trial Contest Round 4 （^_^） A小石的图形 思路：pi=acos（-1） #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; const int N=1 ......

CloudFront points of presence (also known as POPs or edge locations) make sure that popular content can be served quickly to your viewers. CloudFront ......

本文主要讲述Cloudfront的工作流程、如何将用户请求的数据-资源-对象，返回给用户 本文描述的是没有使用 【区域边缘缓存】的情况，目前为止，AWS中国区的cloudfront本来也就没有使用区域边缘 After you configure CloudFront to deliver your ......

AtCoder Beginner Contest 294(E,F,G) E (思维，双指针) E 这个题的大意就是有一个$2$行$L$列的网格，每个格子里面都有不同的数字，但是它的输入方式不是一个一个输入的，而是从第一个开始，枚举每个数在这一段的数量，（比如$a_1=2,L_1=3$，那么此时就已经 ......

链接：LeetCode [Leetcode]2609. 最长平衡子字符串 给你一个仅由 0 和 1 组成的二进制字符串 s 。 如果子字符串中 所有的 0 都在 1 之前 且其中 0 的数量等于 1 的数量，则认为 s 的这个子字符串是平衡子字符串。请注意，空子字符串也视作平衡子字符串。 返回 s ......

题意 给定一个位置x，求在$p_x$分别取1-n的所有情况下，对应笛卡尔树不同的排列个数。 题解 先不考虑$p_x$，列出转移式，发现是卡特兰数。 进一步地，可以把排列对应笛卡尔树意义下的不同构数，和二叉树不同构数等价联系起来：因为对于任何一个二叉树，按照中序遍历在上面填1-n，就可以唯一确定一个排 ......

AtCoder Beginner Contest 154 https://atcoder.jp/contests/abc154 今天也比较简单。 E - Almost Everywhere Zero 贪心或者数位dp。 （其实我这个贪心应该就是在模拟数位dp） 贪心 #include <bits/s ......

AtCoder Beginner Contest 296 比赛连接 好久没写题解了~~ D - M<=ab 题意就是给定N,M, 求一个最小的数x同时满足x>=M且x=a*b(a<=N，b<=N); N,M<=1e12 开始脑瘫想了二分，仔细一想很明显x不满足单调性，想了下暴力的时间复杂度巨大... ......

AtCoder Beginner Contest 144 https://atcoder.jp/contests/abc144 补一下3.23做的。 D - Water Bottle 分类讨论，三角函数。 #include <bits/stdc++.h> #define pi acos (-1) u ......

AtCoder Beginner Contest 296 A - Alternately 1 void solve(){ 2 int n=read(); 3 string s; 4 cin>>s; 5 int ans=1; 6 for(int i=0;i<s.size()-1;i++){ 7 if( ......

AtCoder Beginner Contest 296 赛时代码 A - Alternately // Problem: A - Alternately // Contest: AtCoder - AtCoder Beginner Contest 296 // URL: https://atcod ......

D - M<=ab 题意：求最小的正整数，不小于 $m$，且能被表示为两个不大于 $n$ 的正整数的数，不存在输出 -1。$n,m\le10^{12}$。 直接枚举 $a$，计算最小的满足 $ab\ge m$ 的 $b$，如果 $a>b$ 则后面的情况一定是重复的。时间复杂度 $\text{O}(\ ......

AtCoder Beginner Contest 153 https://atcoder.jp/contests/abc153 这套比较简单。 E - Crested Ibis vs Monster 完全背包 #include <bits/stdc++.h> #define ll long long ......

E Transition Game 拓扑跑环。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin.ti ......

https://atcoder.jp/contests/abc296 ###A - Alternately #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; cons ......