transformation 1506d epic cf
CF1572C Paint
CF1572C Paint 一看感觉很有 dp 的感觉。所以就来吧。 设 $f_{l,r,c}$ 表示区间 $[l,r]$ 选了颜色 $c$ 的答案,先不管怎么转移。 状态太巨大,有种猜结论的冲动:若只保留 $c=a_l$ 和 $c=a_r$,答案依旧正确。 考虑证明:答案只和 $f_{1,n}$ ......
Pawn CF41D
给定一个棋盘,你从最下面一行任选一个位置开始移动,每次只能向右上方或者左上方移动,求满足经过路径的权值和是 k+1k+1 (给定常数)的倍数的情况下最大权值和是多少。 #include <iostream> #include <cmath> #include <cstring> using name ......
CF1572B Xor of 3
CF1572B Xor of 3 做多了这种题,感觉好套路。。 首先观察操作性质,有一个有解的必要条件:所有值异或和为 $0$,因为每次操作不会改变 $1$ 的个数的奇偶性。然后再观察一下,发现如果从前缀异或和的角度看待这个操作会变得非常简单,大概就是 $$ s_{k-1}, s_k, s_{k+1 ......
Adaptive ship-radiated noise recognition with learnable fine-grained wavelet transform
摘要 分析海洋声环境是一项棘手的任务。背景噪声和可变信道传输环境使舰船辐射噪声的准确识别变得复杂。现有的识别系统在处理多变的水下环境方面能力较弱,在实际应用中表现不佳。为了保持识别系统在各种水下环境下的鲁棒性,本文提出了一种自适应广义识别系统——AGNet (adaptive generalized ......
CF1791F - Range Update Point Query
题目地址 题意:给你一个数组a,进行q次操作 有两种操作: 1:给出一个区间[l,r],令该区间内所有数都变成他们自身每一位数字的和 2:给出x,输出a[x]的值 Solution 显然可以发现,当数字变为个位数的时候,之后的操作都不用进行了 用树状数组维护一个操作的次数的前缀和,这里用差分,对l进 ......
CF 1900 乱做
CF1715D 2+ doors 题意 有一个长度为 $n$ 的整数数组 $a$ ,但是他只会告诉你 $n$ 的大小和 $q$ 个要求,每个要求包括三个整数 $i,j,x$ ,要求满足 $a_i\mid a_j = x$,其中 $|$ 表示按位或运算 找到满足所有要求的字典序最小的数组 $a$ $1 ......
【CF1515E Phoenix and Computers】(插入法dp)
原题链接 题意 给定 $n$,$M$。你有 $n$ 台电脑排成一排,你需要依次开启所有电脑。 你可以手动开启一台电脑。在任意时刻,若电脑 $i-1$ 与电脑 $i+1$ 都已经开启 $(1<i<n)$,电脑 $i$ 将立刻被自动开启。你不能再开启已经开启的电脑。 求你有多少种开启电脑的方案。两个方案 ......
CF1630E 题解
题意 传送门 一个长度为 $ n $ 的环状序列 $ {a_i} $ ,其中的数值满足 $ 1\leq a_i\leq n $ ,序列中可能有相等的数。 序列 $ {a_i} $ 的一个排列和另外一个排列本质相同,当且仅当可以通过旋转使它们变得每一项都对应相等。 对于 $ {a_i} $ 的任何一种 ......
《Spectral–Spatial Morphological Attention Transformer for Hyperspectral Image Classification》论文笔记
论文作者:Swalpa Kumar Roy, Ankur Deria, Chiranjibi Shah, et al. 论文发表年份:2023 模型简称:morphFormer 发表期刊:IEEE Transactions on Geoscience and Remote Sensing 论文代码: ......
CF150E Freezing with Style
CF150E Freezing with Style $\text{difficulty}=2.5,4$。 $\text{tags}=点分治,单调队列,二分$ 注意到中位数考虑直接二分答案 $k$,令权值 $\ge k$ 的边的新权值为 $1$,权值 $<k$ 的边的新权值为 $-1$,那么如果存在 ......
题解 CF1149D【Abandoning Roads】
~~看到 $n\le 70$,想到状压 DP。~~ 首先,显然对于一棵最小生成树,每个轻边连通块内部都是一棵树,轻边连通块缩点后点之间的重边也是一棵树。也就是说,缩点后不存在重边组成的环(包括自环),路径一旦离开了一个轻边连通块就再也不会回来了。 于是先洪水填充求出连通块,设共有 $k$ 个连通块。 ......
CF1009F Dominant Indices
洛谷 题意:给定一棵以 $1$ 为根,$n$ 个节点的树。设 $d(u,x)$ 为 $u$ 子树中到 $u$ 距离为 $x$ 的节点数。 对于每个点,求一个最小的 $k$,使得 $d(u,k)$ 最大。 ( $ 1 \le n \le 10^6 $ ) 分析:第一次dfs预处理进行长链剖分求出重儿子 ......
Activity推送活动的时候引发的并发异常org.activiti.engine.ActivitiOptimisticLockingException: ProcessInstance[d38c3a8f-b0c2-11ed-b989-525400a941cf] was updated by another transaction concurrently
这是在推送任务的时候工作流并没有修改成功数据库内容所以抛出的异常,异常原因是是因为工作流事件中有修改工作流表数据的操作,然后推送任务的时候也有修改工作流表数据的操作,所以引发了并发冲突,在工作流监听事件的实现类中不可以调用工作流相关变更数据的操作 把事件中的这些操作去除掉就好了 ......
Debunking Rumors on Twitter with Tree Transformer
Article: 论文标题:Debunking Rumors on Twitter with Tree Transformer(利用树状Transformer模型揭露Twitter中的谣言) 论文作者:Jing Ma、Wei Gao 论文来源:2020,COLING 论文地址:https://www ......
Yaroslav and Two Strings CF296B
如果两个只包含数字且长度为 nn 的字符串 ss 和 ww 存在两个数字 1≤i,j≤n 使得 si<wi,sj>wj 则称 ss 和 ww 是不可比的。现在给定两个包含数字和问号且长度为 nn 的字符串, 问有多少种方案使得将所有问号替换成0到9的数字后两个字符串是不可比的 明显的容斥原理 但注意 ......
CF1268D Invertation in Tournament 题解
CF1268D Invertation in Tournament 题解 传送门 CF1442F Differentiating Games 题目大意 给定一个竞赛图,一次操作可以将一个节点相连的所有边方向翻转。求让图强连通的最小操作次数。 竞赛图是一个无向完全图的每条边分配方向后的图。 思路 因为 ......
:)关于transformers模型的保存与加载-|
关于transformers模型的保存与加载 两种情况, 自定义模型训练后保存, transformers预训练模型保存。 参考代码 # -*- coding: utf-8 -*- import torch from transformers import GPT2LMHeadModel from ......
P6031 CF1278F Cards 加强版
$\text{Solution}$ 推式子 有答案为 $$ \begin{aligned} Ans &=\sum_{i=0}^n i^k\dbinom n i (\frac 1 m)^i (1-\frac 1 m)^{n-i} \end{aligned} $$ $i$ 的上限为 $n$,交换求和顺序 ......
【题解】CF487E Tourists / 圆方树
概念 圆方树是一种基于无向图构造的树。 我们知道,圆方树最早是 WC 上提出的处理仙人掌的东西,用于将树上做法拓展到复杂度正确的仙人掌做法。 但是一些关于点双有性质的题也可以用圆方树转化成树上问题,例如这个。 构造 对于原图中的点,称之为圆点。 对于原图的每个点双,考虑为其虚拟一个对应的结点,称之为 ......
【题解】Codeforces Round 858(CF1806) A-C,E
比赛体验表示极差,分类讨论相当崩溃,甚至前两个题 $30min$ 才过。 A. Walking Master 题目分析: 慢慢分析一下,看看到底能不能走过去以及走到什么地方就好了。 一个前置知识,$x \to y$,如果只能 $+1$ 或 $-1$ 的最小操作步骤是 $|x - y|$ 代码: 点击 ......
CF1783G. Weighed Tree Radius(树的动态直径,线段树)
一开始想给i只加一条ai的链,然后发现不太对,取中点取到非原树上的点,并且还要特判u=v 然后~~看题解~~发现加两条链就都解决了 然后变成动态直径问题: https://blog.csdn.net/weixin_62887323/article/details/128667759 大概是求出欧拉序 ......
CF1423N
先将无向图转为一个 DAG,直接从大点向小点连边就可以。 考虑增量构造,假设当前已经构造完了集合 ${1,2,\cdots,i-1}$,他们满足有边的点权值不同。现在我们加入第 $i$ 个点。那么枚举他的出边,将出点按点权分为两类。如果我们最初令所有边权都为 $1$,那么当前点的出边边权也都为 $1 ......
【HuggingFace】Transformer结构的大模型训练过程最消耗算力的操作
在消耗算力上,Transformers 结构包括三部分的操作符,了解这些知识可以帮助分析性能瓶颈。 一、张量缩并 Tensor Contractions 线性层和多头注意力组件都要进行批量矩阵-矩阵乘法。这些操作是训练Transformer中最compute-intensive的部分。 二、统计归一 ......
attention is all you need --->> transform
经典图: 复现的github链接 https://github.com/jadore801120/attention-is-all-you-need-pytorch 注释的代码全集: https://download.csdn.net/download/yang332233/87602895 /at ......
CF1423N BubbleSquare Tokens
CF1423N BubbleSquare Tokens 有一个很经典的思路。发现直接不好做,因为改边会影响一对点,所以考虑钦定操作顺序,按编号从小到大做,使得已经操作过的点的 token 不会改变。这样做最大的好处在于每次只用仅仅考虑当前操作点的 token 是否与相邻已操作的点的 token 一致 ......
【构造题】 CF1754B
题目大意 共有 $t$ 组测试数据,每组测试数据中有一个整数 $n$,请求出一个排列,由 $1 , 2 , 3 , 4 ,\cdots n$ 组成,使这个排列相邻的两元素的最小的差的绝对值最大。 即: 求一个 $1\sim n$ 的排列 $p$,使得 $$\min\limits_{i=1}^{n-1 ......
CF123E maze 题解
思考暴力:枚举起点和终点,再枚举每一种遍历序列得到答案。复杂度起飞。 根据期望的可加性,我们无需硬着头皮统计每一条序列的贡献,而是把序列的贡献拆成遍历序列包含的边的贡献。换句话说,假如 $Edge$ 为遍历时经过的边集,$e$ 为边,则: $$E[Edge] = \sum_{e\in Edge} E ......
CF1739C Card Game
题目地址 题意:有n(n为偶数)张大小不同的卡牌,现在A和B玩一个游戏,规则是如果一个人出示了一张卡牌,另一个人无法出示更大的卡牌,他就赢了,如果反之该回合结束,并将这两张牌移除(移入墓地bushi),由另一个人先出示卡牌,如果牌全部出示完了,那么就算平局,现在问如果最开始由A出示,分别有多少种发牌 ......
CF 1738C Even Number Addicts
题目地址 题意:有一个数组,Alice和Bob每次拿走其中的一个数,Alice先拿,问最后Alice拿的数的和是否为偶数 Solution 博弈论,这里的数据量不大,dp+记忆化搜索 dp[cnt1][cnt2][c][s]表示剩余cnt1个奇数和cnt2个偶数时,当前的操作人为c,Alice拿的数 ......
论文解读(Moco v3)《An Empirical Study of Training Self-Supervised Vision Transformers》
论文信息 论文标题:Improved Baselines with Momentum Contrastive Learning论文作者:Xinlei Chen, Saining Xie, Kaiming He论文来源:2021 ICCV论文地址:download 论文代码:download引用次数: ......