题解atcoder agc 004

题目 妙妙题！ 简要题意：给定一个 $n$，有一个 $n\times n$ 的网格图。 有 $4n$ 个方向 $U/D/L/R_{1,2,\dots,n}$，如下图： 对于每个方向，有个限制：数 $x$。你可以进行 $\le x$ 次推棋子，把一个棋子放到当前方向指向的第一格，然后如果原来第一格有棋 ......

ABC20D 题意： 给定 $n\le 10^9,k\le 100$ ，求 $\sum\limits_{i=1}^n \text{lcm}(i,k)$，对 $10^9+7$ 取模。 做法： $\sum\limits_{i=1}^n \text{lcm}(i,k)=\sum\limits_{i=1}^ ......

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

CF449D Jzzhu and Numbers 简要题意 给定序列 ${a_n}$，求有多少个子序列满足所有元素的按位与为 $0$。 题解 F1 考虑 FWT 的与卷积形式，构造序列 ${A_n}$，使 $A_i=\displaystyle\sum_{j&i=i}a_i$，记 $B_i=\disp ......

看到没有题解我就给大家浅浅的写一篇吧，如果有错误，希望大家可以帮我指出来哦，创作不易，如果大家给个关注，点个赞就更好了 1： 著名开源操作系统Linux的核心创始人Linus有一句经典名言：”Talk is cheap. Show me the code.“ 说出这句话时是2000年8月25日，那天 ......

题目链接：https://www.luogu.com.cn/problem/P3377 维护左偏树的同时还需要维护一个并查集。 但是并查集也就一个 find 操作。 pop 的时候更新 f[x] 的操作很神奇。 示例程序： #include <bits/stdc++.h> using namespa ......

DAY10共2题： 月月给华华出题 华华给月月出题 难度较大。 🎈 作者：Eriktse 🎈 简介：211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 原文链接（阅读原文获得更好阅读体验）： ......

【关键字】 AGC、android、插件 【问题描述】 开发者反馈应用集成了AGC AppLinking服务，在引入AGC插件时遇到了一些问题。引入AGC插件后应用的中文名出现乱码的问题，具体如下所述： 在应用级的build.gradle中引入com.huawei.agconnect后应用中文名乱码 ......

可以考虑从小到大枚举差值$i$，再枚举最小数字$j$，这样当前的最大数字就是$i+j$，然后进行搜索，看在满足当前状态下是否能找到一个合法的数字，实际上就是在进行数位DP。 搜索中一些变量的解释：pos表示当前位，mx最大数字，mi最小数字，p前面枚举的数字是否在下界，q上界，now已经枚举的数字， ......

比赛地址 A. We Need the Zero 题意：给出一个数组，对任意1<=i<=n，令bi=ai^x，问是否存在x，使得b1^b2^...^bn=0 Solution 如果n为奇数，那么x一定存在，因为偶数个x异或得到的是0，直接令x=0^(a1^a2^...^an)即可 如果n为偶数，那么 ......

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

ABC295 F 题意：十进制下，给定两个正整数$L、 R$和一个字符串$S$，设$F(x)$为$S$在$x$中一共出现多少次，求$\sum_{x=L}^{R}F(x)$。 如$S=22, F(122)=1,F(123)=0,F(222)=2$ 思路：可以按$S$在$x$中匹配的位置分别计算贡献，匹 ......

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

你好，这是Bing。我很高兴你选择了我作为你的数据结构与算法老师。😊 我会按照你的要求，用中文，分步骤地教你如何解决这个算法题目。请注意，我不会直接给你答案，而是会帮助你理解题目，掌握基础知识，分析解题思路，并用不同的编程语言实现代码。我希望你能跟着我的步骤，自己尝试思考和编写代码，这样才能提高你 ......

CF1805A #include <bits/stdc++.h> #define debug(x) cout << "The variable \"" << #x << "\" of the \"" << __FUNCTION__ << "\" function in line " << __LIN ......

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 ......

由于本人在思索了很久后才把本题思路打通，所以为了帮助像我一样没有非常理解解法的人，我打算再将解法非常详细地叙述一遍，如果您无法理解解法，请跟着我再一步步将题目捋顺。 Step.1 解题意 题目要求其实很好理解，共给出 $n$ 个点的位置，A,B两个人轮流取点，A要求最后剩下的两个点尽量近，B要求最后 ......

题目传送门 这一题其实很简单，只是要想到正确方法 ~~我一开始用了奇怪的搜索~~ ①无解的情况： 看上去很离奇，实际上略加思索就会发现，如果输入 $n$ 为偶数，那么就铁定无解。证明过程如下： 令 $n\bmod{2}=0$，人距离 $n$ 点的距离为 $dis$ ，则当走出第一步（步长为 $1$） ......

为什么可以使用前缀和，这里提供解释： 初读题目，我们发现这个数列很迷惑，似乎不能使用数学方法来解。 $$ 1,1,2,1,2,3,1,2,3,4,\cdots $$ 但是，我们可以想到 数形结合 的方式，我们将数列看作一个三角形，于是他变成了： $$1$$ $$1,2$$ $$1,2,3$$ $$1 ......

~~P9009[入门赛#9]，真9。~~ 这是一道 hack 题 ，即你需要自造符合题意的数据使题中所给程序无法 AC。 Task01 看数据范围知一切，显然有 $-2\times 10^9 \le a_i \le 2\times 10^9$，因此 $a_i$ 可能为负数。注意 C/C++ 中的取模 ......

题目传送门 题目大意 潜水员有 $n$ 个气缸，每个气缸能够提供容量为 $o_i$ 的氧气和容量为 $d_i$ 的氮气，每个气缸的重量为 $w_i$。 给出潜水员所需要的氧气量和氮气量，求所需气缸的总重的最低限度是多少。 解题思路 对于每个气缸，有两种不同的费用：氧气和氮气，需要满足这两个条件，才能 ......

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 ......

害 惭愧惭愧 老长时间没写代码了—————————— 转回正题 ，对于杭电这个题 先说我超时的错误想法 —————————————————————————————————————————————————————————————— 一开始我的想法是开一个大小为1000000的数组。然后每当输入一个数字 ......