at_abc 271 abc at
题解 ABC326E【Revenge of "The Salary of AtCoder Inc."】
根据期望的线性性,总工资的期望等于在每一个 \(i\) 处获得的工资的期望之和,而在 \(i\) 处获得的工资的期望 \(E(i)=A_i\times p(i)\),其中 \(p(i)\) 表示掷骰子掷到 \(i\) 且有效的概率。 初始 \(p(0)=1\),则只有从 \(0\sim i-1\) ......
《AT_abc326_g Unlock Achievement》解题报告
考场上压根没想到网络流,感觉这题是做过的网络流里算质量比较高的了。 首先我们肯定是想直接贪心,但是发现怎么贪心都没办法,而且数据范围非常小,一般数据范围非常小,且贪心不了但又只能贪心的题就用网络流实现。 考虑如何建模,首先我们发现权值有正有负,考虑最大权闭合子图,正权值连汇点,负权值连源点。 正权值 ......
AT_abc326_d ABC Puzzle 题解
AT_abc326_d ABC Puzzle 题解 看题 事实上,即使在 \(N=5\) 的情况下,也只有 \(66240\) 个网格满足「每行/每列恰好包含一个 A、B 和 C」。——官方题解 其实看到这道题,就感觉是搜索,这很显然。 但是我们会发现,最最最 native 的搜索,是 \(4^{5 ......
AT_abc325_g offence 题解
AT_abc325_g offence 题解 一道不难但是需要想一想的区间 DP。 有一个比较复杂的例子:ooofofxxx,简单的分析可知,一个 of 后面删除多少,与其前、后都有关,于是考虑区间 DP。 想到这里,其实问题已经解决一半了。 状态设计 设 \(f(l,r)\) 为闭区间 \([l, ......
AT_abc326_f Robot Rotation 题解
AT_abc326_f Robot Rotation 题解 经典问题,以前遇到过一个类似的问题:[ABC082D] FT Robot。 建议对比着看一看这两道题,是两种不同的思路。 (那一道题不用输出方案,因此可以用 bitset 优化;而此题需要输出方案,因此需要双向搜索。 思路 注意到每次只能「 ......
AT_abc325_f Sensor Optimization Dilemma 题解
AT_abc325_f Sensor Optimization Dilemma 题解 Date 20231025:修复手滑公式 \(\min\)、\(\max\) 写反了。 动态规划。类似背包问题。 朴素算法 记 \((x,y)\) 表示使用 \(x\) 个 (1) 传感器、\(y\) 个 (2) ......
AT_abc326_e Revenge of "The Salary of AtCoder Inc." 题解
AT_abc326_e Revenge of "The Salary of AtCoder Inc." 题解 一道简单的概率论+动态规划题目(然而我赛时没看这道题 题意 有一个长度为 \(n\) 的序列 \(A\)、一个 \(n\) 面骰子,掷若干次骰子,如果这一次掷骰子的点数小于等于上一次的点数, ......
FreeRTOS上移植RT-thread的at组件
因为一开始用的是FreeRTOS,因此,项目中的RTOS也是FreeRTOS,但是在项目开发过程中,发现需要解析AT指令集, 因此来移植一波RT-thread的软件包。下次就用RT-thread了,纯纯浪费时间移植。 首先捋清大概思路。 1. 串口接收中断被外界消息输入触发,中断在回调函数中将消息内 ......
AtCoder Beginner Contest(abc) 311
B - Vacation Together 难度: ⭐ 题目大意 给定n个人的工作计划, 'o'表示这天休息, 'x'表示工作; 请找出一段最长的所有人都休息的连续休息的天数; 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int lon ......
AtCoder Beginner Contest 321(ABC321)
A. 321-like Checker 直接模拟。 Code B. Cutoff 直接暴力枚举 \([0\sim100]\),每次把第 \(n\) 个数当作当前枚举的 \(i\),然后看看条件是否满足。 Code C. 321-like Searcher Description 给你一个 \(K\) ......
Atcoder Beginner Contest 326 (ABC326)
不知道为什么拖到现在,我是摆怪。 A. 2UP3DOWN 模拟,略。 B. 326-like Numbers 模拟,略。 C. Peak 双指针板子。 D. ABC Puzzle 基础 dfs。 但是赛时不知道为什么觉得状态数不会很少,于是写了一个巨大复杂的状压。这里粗略算算有效状态数: 仅考虑每行 ......
题解 ABC326G【Unlock Achievement】
题解 ABC326G【Unlock Achievement】 problem 有 \(n\) 项属性,第 \(j\) 个属性的等级 \(l_j\) 初始为 \(1\),每提升一级花费 \(c_j\) 的钱。又有 \(m\) 项成就,第 \(i\) 项成就要求对于所有 \(1\leq j\leq n\ ......
BDS/GNSS 卫星定位 SOC 芯片AT6558R 适用车载定位与导航
芯片简介 AT6558R 是一款高性能 BDS/GNSS 多模卫星导航接收机 SOC 单芯片,片上集成射频前端,数字基带处理器,32 位的 RISC CPU,电源管理功能。芯片支持多种卫星导航系统,包括中国的北斗卫星导航系统 BDS,美国的 GPS,俄罗斯的 GLONASS,日本 QZSS 系统,并 ......
AT_abc_326
好久没打 abc 了,久违的 rated 一场比赛,结果被 D 创飞了。 \(9\) 分钟把 ABC 题切掉,然后看 D 题,觉得是个简单的模拟,错了 \(5\) 次,直接把我人整懵了,一看题目 字符a,b,c只出现一次,我以为是 字符a,b,c至少出现一次,妈妈生的。 E 求期望,有个很显然的东西 ......
[USACO18JAN] Cow at Large P
题目链接 赛时只打了暴力。 Part1 我们考虑在什么情况下要放一个村民,我们设根节点的深度为 \(0\), 那么对于一个节点 \(u\) ,如果在其子树内有一个叶子结点 \(v\), 满足 \(dis_{u, v} \leqslant dep_u\), 那么只要在这个节点放一个村民,就可以把 \( ......
At_dp_x Tower
题目链接 贪心 + Dp Part1 看上去很像背包,但是发现最后答案和堆放的顺序有关,很容易想到状压,但是复杂度不允许。 而且发现如果一个一个向上放,当前决策会有后效性,题目也不允许在开一维状态。 Part2 对于后效性,我们可以每次把箱子放在最下面,就没有后效性了。 重点是解决顺序问题,考虑两个 ......
ABC326
此前也没有写一整场比赛题解的习惯,那就从现在开始吧。 D: 简单的一道题,直接搜就行了。 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; template<class T>bool chmax(T &a, ......
ABC326
上次说我的写法low的人的AT号在这里!! 我又来提供 low 算法了。 从 D 开始。 T4 我们把 \(\text{A}\) 看成 \(1\),把 \(\text{B}\) 看成 \(2\),把 \(\text{C}\) 看成 \(3\)。 那么就可以想到状压,然后把每一行和每一列的情况状态即可 ......
AtCoder Beginner Contest(abc) 310
B - Strictly Superior 难度: ⭐ 题目大意 给定n个商品的价格, 每个商品还有若干个属性, 请问是否存在一个商品是另外一个商品的上位品; 上位品的定义分两种, 一是价格相同, 但是商品A的属性不仅包括了商品B的属性, 还比商品B多了至少一个属性; 二是如果两商品的属性相同, 但 ......
ABC219H Candles
很显然的区间 dp+费用提前计算。 但是每个位置上的 \(a_i\) 还有一个上限的机制,走到某个位置上时似乎还需要判断该 \(a_i\) 是否已被减完。但其实不需要,因为一旦选到负的 \(a_i\),就一定不再是最优解了,所以我们可以将走到 \(a_i\) 不大于 \(0\) 的位置时的决策看作不 ......
[ABC299G] Minimum Permutation
ABC229G洛谷链接 atcoder链接 容易发现如果最终答案有两个相邻的数 \(b_i,b_{i+1}\) 满足 \(b_i>b_{i+1}\) 且 \(b_i\) 之后出现过,则显然可以找到另一个不劣的答案不满足这个性质 先说一个错误的结论:从前往后考虑,用链表维护答案,对于加入的一个数 \( ......
【论文阅读笔记】【Referring & Grounding】 Ferret: Refer and Ground Anything Anywhere at Any Granularity
读论文思考的问题 论文试图解决什么问题? referring 和 grounding 是图片空间信息理解的两大方面,而以往的模型通常只关注于其中的一个方面 能否根据人类理解图片的能力,将 referring 和 grounding 的能力统一到一个模型中? 如何联合这两个任务?它们能相互促进吗? 如 ......
A clock IOB / clock component pair have been found that are not placed at an optimal clock IOB /
A clock IOB / clock component pair have been found that are not placed at an optimal clock IOB / clock site pair. The clock component <clk_IBUFG_BUFG> ......
ABC219 H 区间dp 费用提前计算
ABC219 H 跟关路灯很像。 很容易注意到我们拿走的只能是一个区间,观察n的范围发现区间dp是个好想法。 朴素的想法是定义 \(f_{i,j,k,0/1}\) 为拿走i到j里面的所有数,走了k秒,现在在 i/j 的方案数。 然后发现k太大了。 咱当时的想法是希望优化复杂度,把k去掉结果发现不能保 ......
AtCoder Beginner Contest(abc) 309
B - Rotate 题目大意 给定一个n*n的矩阵, 要求把矩阵的最外围按照顺时针转动一个数据, 输出转动后的矩阵; 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_ ......
Data truncation: Invalid JSON text in argument 1 to function json_extract: "The document is empty." at position 0.问题解决
问题描述: json格式不规范导致的,仅使用where+json_valid清洗似乎并不足以解决问题 解决方法: select order_number,sku_code,CASE WHEN JSON_VALID(sales_price) THEN sales_price ELSE null END ......
abc203
C - Friends and Travel costs 168 模拟。 D - Pond 1622 在给定矩阵中找固定尺寸的子矩阵,使中位数最小。 中位数好像经常都是用这个性质吧。 二分答案,在01矩阵上用二维前缀和验证。 E - White Pawn 1750 \([0,2n]\times [0 ......
abc204
D - Cooking 832 物品分两组,使重量差最小 经典背包,容量为所有物品重量和的一半,最大化重量 E - Rush Hour 2 1710 给定图,每条边 \(u\to v\) 有参数 \(C,D\),若在 \(t\) 时刻从 \(u\) 出发,则能在 \(t+C+\lfloor \fra ......
[ABC256E] Takahashi's Anguish
题目 https://www.luogu.com.cn/problem/AT_abc256_e 图论题,是个环套树 发现环上的边要取掉一条(min),其他的不用取 https://www.luogu.com.cn/record/131488937 ......