乐子atcoder日记day3

AtCoder-ABC323A Weak Beats 依题意判断。 提交记录：Submission - AtCoder AtCoder-ABC323B Round-Robin Tournament 依题意排序。 提交记录：Submission - AtCoder AtCoder-ABC323C Wo ......

目录A - Weak BeatsB - Round-Robin TournamentC - World Tour Finals ABC323 A - Weak Beats 遍历判断偶数位的字符是否都是 '1' 即可 B - Round-Robin Tournament 统计每个人的胜场次数，再按照胜 ......

有的人边上课边打abc A - Weak Beats (abc323 A) 题目大意 给定一个\(01\)字符串，问偶数位（从\(1\)开始） 是否全为\(0\)。 解题思路 遍历判断即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; us ......

AtCoder Beginner Contest 322 推荐视频：AtCoder Beginner Contest 322 A 至 F 題讲解 by dreamoon A. First ABC 2 解题思路: 遍历寻找连续的\(ABC\). 时间复杂度:\(O(n)\). 代码: #include ......

洛谷传送门 AtCoder 传送门 首先考虑一个经典的套路：转 \(01\)。具体而言，我们考虑若值域是 \([0, 1]\) 怎么做。 发现可以很容易地判定一个 \(A\) 是否合法。设矩阵第 \(i\) 行的和为 \(r_i\)，第 \(j\) 列的和为 \(c_j\)，那么合法当且仅当 \(A ......

10.6 只买到了石家庄到天津的票，所以先去 zsy 家玩了 zsy 他妈买了酱香拿铁，尝了尝感觉还行，酒味很淡且和咖啡并不冲突，可以接受。瑞幸敢上市确实是有道理的 一等座确实舒服，几乎没有坐车的疲惫 ......

2023-10-01 中午吃饭的时候遇到了【数据删除】。顿时失去了三号回家的动力。但是退票得收好几十的手续费，而且学校里面草稿纸不够了，还是决定回家。 下午做了一下 ccpc 威海。最后一小时重新学习了 min25 筛。发现没学会直接摆烂。把第一个 DP 的代码抄上去改了改就完事了。最后五分钟过了。 ......

首先，我是一名多年的java后端程序员，但刚接触此行的时候，还是写过jsp页面的，因为当年不懂，因为jsp页面也是java的一部分，就也闷着头给公司写了起来（只想说，html好写，但css是真的难）。 jsp的编写也就在自己经验不足的年纪，写了不到半年，草草了事，只是学会了ajax和部分js的编写（ ......

洛谷传送门 AtCoder 传送门 本质是 \(p_i \in [l_i, r_i]\) 的计数问题。 当 \(1 \le i \le n\) 时，\(l_i\) 才可能不等于 \(1\)。考虑容斥，设钦定 \(m\) 个不满足条件（上界为 \(l_i - 1\)），其余任意（上界为 \(r_i\) ......

洛谷传送门 AtCoder 传送门 考虑到规定单调不降比较难搞。先设 \(g_t\) 为长度为 \(t\) 的满足条件的序列个数（可重且有顺序）。求这个可以设个 dp，\(f_{d, i}\) 表示考虑到从高到低第 \(d\) 位，当前 \(t\) 个数中有 \(i\) 个仍然顶上界，并且之前的位都 ......

高三了，忽然发觉每天总结一下似乎是个不错的习惯，老坑新开。 或许不应该叫做蒟蒻日记了，毕竟蒟蒻专指OIer 10-3 今天除了上了一节语文课以外就做了一张物理和一张数学，效率堪忧。感觉一个任务做完了就会开始摆。 课上讲了关于事物发展规律的一些知识，有很多逻辑学的内容，感觉很有意思。 感觉上还是需要有 ......

传送门 题目描述 有n个城市，m条双向路的图，问你最少添加几条路使得任意两个城市可以两两到达？ 样例 样例输入 3 1 1 2 样例输出： 1 题目解析 这是个双向路的图，我们可以把它当成一个非连通图。在各个点之间有连线，要求我们算出如何能将整个图的各个部分连接起来。那么，我们只要算出这个非连通图由 ......

AtCoder Beginner Contest 322 F Vacation Query 题目大意 处理01字符串，给定Q次询问，询问区间内最长连续1的字符个数 题目理解 使用线段树维护区间 需要使用懒标记下传修改信号 线段树要维护7个信息（区间的最长连续1的个数、区间左端点开始连续1的个数、区间 ......

洛谷传送门 AtCoder 传送门 考虑若 \(n\) 是奇数怎么做。枚举 Alice 第一次选的数 \(a_i\)，然后考虑把剩下的数两两结成一个匹配，若 Bob 选了其中一个，Alice 就选另一个。容易发现排序后奇数位和它右边的偶数位匹配最优。那么设奇数位的和为 \(A\)，偶数位的和为 \( ......

1 + 1 = 2 令 \(f[i]\) 为 \(a+b=i\) 的和。 显然可得 \(f[a]=f[a-b]+f[b]，f[1]=1\)。 所以可得 \(1+1=f[1]+f[1]=f[2]=2\)。 code #include<bits/stdc++.h> using namespace std ......

总想写点东西，但是写一篇博文太耗时间了，就写点小玩意罢 2023/10/1 CF1662D 一个神秘构造题。首先要注意到操作可逆，还要注意到字母B有特殊性质，更要注意到题目中给的操作可以转化为互换相邻字母A和字母B位置。主要考察注意力 ......

AtCoder Beginner Contest 178 E E - Dist Max 曼哈顿距离最大点对 \(ans = max(|x_i-x_j|+|y_i-y_j|)\) 考虑去绝对值，4种情况。sort一下取max即可。 #include <bits/stdc++.h> using name ......

A - First ABC 2 解题思路 签到 Code #include <bits/stdc++.h> using namespace std; typedef long long LL; void solve() { int n; cin >> n; string s; cin >> s; i ......

Key idea: For a given box and a list of balls that can be placed in this box, we should choose the ball with the smallest R. Proof: say we have box B ......

A - First ABC 2 (abc322 A) 题目大意 给定一个字符串，找到最先出现ABC的位置。 解题思路 直接查找判断即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = long long; int mai ......

Day7，9.27 ·平凡的一天（指早上呼呼大睡） ·今天挤时间把算法基础课看完了，时间拉的有点长 ·该开始一点一点写题了 ......

Day8，9.28 ·国庆假期前狠狠刷cf ·把之前比赛的题目基本上都补了（牛客的没来得及补） ·这一个星期日均四道题，确实挺不错的 ·思维还是跟不上捏 ......

Day6，9.26 cf round 900 div3 ·前三题手速题，尝试用模板和库函数结果出了点岔子，罚时略高 ·感觉还有很大提升空间，觉得这种题应该要求自己10分钟内全过掉（开翻译的情况下） ·D过的人数没有E多就很难绷 ·写了发D结果TLE on 10，心态爆炸直接下播 ·美美+46 ......

Day5，9.25，codeforces round 899 div2 ·事实证明自己的思维和手速都还不够快，晚上还晚来了一点 ·B题属实是，上来就想着并查集（菜鸡是这样的）然后发现不会写捏 ·思考了很久（看数据量）感觉是枚举暴力，但是又想不到怎么去枚举 ·一题遗憾离场 ·顺理成章的-26 ......

Day4，9.24 edu155 ·打满六场新手保护赛之后的第一场（早知道暑假就不打那几场浪费保护了） ·这场不出意外就是出意外了，库函数用的不熟练，奇奇怪怪的地方爆LL ·C题赛后10分钟内看了看别人思路补出来了，进入思维误区了属于是 ·打完这场掉了25分捏，我觉得罚时得背大锅，越wa越交，然后w ......

Day3，9.23 ·打了场acwing周赛，第三题差点就想出来了，想歪到组合数上乱选了呜呜呜 ·ABC321场写的太抽象了，A题上来wa两次，B题少考虑情况乱wa ·C题更是重量级，想不出来正确做法直接暴力，结果打表最后少写了几个数，纯纯犯病场 ·最后加了36分没绷住 acwing周赛排名 atc ......

洛谷传送门 AtCoder 传送门 用 \((x, y)\) 表示 \(Ax + By\)，那么这个等价于 SB 树。 那么直接在 SB 树上二分，遍历一遍找到 \(n\) 个点就好了。可以采用类似线段树查询的方式。 于是现在还剩下一个子问题：给定 \(a, b\)，求 \(ax + by \le ......

#MySQL服务ID,保证整个集群中唯一，默认是1server-id=1#是否只读，1代表只读，0代表读写read-only=0#忽略的数据，指不需要同步的数据库,和下面的一条配置默认如果不配置的话，即复制所有数据库#binlog-ignore-db=mysql#指定同步的数据库#binlog-do ......

洛谷传送门 AtCoder 传送门 非常妙的题。 先直观感受一下，显然当 \(M\) 大到一定程度后，\([0, M]\) 的所有数都能被取到。考虑 \(V \gets V + Ax + By\)，其中 \(V + Ax + By \in [0, M]\)。如果 \(x, y\) 都是正数显然可以取 ......

A - 321-like Checker \(\color{gray}{22}\) 直接模拟 void solve() { int n; cin >> n; int lst = -1; for(int i = n; i; i /= 10) { int u = i % 10; if(u <= lst) ......