codeforces segments 1858d trees
Codeforces Round 916 (Div. 3)(A~E2)
A 统计一下每个字母的出现次数然后输出即可 #include <bits/stdc++.h> #define rep(i,a,b) for(register int i = (a); i <= (b); ++i) #define fep(i,a,b) for(register int i = (a) ......
CodeForces 1148H Holy Diver
洛谷传送门 CF 传送门 从套娃过来的。 首先考虑如何方便地描述所有子区间的 \(\text{mex}\)。这是一个经典套路，考虑扫描线，扫右端点 \(R\)，维护一些极长的段 \([l, r]\) 表示 \([l, R], [l + 1, R], \ldots, [r, R]\) 的 \(\tex ......
a-tree-select的使用案例
<a-tree-select :maxTagCount="6" @deselect="deSelectQueryDetailTreeData" @select="initQueryDetailTreeData" style="width: 270px" v-model:value="formStat ......
CF1593E-Gardener-and-Tree-题解
title: CF1593E Gardener and Tree 题解 date: 2022-05-27 21:30:48 categories: - 题解 原题面 题意： 给出一个 \(n\) 个点的树，删除 \(k\) 次叶子节点，求剩下的节点数。 思路： 设 \(cnt_i\) 为 \(k\) ......
Codeforces Round 916 (Div. 3) (A~E2)
A. Problemsolving Log 签到题,对于给出的字符串,用数组记录每个字母出现的次数,然后遍历一边记录数组,如果对应的字母出现次数大于它的位次,则说明该字母对应的题目被解出来了,最后输出解题数量即可 void solve() { int n; cin >> n; string s; c ......
[Codeforces] CF1795C Tea Tasting
CF1795C Tea Tasting 题意 有 \(n\) 个人和 \(n\) 杯茶，第 \(i\) 个人每次会喝 \(b_i\) 毫升的茶。第 \(i\) 杯茶有 \(a_i\) 毫升。总共会喝 \(n\) 轮茶，第 \(j\) 轮第 \(i\) 个人会尝试喝第 \(i+1-j\) 杯茶。喝的量 ......
vscode中Todo Tree插件的使用
vscode中Todo Tree插件的使用 配置JSON 将下方的JSON代码放入用户配置中 复制JSON配置后，点击这里，然后粘贴。 "todo-tree.tree.showScanModeButton": false, "todo-tree.filtering.excludeGlobs": [" ......
Educational Codeforces Round 160 (Rated for Div. 2) 题解A~D
Educational Codeforces Round 160 (Rated for Div. 2) A. Rating Increase 纯暴力,分割字符串,如果n1<n2就输出,如果遍历完整个数组都不存在n1<n2就输出-1. const int N = 2e5 + 10; int toint ......
Educational Codeforces Round 160 (Rated for Div. 2) A~C
A. Rating Increase 题意： 将一个字符串分成两个整数a和b，要求没有前导0，且a < b 思路： 遍历字符串s，若当前位置不是0，则拆分字符串，比较大小 // #include <bits/stdc++.h> #include <iostream> #include <string ......
Educational Codeforces Round 160 (Rated for Div. 2)
基本情况 A题秒了。 B题卡了实在太久，BC题最后虽然都过了，但是耗时太久。感觉C对我来说更好写。 B. Swap and Delete 经典+3。 总是一条路偏要走到黑了才会想着换思路，早该换了。 一开始想了一大堆乱七八糟的思路，但都错了。 后面往简单了想，这题毕竟最后必须要左对齐的，直接从左往右 ......
CF1901E Compressed Tree 题解
原题链接：CF1901E，树形 dp + 神奇分类讨论。 很容易想到树形 dp。难点在于如何转移以及统计答案，需要大量分讨。 父亲（及其以上）和自己组成连通块，不缩。(只保留自己并且往上传递) 连通块中只有自己一个（记录答案） 一个儿子和自己组成连通块，且自己作为根节点，不和父亲收缩（记录答案） 一 ......
树 Tree uva548
原题链接 高中信息题就有给你中序遍历和后序遍历让你求前序遍历的题目。这道题就是根据这两个遍历创建出对应的树，然后根据DFS（深度优先搜索）去求出最小路径。 主要代码： #include<bits/stdc++.h> using namespace std; const int Max=10000+1 ......
树的层次遍历 Trees on the level uva122
原题链接 这道题可以说基本涵盖了树的大部分知识点——树的创建，树的生成，树的删除，树的BFS（宽度优先搜索）。个人认为是学习树时很具有价值的一道题目。 题目意思很好理解，讨论区的题解写的也比本人优秀太多了，这里就不具体分析了。 ......
【题解】CodeForces-1913
CodeForces-1913A Rating Increase 依题意模拟。 提交记录：Submission - CodeForces CodeForces-1913B Swap and Delete 交换免费就是能任意重排，从头开始尽量填相反的，剩下只能删去了。 提交记录：Submission ......
【题解】CodeForces-1905
CodeForces-1905A Constructive Problems 发现沿着对角线放就行了，答案是 \(\max(n+m)\)。 提交记录：Submission - CodeForces CodeForces-1905B Begginer's Zelda 最优操作每次删两个叶子（除了最后一 ......
Educational Codeforces Round 160 (Rated for Div. 2)
比赛录屏 \(A. Rating Increase\) https://codeforces.com/contest/1913/submission/237734923 \(B. Swap and Delete\) https://codeforces.com/contest/1913/submis ......
Educational Codeforces Round 160
总结 被edu撅飞力 只会前三题,掉绿指日可待 我这种彩笔还是不适合div.2 A 直接模拟，注意细节 #include<bits/stdc++.h> #define ll long long using namespace std; ll p[15] = {1}; void solve() { l ......
回顾经典之neko_tree
一.neko_tree 猫neko树是一种维护序列的数据结构。在处理绝大多数线段树能处理的问题（如最大子段和，区间最大值，区间\(gcd\)等满足结合律且能快速合并的信息）上能做到\(O(nlogn)\)预处理后\(O(1)\)的询问。但是不支持修改。 neko树怎么维护信息？想象在线段树上取得区间 ......
CF1867F Most Different Tree记录
题目链接：https://codeforces.com/contest/1867/problem/F 题意简述 记 \(P(T)\) 为一棵树 \(T\) 的所有子树的集合。给定一棵 \(n\) 个点的树 \(T\)，找出点数相同的树 \(T'\)，使 \(P(T')\) 的“与 \(P(T)\) ......
Educational Codeforces Round 132 (Rated for Div. 2)
基本情况 AB秒了。C跨度有点太大，题解暂时都还没理解。 C. Recover an RBS Problem - C - Codeforces 待补题 ......
SegNeXt: Rethinking Convolutional Attention Design for Semantic Segmentation
SegNeXt: Rethinking Convolutional Attention Design for Semantic Segmentation * Authors: [[Meng-Hao Guo]], [[Cheng-Ze Lu]], [[Qibin Hou]], [[Zhengning ......
CCNet: Criss-Cross Attention for Semantic Segmentation
CCNet: Criss-Cross Attention for Semantic Segmentation * Authors: [[Zilong Huang]], [[Xinggang Wang]], [[Yunchao Wei]], [[Lichao Huang]], [[Humphrey S ......
Dual Attention Network for Scene Segmentation：双线并行的注意力
Dual Attention Network for Scene Segmentation * Authors: [[Jun Fu]], [[Jing Liu]], [[Haijie Tian]], [[Yong Li]], [[Yongjun Bao]], [[Zhiwei Fang]], [[H ......
Fully convolutional networks for semantic segmentation
Fully convolutional networks for semantic segmentation * Authors: [[Jonathan Long]], [[Evan Shelhamer]], [[Trevor Darrell]] DOI: 10.1109/CVPR.2015.729 ......
U-Net: Convolutional Networks for Biomedical Image Segmentation
U-Net: Convolutional Networks for Biomedical Image Segmentation * Authors: [[Olaf Ronneberger]], [[Philipp Fischer]], [[Thomas Brox]] Local library 初读 ......
SeaFormer: Squeeze-enhanced Axial Transformer for Mobile Semantic Segmentation
SeaFormer: Squeeze-enhanced Axial Transformer for Mobile Semantic Segmentation * Authors: [[Qiang Wan]], [[Zilong Huang]], [[Jiachen Lu]], [[Gang Yu]] ......
RefineNet: Multi-path Refinement Networks for High-Resolution Semantic Segmentation
RefineNet: Multi-path Refinement Networks for High-Resolution Semantic Segmentation * Authors: [[Guosheng Lin]], [[Anton Milan]], [[Chunhua Shen]], [[ ......
Expectation-Maximization Attention Networks for Semantic Segmentation 使用了EM算法的注意力
Expectation-Maximization Attention Networks for Semantic Segmentation * Authors: [[Xia Li]], [[Zhisheng Zhong]], [[Jianlong Wu]], [[Yibo Yang]], [[Zho ......
UNetFormer: A UNet-like transformer for efficient semantic segmentation of remote sensing urban scene imagery
UNetFormer: A UNet-like transformer for efficient semantic segmentation of remote sensing urban scene imagery * Authors: [[Libo Wang]], [[Rui Li]], [[ ......
SegViT: Semantic Segmentation with Plain Vision Transformers
SegViT: Semantic Segmentation with Plain Vision Transformers * Authors: [[Bowen Zhang]], [[Zhi Tian]], [[Quan Tang]], [[Xiangxiang Chu]], [[Xiaolin We ......