Atcoder 刷题记录

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 1.3k累计阅读 1.3k平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄10年

关注

原创最新推荐文章于 2026-09-07 13:25:07 发布 1.3k 阅读 AI 写同款· GEO 优化 ›

Atcoder ARC102测试数据日本竞赛网站Atcoder的ARC102场的测试数据，题面可以在Atcoder找到。立即下载

AGC001 D 回文串构造题，转化：欧拉路径 + 回文串特殊性质（错位和长度奇偶性）思维题
AGC001E BBQhard 组合数转化成方格路径问题建模
AGC001F WideSwap 拓扑序转化（排列对应的trick）+优化建图（没懂）
AGC002E 博弈转化以及找规律
AGC002D 整体二分+ 并查集(两种写法) BFS避免可撤销

收录于

当前文章被以下社区和专栏收录：

生物信息学新手必看：MAFFT多序列比对从安装到实战（附参数优化技巧）本文为生物信息学新手提供了MAFFT多序列比对工具的完整指南。从Linux环境下的安装部署，到核心算法策略（如FFT-NS-i、L-INS-i）的选择逻辑，再到空位罚分等关键参数的深度解析与优化技巧，手把手教你完成从原始序列到高质量比对结果的实战流程，为后续进化树构建等分析奠定坚实基础。阅读详情

相关推荐

用Docker部署ERPNext V15：从架构原理到生产落地的完整指南

容器化部署正在重塑企业级应用的分发与运维方式，ERPNext作为开源ERP中的佼佼者，其基于Frappe框架的模块化设计天然适合用Docker进行编排。理解容器、镜像与编排的关系，是掌握ERP系统部署的基础。Frappe框架负责数据模型与API，ERPNext则承载销售、采购、财务等业务逻辑，两者通过Docker容器解耦为可独立扩展的组件。这种架构带来的价值在于：环境一致性、快速迁移与弹性伸缩，使中小团队也能以较低成本自托管业务系统。无论是替代传统SaaS，还是构建内部管理平台，掌握容器化部署已成为运维与开

weixin_32325225的博客 137

AGC001 E - BBQ Hard（思维+组合数学+dp）

题意：

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz 303

机械拆装-基于Unity-总体设计

建立一个机械装配的场景

唐小墨同学的博客 2774

[DP]AGC001E - BBQ Hard

DescriptionDescription求∑i=1n∑j=i+1n(Ai+Aj+Bi+BjAi+Aj)\sum_{i=1}^n\sum_{j=i+1}^n{{A_i+A_j+B_i+B_j}\choose{A_i+A_j}} n≤2×105,Ai,Bi≤2×103n\le2\times10^5,A_i,B_i\le2\times10^3SolutionSolution可能可以二维FFT？？？

Vectorxj的博客 454

ANSYS HFSS 中的相控天线阵列仿真方法

相控天线阵列系统广泛使用，从国防雷达应用到商业 5G 应用。设计这些天线阵列涉及复杂的数学运算，需要全波仿真。Ansys HFSS 全场 3D 电磁仿真软件可以在合理的时间内以较低的计算成本仿真复杂的相控阵天线系统，同时考虑复杂激励、环境（即附近的天线）和平台对其性能的影响。本博客介绍了可用于有效仿真相控天线阵列的不同方法。以下是不同仿真方法的简要概述，视频链接中提供了完整的演示。ANSYS HFSS 提供 4 种不同的相控天线阵列仿真方法：1）晶胞-无限阵列。

jkh920184196的博客 4251

5V转±12V无变压器双boost电路

最近有个新项目，需要±10V范围的模拟量输出（非隔离），对于5V以下供电的控制板而言单端输出绝对没问题，可现在需要有正负输出，是少不了正负电源的，因此准备设计一个5V转±12V的电源，然后选择一个双向供电的运放，来实现单端模拟量信号向双向模拟量信号转换。本文就来分享一下5V转±12V电源的设计。对于有类似双向电源需求的场合，大多使用变压器通过增加多个绕组来实现，而对于体积空间有要求的场合来讲，变压器实在是太大了，另外对于一些成熟的项目，变压器如果是已经设计好的，再额外增加绕组需要重新设计，费时费力。于是，

qq_30388337的博客 1万+

【AGC001E】BBQ Hard（图论，dp）

题意：求 ∑i=1n∑j=1i−1(Ai+Aj+Bi+BjAi+Aj)\sum\limits_{i=1}^n\sum\limits_{j=1}^{i-1}\dbinom{A_i+A_j+B_i+B_j}{A_i+A_j}i=1∑nj=1∑i−1(Ai+AjAi+Aj+Bi+Bj)，n≤2×105n\leq 2\times 10^5n≤2×105，Ai,Bi≤2000A_i,B_i\leq 2000Ai,Bi≤2000。显然是从 Ai,Bi≤2000A_i,B_i\leq 2000Ai

ez_lcw的博客 269

Surface Go 2 变身 Linux 开发本：保姆级 Ubuntu 20.04 双系统安装与驱动配置全攻略

本文详细介绍了如何将 Surface Go 2 变身为高效的 Linux 开发本，涵盖 Ubuntu 20.04 双系统安装、专用内核配置、驱动优化等全流程。通过 linux-surface 内核安装和硬件驱动优化，确保 Surface Go 2 的触控、笔输入、摄像头等功能完美运行，适合开发者打造便携生产力工具。

weixin_30596165的博客 616

agc001E BBQ Hard

题目链接 https://agc001.contest.atcoder.jp/tasks/agc001_e 题意简述有nnn个烧烤包，每个烧烤包里面有一根棍子，AiA_iAi块牛肉，BiB_iBi块青椒。每根棍子两两不同，每块牛肉和青椒是相同的。Snuke想选取两个烧烤包，然后将所有牛肉和青椒串在棍子上，组成一根烤串。棍子是不可翻转的...

dilei7762的博客 211

在Redroid容器中构建Frida RPC服务：自动化生成淘宝X-Sign签名参数

本文详细介绍了在Redroid容器中构建Frida RPC服务，实现自动化生成淘宝X-Sign等签名参数的完整方案。通过逆向分析定位关键方法，定制Redroid系统使Frida-Server常驻运行，并编写Frida脚本将签名方法暴露为RPC接口，最终封装为可远程调用的微服务，解决了签名生成的可移植性与工程化难题。

ice55的博客 643

统信UOS系统网络服务异常排查：WIFI图标消失与网络设置缺失的解决方案

本文详细解析了统信UOS系统WIFI图标消失与网络设置缺失的常见问题，提供了从基础修复到进阶排查的完整解决方案。重点分析了NetworkManager服务异常的根本原因，包括系统更新中断、权限配置错误等，并给出实用的命令行操作指南和预防措施，帮助用户快速恢复网络功能。

weixin_29234239的博客 618

AGC 001 E BBQ Hard - dp

经典问题了 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define gc getchar() #define lint long long #define mod 1000000007 #define debug(x) cerr<<...

Mys_C_K的博客 294

提取abaqus中节点集合的应力应变

节点是没有应力应变的，只有积分点才有，所以直接在odb文件里面用FieldOutput是整不出来的（结果是个空列表），只能用session这种让abaqus自己帮你处理。具体的代码需要根据自己操作的时候abaqus.rpy这个文件中代码的变化来更改。

蓝胖子的博客 4553

Atcoder刷题记录

p_b_p_b大师带我飞！！为了防止降智，决定板刷Atcoder /cy

lahlah的博客 525

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能：商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传，基本资料下载，开钱箱、小票打印、收款结算，支持多币种付款方式（现金、储值卡、礼券、微信等）,支持多种促销。运行环境：.net 4.0登陆信息用户名:1001 密码:123456内置商品信息，商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏相关源码待公开

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版【x86|x64】

AtCoder刷题记录

一天一场ARC有利于身心健康？ ARC066C Addition and Subtraction Hard 首先要发现两个性质：加号右边不会有括号：显然，有括号也可以被删去，答案不变。 \(op_i\)和\(A_{i+1}\)之间只会有一个括号：有多个括号的话只保留最外边那个，答案不变。然后就可以定义状态：\(dp_{i,j}\)表示前\(i\)个数，还有\(j\)个未闭合的左括...

dfn8726的博客 1205

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具，可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

AtCoder Educational DP Contest 刷题记录Ⅱ

第一眼以为是单调栈优化DP，但细想一下，找到前面一个比它高度小的不见得价值足够大。所以，这是一道线段树/树状数组优化DP，该来的终究还是来了/ll。表示掷前i个硬币正面朝上的硬币数多于反面朝上的硬币数的概率，几乎无法快速更新，所以多记录一维。别问为啥没有O，蒟蒻没学状压DP，不会/ll，幸运的是，这周末有老师讲！树形DP，当我以为这题可以降黄被我切掉的时候，审题给我当头一棒！确实是 DP，甚至是背包的变种。黄题写不出来，我是**/(ㄒoㄒ)/~~。表示以第i个元素结尾的价值最大的子序列，？

hetao1733837的博客 817

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的，已经排好版了，而且还是完整的，适合小白

AtCoder Educational DP Contest 刷题记录Ⅰ

刷题背景1我有女朋友了，在酒吧认识的。说起来很梦幻感觉是双向一见倾心一眼在人海中看见彼此的。真的很爱，当时情况很特殊不能长话短说因为全是细节，要不这样吧今天肯德基疯狂星期四给我点个套餐我说出全部过程。刷题背景2为什么我要学信竞我认为：原因其一，信竞学术氛围严谨，勤勤恳恳，能打好知识体系的地基；原因其二，信竞大佬众多，能引发选手疯狂的思考；原因其三，信竞很关心选手，务实地在生活学习上帮助我处理问题、解答疑惑。总结下来一句话：垦得基，疯狂兴起思，为我务实。

hetao1733837的博客 787

Atcoder 刷题（划水）记录

http://agc016.contest.atcoder.jp/tasks/agc016_b 题意：有N只猫，每只猫带着某种颜色的帽子，给出每只猫能看到（即其他N-1只猫）的颜色种数a【i】，问是否可以构造出合法序列。题解：本蒟蒻想了挺久的，显然a【i】的顺序没有什么卵用，排个序。会有一个显然的结论：当max-min>1时直接输出No。 max==min 则N==a[1]+1或N>=a

Moon1125666900的博客 1545

Atcoder 萌新刷题 1

Atcoder 日常刷题第1天

weixin_47513794的博客 552

AtCoder Educational DP Contest 刷题记录

写在前面深感自己 DP 很弱的村人B 刷了点 DP 题，题集地址戳这里。后记：刷完后感觉自己又行了 A - Frog 1 题意给定 \(n\) 个石头，第 i 个石头的高度为 \(h_i\)。现在要求小青蛙从 1 号石头跳到 n 号石头，每次小青蛙可以选择从 i 号石头跳到 i+1 或 i+2 号石头，代价是起跳点与落点的高度差的绝对值。询问你最小代价。解法令 \(f[i]\) 表示...

橘嘉禾 165

AtCoder Beginner Contest 239

青少年趣味编程 761

AtCoder 刷题2

题目翻译（摘自洛谷）：请输出排列 a 的最大值这道题有bug，输入几输出几即可AC。

weixin_47513794的博客 1671

Topcoder & Codeforces 刷题记录

希望保持每周一次……至少是虚拟比赛的节奏因为我发现了我不真的比赛根本不想写题希望各大刷题软件提供“朕已阅”tag Codeforces 1164 Round #559 div 2 我一开始十五分钟没登进去，然后等我登进去发现，比赛没有延时……只有我没登进去………… 看到已经一千多人提交了A我的心情就是orz 然后写了三题第四题写不来。感觉是构造但还是写不来。然后就越想越困………… 第二天服...

Birdcage 886

NOIP2016考前做题（口胡）记录

NOIP以前可能会持续更新写在前面 NOIP好像马上就要到了，感觉在校内训练里面经常被虐有一种要滚粗的感觉（雾。不管是普及组还是提高组，我都参加了好几年了，结果一个省一都没有，今年如果还没有的话感觉就真的要滚大粗退役回去念书了QAQ。于是有了压力就来刷（水水水）题。感觉校内OJ的题库还挺多的就开始做校内OJ的题。（本校的其他神犇都在其他各种OJ上屠丧题我感觉好虚啊！）于是把这几...

diaopinshuo4087的博客 345

2026-07-31~08-04 hetao1733837 的刷题记录

哎，不知不觉已经是七月的最后一天了。回想一下今年，我们选择了 OIOIOI 和 BOBOBO 的双线。接着，我们对那个女生说出了心里的爱，结果自然是不好的。然后我们去 BOBOBO 外培，三月份看着 aoao 和 lrh 进队，然后，姥爷离开了我。四月份我们继续学习 BOBOBO，去长沙外培，理论上有所收获，但是，联赛成绩不尽人意。六月份决心先学好 whk，期末考试进步了 81 名，不过还有很多短板。七月份放暑假在家，《遗传学》算是看完了，开始看《普通动物学》了。生物、化学、历史、地理的会考算是

hetao1733837的博客 39

24.4.21（链表模拟，板刷dp）（天梯赛）

区间dp用dfs递归实现，因为s的括号必两两对应，所以dfs的 l 和 r 从1，n开始，l 必定是（，r必定是），l，r的对应分三种情况，一是 r==l + 1，直接赋值即可，二是 l 和 r 对应，但不相邻，枚举 l+1 和 r-1 的涂色方案，把合法状态加上即可，三是不对应，则需要把 l 和 ma【l】，ma【l】+1和 r 两个对应的区间的方案算出，两区间方案数相乘。正解是bfs，map存的是单个物品价值，vi存的是bfs到达的点，每次跑一遍p，能去但没去的点就继续存入队列。

breath_of_yuan的博客 882

上一篇： splay 动态维护dfs序

下一篇： XJOI泡泡糖

用Docker部署ERPNext V15：从架构原理到生产落地的完整指南