balance scale abc 306
[ABC309Ex] Simple Path Counting Problem
Problem StatementWe have a grid with $N$ rows and $M$ columns. We denote by $(i,j)$ the cell in the $i$-th row from the top and $j$-th column from the ......
# github.com/coreos/etcd/clientv3/balancer/resolver/endpoint
linux使用go连接etcd集群时报错： # github.com/coreos/etcd/clientv3/balancer/resolver/endpoint /root/go/pkg/mod/github.com/coreos/etcd@v3.3.27+incompatible/client ......
abc188F - +1-1x2
F - +1-1x2 做过好几道类似的题了，跟之前杭电的一道题很像。 反正就是在一个y的位置上下抖一抖再除2就行。 #include<algorithm> #include<cstdio> #include<cstring> #include<vector> #include<queue> #inc ......
ABC319题解
直接从 D 开始了。 D 可可爱爱的二分捏。 check 就按照题目里写的就行了。 然后 \(l\) 的初值要注意一下，就是 \(\max^{i \le n}_{i=1}a_i\)。 代码： #include<bits/stdc++.h> #define int long long using na ......
abc278题面
A 问题陈述 给你一个长度为 \(N\) 的序列 \(A = (A_1, A_2, \dots, A_N)\)。 你正好执行了下面的操作 \(K\) 次： 删除\(A\)的初始元素，并在\(A\)的尾部追加一个\(0\)。 操作后打印 \(A\) 的所有元素。 限制因素 \(1 \leq N \le ......
abc287F - Components
F - Components 一眼经典的树上背包 \(f[x][s][0/1]\)表示在x的子树中有s个连通块，选不选x的方案数 那么转移的话就是按照背包的转移即可 然后隐约记得这个是\(O(n^2)\)的 但是一直TLE，后面发现是有一个地方写法有问题，应该在计算完当前子树后再更新的size，这样 ......
abc320f <dp >
题目 F - Fuel Round Trip 总结 关键在于状态的定义。因为每个位置尽可加油一次，因此往返会相互影响，因而必须考考虑状态中定义去时经过此地的油量j与回时经过此地的油量k，这样才能成功转移； 此外，本题状态转移比较奇特，相邻两个位置的状态的转移，在时间上包含去和回两个不同的时刻，较难理 ......
ABC 320
博主打这一次 abc 有点乱打，加上晚来了，倒开的，所以赛时只做了 abcg，def 没看。 ef 现在还没想，所以这篇文章：abcg 正常写，d 口胡（应该是对的） submissions A 可以直接 for 循环求值。（但是我用了快速幂） B 枚举左右端点，\(O(|S|)\) 判断是否回文。 ......
abc265F - Manhattan Cafe
F - Manhattan Cafe 暴力dp是显然的，f[s1][s2] 假设a，b是第i维中p，q两个向量分别对应的数。 那么分类讨论一下 不妨设 a<c<b \[f[i][s1][s2]= \sum f[i-1][s1-(c-a)][s2-(b-c)] \]\[=\sum f[i-1][s1+ ......
abc320
A 题意 给你\(A\)和\(B\),输出\(pow(A,B)+pow(B,A)\) #include<bits/stdc++.h> using namespace std; typedef long long ll; #define len(x) ((int)((x).size())) #defi ......
Atcoder abc の 初体験
[ABC320F] Fuel Round Trip 若只考虑单程的，设一个 \(dp_{i,j}\) 表示走到第 \(i\) 个加油站剩下的油为 \(j\) 的最小花费。 但是还需要考虑回来可能也要加油，所以综合考虑，设 \(dp_{i,j,k}\) 表示到第 \(i\) 个加油站去的途中有 \(j ......
[ABC320E] Somen Nagashi题解
2023-09-16 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 优先队列 解题思路 水题一道。 需要两个优先队列： 因为每一次是队首的人拿到面条，即队列中编号最小的拿面条，就用一个优先队列用来维护当前队列中的编号最小的人。 由于每一次拿了面条后再 ......
【题解】AtCoder-ABC320
AtCoder-ABC320A Leyland Number 依题意计算。 提交记录：Submission - AtCoder AtCoder-ABC320B Longest Palindrome 直接 \(O(n^2)\) 枚举，\(O(n)\) 判断。 提交记录：Submission - AtC ......
[ABC320F] Fuel Round Trip 题解
题意 在坐标轴上给定 \(N\) 个点，坐标依次为 \(X_1, X_2, \cdots, X_N\)，你需要从原点前往 \(X_N\) 并折返，其中在第 \(1\) 个到第 \(N - 1\) 个点上有加油站，其中第 \(i\) 个加油站可以花费 \(P_i\) 购买 \(F_i\) 升汽油，汽油 ......
[ABC320F]FuelRoundT
[ABC320F] Fuel Round Trip 这道题我们首先观察数据范围，发现 \(n,h\le 300\)，于是就可以围绕它想一个三次方的复杂度。 这个数据范围，一般明摆着就是 DP，所以我先往 DP 方向思考。 首先思考如果只要一趟的情况，发现十分简单，令 \(dp_{i,j}\) 表示到 ......
ABC320
T1：Leyland Number 模拟 代码实现 a, b = map(int, input().split()) print(a**b+b**a) T2：Longest Palindrome 模拟 代码实现 #include <bits/stdc++.h> #define rep(i, n) f ......
abc253F - Operations on a Matrix
F - Operations on a Matrix 初看起来感觉不是很好搞，主要是有赋值操作，我们需要知道的是最近一次在这个行上的赋值操作以及之间的贡献 那么我们离线处理，每个3操作都往前找一个最近的同行2操作，然后两个做差就能得到中间的和。 #include<algorithm> #includ ......
[ABC313F] Flip Machines 题解
题意 有 \(N\) 张卡片，第 \(i\) 张卡片正面印着一个数 \(A_i\)，反面印着一个数 \(B_i\)。一开始所有数正面朝上。 有 \(M\) 种操作，第 \(i\) 种操作表示为： \(50\%\) 的概率将卡片 \(X_i\) 翻转，否则将 \(Y_i\) 翻转。 求一个集合 \(S ......
ABC319
T1：Legendary Players 模拟 代码实现 table = ''' tourist 3858 ksun48 3679 Benq 3658 Um_nik 3648 apiad 3638 Stonefeang 3630 ecnerwala 3613 mnbvmar 3555 newbied ......
【CVPR2022】Shunted Self-Attention via Multi-Scale Token Aggregation
来自CVPR2022 基于多尺度令牌聚合的分流自注意力 论文地址：[2111.15193] Shunted Self-Attention via Multi-Scale Token Aggregation (arxiv.org) 项目地址：https://github.com/OliverRensu ......
doris建表报错 errCode = 2, detailMessage = Scale of decimal must between 0 and 9. Scale was set to: 10
doris建表报错 问题背景 当我从Mpp库向doris库中导数据时，需要先创建对应的数据表，将Mpp库中表的建表语句略作修改后，在doris服务器上运行 CREATE TABLE opt_connect_box_v8 ( CNT_BOX_ID char(72) NOT NULL, CNT_BOX_ ......
abc226E - Just one
E - Just one 怎么感觉大家都这么懂啊。 结论就是基环森林才有解 证明的话大概是这样 首先不是同一个连通块的话则互不相干，分开讨论即可。 如果一个点的度为1，那么它的出边唯一确定，那么我们可以删去这些点，删去的同时会造成一些新的点度为1，不断扩展即可，同时注意判断无解情况，有点类似于拓扑排 ......
Transformer-empowered Multi-scale Contextual Matching and Aggregation for
Transformer-empowered Multi-scale Contextual Matching and Aggregation for Multi-contrast MRI Super-resolution（阅读文献）10.12 基于变压器的磁共振多对比度超分辨率多尺度背景匹配与聚合 摘 ......
atcode abc318,codeforce 1861
题目链接 题解 目录AtCoder abc318_a Full MoonAtCoder abc318_b Overlapping sheetsAtCoder abc318_c Blue SpringAtCoder abc318_d General Weighted Max MatchingAtCod ......
平衡二叉树（Balanced Binary Tree）
平衡二叉树（Balanced Binary Tree） 平衡二叉树是一种特殊的二叉搜索树，它具有以下特点： 每个节点的左子树和右子树的高度差不超过1。 所有的子树也都是平衡二叉树。 通过保持平衡性，平衡二叉树可以在最坏情况下仍然具有较好的性能，保证查找、插入和删除操作的时间复杂度为O(log n)。 ......
abc271e Subsequence Path
E - Subsequence Path 第一眼看过去感觉又是什么魔改BFS的样子，但是感觉不好弄 但是往dp上想就很容易 \(f[i]\)表示走到i的最小代价，按着给出的序列顺序转移即可，转移是O(1)的。 代码非常简单 #include<cstdio> #include<algorithm> # ......
【ABC105D】题解
题解 题意简述 给定 \(n\) 个数，求这 \(n\) 个数中有多少个二元组 \((x,y)\) 满足其中每一个数都是 \(m\) 的倍数。 思路 前缀和，\((x,y)\) 内每一个数 \(\bmod \ m = 0\)，可以用 \((sum_y - sum_{x - 1}) \bmod \ m ......
【题解】AtCoder-ABC319
AtCoder-ABC319A Legendary Players 使用 map 即可。 提交记录：Submission - AtCoder AtCoder-ABC319B Measure 依题意模拟。 提交记录：Submission - AtCoder AtCoder-ABC319C False ......
ABC319 A-E 题解
A 用 map <string, int> 将名字对应的值存下来即可。 赛时代码 B 按照题意暴力模拟，注意细节。 赛时代码 C 答辩题，卡了我半个小时。 枚举 \(1\sim 9\) 的全排列，然后按照顺序计算即可，但代码实现比较答辩。 赛时代码 D 显然具有可二分性，直接二分并判定可行性即可，注 ......