at_abc 271 abc at

原题链接 洛谷题面 提交记录 闲话 赛场就做了这道和 A，喜提 \(625\) 大分。 带权并查集练手题，有点像银河英雄传说。 题目大意 存在一个长度为 \(N\) 的数列 \(X\)，给定 \(Q\) 个三元组 \((a_i,b_i,d_i)\)，定义一个好集合为集合 \(S\subseteq\{ ......

很喜欢atcoder上的题目，思维含量很高，而且明显感觉不像cf那样有点奇怪，风格更偏oi一点吧（再也不打cf了）。主要会记录蒟蒻做题时的一些想法，边做边写，想到什么就会写什么(这不是草稿纸嘛) 可能有点乱，但毕竟是真实思路变化。想不出来的会看了题解之后自己写一遍，并记录一下自己没想到的点（感觉很可 ......

AT AGC043C - Giant Graph 因为 \({(10^{18})}^{x+y+z}\) 的底数很大，所以我们贪心的选择 \(x+y+z\) 大的点是存在正确性的。那么我们从小点向大点连有向边，形成 DAG 后，对于一个点，如果它指向的点都没有被选取，那么选择它，否则不选。 我们发现这 ......

CLIPTER ICCV 2023 读论文思考的问题 论文试图解决什么问题？ 现有的文本识别方法只关注于局部截取的文本区域，识别模型并没有利用全图的上下文信息，导致其可能对有挑战性的文本的识别效果较差 能否以某种方式使识别器利用上global feature的信息？ 文章提出了什么样的解决方法？ 提 ......

一种极其无脑全是套路的做法（绝对不是因为没想到正解）。 关注到要求出每一个区间的值，我们可以迅速联想到从小到大枚举右端点，同时维护前面所有以这个点为右端点的区间值。 根据一般套路，大致发现线段树可以做到这一点。 观察题目给出的变换规律，可以发现：新增一个 \(0\) 等同于赋值为 \(1\)；新增一 ......

题意 给出 \(N,A_1,A_2,A_3\)，求满足题目条件的三元组 \((X_1,X_2,X_3)\) 的个数。 分析 由于题目要求 \(X_1\oplus X_2\oplus X_3=0\)，所以我们不能分开求每一个的个数再乘起来。 考虑三个数一起讨论。 发现 \(A\) 很小，就考虑二进制下 ......

题意 有一个包含 \(N\) 个元素为 \(0\) 或 \(1\) 的序列，你最多可以提问 \(N\) 次，每次询问 \(K\) 个不同下标所代表的元素的异或和。当可以唯一确定这个序列时，输出它。 分析 观察到限制条件 \(1\le K<N\)，不妨从边界入手思考。\(K=1\) 时不用说，考虑一下 ......

A 直接模拟即可。 cin>>n>>m; for(int i=1;i<=n;++i){ int x; cin>>x; if(x<=m)sum+=x; } cout<<sum; B 直接模拟即可。 int n,ans; bool chk(int x,int y){ int dig=x%10; x/=1 ......

blog。提供一个普通并查集 + 启发式合并做法。 考虑直接维护 \(X_i\)。对于 \(X_u-X_v=w\)，分四种情况。 \(X_u,X_v\) 都没被维护过。直接钦定 \(X_u\gets w,X_v\gets0\)，以后再改。 \(X_u\) 没被维护过，\(X_v\) 被维护过。显然 ......

blog。剩下几分钟的时候胡出来了，但是时间不够，痛失 AK /dk。 \(N\le22\)，显然状压 DP。\(dp_s\) 表示确定 \(s\) 集合的元素所需的代价（这些元素都放在最前面）。 确定了 \(s\) 后，发现会有 \(\operatorname{popcount}(s)\) 个元素 ......

A/B 较为简单，略去。 C 预处理一下，然后前缀和就好了。 时间复杂度 \(O(n)\)。 D 用链表来记录字符串。 注意到每次能够消去意味着链表上连续三个节点拼起来是 ABC，然后从左到右一个个算就行了。 匹配到的话把三个节点一起删掉。 时间复杂度 \(O(n)\)。 E 注意到 \(N\le ......

同楼上dalao做法： #include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <cstring> #include <string> #include <cstdlib> #inclu ......

AT_agc057_e [0] 约定 \(r_i = \sum\limits_{j = 1}^{m}[A_{i,j}\le k]\) \(r^{'}_i = \sum\limits_{j = 1}^{m}[B_{i,j}\le k]\) \(c_j = \sum\limits_{i = 1}^{n} ......

Intervals 有 \(m\) 条形如 \((l, r, a)\) 的限制，表示如果 \(s_{[l, r]}\) 中有 1 就会有 \(a\) 的价值。 你要求长度为 \(n\) 的 01 串的价值的最大值。 \(n, m \le 2 \times 10^5\)。 将每个限制挂到右端点上，在右 ......

下列正则表达式中，能匹配到的字符串个数最多的是（） A ^abc$ B [1]$ C [2][1,2]$ D [3]{2}$ 正确答案：D A选项，^abc$只能选中字符串abc（1个）； B选项，[4]$能选中字符串a或者b或者c（3个）； C选项，[5][1,2]$能选中字符串a1、a2、b1、 ......

B - Prefix and Suffix 难度: ⭐ 题目大意 给定两个字符串t和s, 如果t是s的前缀则输出1, 如果是后缀则输出2, 如果都是则输出0, 都不是则输出3; 解题思路 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int l1ng l1ng ......

步骤： 1.运行（win+R）->输入“MSConfig”，回车确定。 2.弹出窗口选择，启动 3.在弹出的窗口取消两个29281两个exe文件（avpupd、cfmon）的选择，然后应用，重启电脑。 ......

洛谷题目链接 At题目链接 这题一看就很欧拉路径，但是怎么做呢？ 如果只有关键边，那么连通图首先会变成一堆连通块，这时只需要分别对每个连通块进行欧拉路径判断，但是对于不属于欧拉路径的连通块，很难对加上非关键边的情况进行扩展。 如果只有非关键边，那么连通图还是变成一堆连通块，但是这些连通块全部都是合法 ......

这个是在EF迁移的时候报错： 解决方案：修改你的MyDbcontext： 代码如下： public class StoreDbContexttFactory : IDesignTimeDbContextFactory< ‘你的类名’> { public ‘你的类名’CreateDbContext(s ......

D - Good Tuple Problem https://atcoder.jp/contests/abc327/tasks/abc327_d 思路 https://www.zhihu.com/question/292465499 判断二分图 的常见方法是染色法：用两种颜色，对所有顶点逐个染色，且 ......

开篇碎碎念 下午下课之后没事儿干vp了一手，趁着补完题还有些印象，写一手总结 赛时犯困（开始找理由）+ 又没吃到肯德基老爷爷的蛋挞（这都要扯？）开了三题，赛后补了D和E A.Full moon 题意：总共有n天，第m天开始，每p天看到一次满月，问总共能看到多少次满月 WA一发：忘记统计两端都能看到满 ......

B - Cutoff 难度: ⭐⭐ 题目大意 一场考试有n门成绩, 最终成绩是减去最大值和最小值后的和; 现在给出n-1门成绩, 问最后一门成绩最少为多少可以让总成绩大于等于m; 解题思路 列举第n门成绩由小到大时其他成绩所要满足的条件即可; 神秘代码 #include<bits/stdc++.h> ......

背景 另一个同事在本地执行npm run serve后，服务起来后，隔一段时间就会报错。 然后我这边拉了代码，然后npm run serve跑了下，发现也报错了。根本没有隔一段时间，而是直接跑不起来了。 具体如下截图所示： 分析过程 看报错信息，貌似是说socket服务监听和发送消息的过程出现问题了 ......

原题链接 这里是用 set 实现的换根 DP，时间复杂度 \(O(n\log n)\)。 记 \(siz_x,g_x,f_x\) 分别为 \(x\) 及其子树中有多少个关键点，所有关键点到 \(x\) 的距离和，将关键点尽可能两两向上合并后到 \(x\) 的距离和（我愿意理解为是将 \(g_x\) ......

做起来真的没有想象中的那么难（？）感谢 @zltqwq 讲的好题/bx 首先考虑蜡烛可以烧到负数长度怎么做。发现这题等同于关路灯。设个状态：\(dp_{i,j,0/1}\) 表示当前 \([i,j]\) 范围内的蜡烛都已熄灭，现在人在左/右端点的最大答案。枚举从 \([i+1,j]\) 或 \([i ......

昨天刚做了这个 trick 的板子题，今天竟然又来一道。 涉及到区间 \(\min\) 和计数，一般的方法是比较难做的。所以可以从笛卡尔树和单调栈的角度入手。这题考虑单调栈，固定最小值位置后，就要计算有多少个跨过该位置，并且最小值在该位置上，还满足题目要求的区间。 解决这个问题可以考虑用单调栈处理出 ......

D - ABC Puzzle https://atcoder.jp/contests/abc326/tasks/abc326_d Sample Input 1 Copy 5 ABCBC ACAAB Sample Output 1 Copy Yes AC..B .BA.C C.BA. BA.C. .. ......

B - Longest Palindrome 难度: ⭐ 题目大意 找一个字符串中最长的回文子串 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio( ......

You are given four integers sx, sy, fx, fy, and a non-negative integer t. In an infinite 2D grid, you start at the cell (sx, sy). Each second, you mus ......

Seata AT事务方案Seata 的 AT 模式（Automatic Transaction）是一种无侵入的分布式事务解决方案。下面结合具体业务场景来分析其执行的原理。 业务场景订单系统 当用户下订单时，执行以下三步流程： 订单系统保存订单 订单系统调用库存服务，减少商品库存 订单系统调用账户服务 ......