tenzing 1842f tree and
论文解读(FixMatch)《FixMatch: Simplifying Semi-Supervised Learning with Consistency and Confidence》
Note:[ wechat:Y466551 | 可加勿骚扰,付费咨询 ] 论文信息 论文标题:FixMatch: Simplifying Semi-Supervised Learning with Consistency and Confidence论文作者:论文来源:2020 aRxiv论文地址: ......
CF677D Vanya and Treasure
这题纯大力搞过去的,没用到啥技巧,后面看了下别人的做法发现还是很有意思的 我的做法就很粗暴,考虑令\(f_{i,j}\)表示走到\((i,j)\)的最短路,转移的话不难发现是个分层图DP 但是有一个显然的问题是当相邻两层间的点数很多时,暴力做的话会退化成\(O(n^2\times m^2)\),因此 ......
变量and输入输出
变量and输出 概念:变量,本质上是一个装东西的盒子,而且只能装一个值 一、 1.变量的命名规则 变量的名字由字母,数字,下划线_组成,不能以数字开头,不能以关键字命名,且区分大小写 变量的定义 格式:变量名 = 值 = 赋值符号 ==等于 a=1 b=2.1 c='hhh' 3.变量的类型 str ......
Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2) A. Divide and Multiply
有一个长为 \(n\) 的数组,可以执行以下整份操作任意次: 选择任意两个数 \(a_i, a_j\) ,满足 \(2 \mid a_i\) \(a_i = \frac{a_i}{2}\) \(a_j = 2 \cdot a_j\) 请找到经过任意此操作后的最大 \(\sum_{i=1}^{n} a ......
CF453C Little Pony and Summer Sun Celebration
如果一个点需要经过奇数次我们称其为奇点,偶数次则称其为偶点。 考虑不合法的情况,有任意两个奇点不连通,因为不经过也是经过偶数次。 那么需要处理的部分就是包含奇点的唯一一个连通块。先随意撸出一棵生成树,然后正常地 DFS 下去。显然有些结点可能不符合要求的奇偶性,对于父亲结点 \(u\) 和儿子结点 ......
论文阅读: Co-design Hardware and Algorithm for Vector Search
1. Introduction 介绍一下论文背景, 向量检索常用于 搜索引擎,推荐系统,LLM和科学计算等 对应的常用的硬件向量检索方法,IVF-PQ 其中IVF:将多个向量聚类, PQ将向量压缩 而为了最大化IVF-PQ的效果,也会面临很多的挑战 在芯片设计的过程中,会遇到针对六个阶段如何设计合适 ......
Segment tree Beats!
前言 Segment Beats 可以用来解决处理区间最值,区间历史值的问题。 不保证这些题都实现过。 区间最值操作 HDU5306. Gorgeous Sequence 给出一个长度为 \(n(n\le 10^6)\) 的序列 \(A\) 和 \(m(m\leq 10^6)\) 次操作,每次操作为 ......
Replacing gcc and g++ with GNU version in macOS
After we install Xcode Command Line Tools, we will get gcc and g++ in /Library/Developer/CommandLineTools/usr/bin and the same contents in /usr/bin. B ......
CF1858D Trees and Segments
原题 翻译 这题预期说是\(dp\),不如说是预处理吧233 首先我们同时考虑两维限制是很困难的,如果我们想直接\(dp\)要设很多状态,复杂度爆炸 因此我们考虑暴力枚举一维。具体的,我们枚举把\([l,r]\)内的所有数染成\(0\),我们可以通过前缀和得到操作次数\(t\)(即为区间内\(1\) ......
红黑树(Red Black Tree)
红黑树(Red Black Tree) 红黑树(Red Black Tree)是一种自平衡二叉查找树,是一种高效的查找树,学习之前先了解一下平衡二叉树。于 1972 年由 Rudolf Bayer发明的对称二叉B 树演化而来,并以 2-3-4 树、2-3 树流行。最终在 1978 年由Leonida ......
Fox and Minimal path 题解
Fox and Minimal path 题目大意 构造一张无向图,使得从 \(1\) 到 \(2\) 的最短路数量为 \(k\)。 思路分析 我们首先可以发现当 \(k = 2^t\) 时的构造方式: 其中只有 \(O(\log k)\) 个点。 当 \(k\not = 2^t\) 时,我们可以将 ......
AtCoder Grand Contest 058 F Authentic Tree DP
洛谷传送门 AtCoder 传送门 人生中第一道 AtCoder 问号题。 设 \(P = 998244353\)。 注意到 \(f(T)\) 的定义式中,\(\frac{1}{n}\) 大概是启示我们转成概率去做。发现若把 \(\frac{1}{n}\) 换成 \(\frac{1}{n - 1}\ ......
How to parse OR AND within text
假设你有一行 String condition = "A or B and C"; 语句,请问怎么做才能变成一行真正的逻辑表达式(能在计算机中运行计算)? Resolution 声明一个List<List<String>>结构; 先分割 or ; 变成 [ A, B and C ] 不包含and的, ......
AGC058 F Authentic Tree DP
一道问号题,AT 赛场上没人通过。其实是联考题 这道题十分有意思,做法很简单但是要想到是极其困难的。考场上我也拿着推了很久猜测这个式子的组合意义,擦到了正解的一些边。然而正解的思想还是太反直觉了。 首先题目中的式子实际上是让我们对树上的边建一颗笛卡尔树,然后计算笛卡尔树所有子树大小 +1 的倒数乘积 ......
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_ ......
Cisco Nexus 9000 系列交换机系统软件 NX-OS Standalone 10.4(1)F and ACI Mode 16.0(3e) 发布
Cisco Nexus 9000 系列交换机系统软件 NX-OS Standalone 10.4(1)F and ACI Mode 16.0(3e) 发布 Cisco Nexus 9000 Series Switches, NX-OS Standalone 10.4(1)F and ACI Mode ......
F. Mahmoud and Ehab and yet another xor task 线性基
Problem - F - Codeforces 题意:给出一个长度为n的数组,然后给出q次询问。 对于每次询问,给出一个l和一个x,请你求出在[1,l]这个区间内,有多少个子序列是好的,好的的定义是这个子序列的异或和为x。 做法:考虑线性基,先离线处理询问,对其l排序。然后对于l,求该情况下的线性 ......
哈希表 知识速记(9/11 and 9/13)
哈希表 拉链法 #include <cstring> #include<string> #include <iostream> using namespace std; const int N = 100003; int h[N], e[N], ne[N], idx; void insert(int ......
error Mixed spaces and tabs no-mixed-spaces-and-tabs
运行Vue项目出现下面截图中的这个问题 百度翻译一下,说是不能同时使用tab键和空格来对代码进行缩进。看了一下代码,确实有行代码缩进了6个字符,改回来正常运行。 ......
LCT(link cut tree) 详细图解与应用 | 从入门到出门!
樱雪喵用时 3days 做了 ybtoj 的 3 道例题,真是太有效率了!!1 写死自己系列。 为了避免自己没学明白就瞎写东西误人子弟,这篇 Blog 拖到了现在。 图片基本沿用 OIwiki,原文跳步骤(主要是 access 部分)的就自己补画了一些。 不过反正也没啥人看? 前置知识 Splay ......
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 基于变压器的磁共振多对比度超分辨率多尺度背景匹配与聚合 摘 ......
1135 Is It A Red-Black Tree
题目: There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties: (1) Every node is ei ......
2023.9.13 greedy and DS
CF1439C 考虑修改操作,由于序列是单调的,所以只需要线段树二分出修改的区间即可。 考虑查询,一定是若干个连续段,设一开始是 \(y\),这个连续段结束后,\(y\) 至少减去一半,所以连续段个数是 \(\log\) 级别。 在线段树上遍历即可。 ......
antd tree的问题
antd 的tree有很多问题 1、常规的tree需要展开关闭只能通过左上角的小三角 如果想要单击行就能展开关闭的话,需要使用const { DirectoryTree } = Tree; 2、DirectoryTree 的问题。只能一级一级的展开和关闭,不能跨级关闭 这样是关闭不了的 3、Dire ......
frequently used character, numeric, and date functions
# Character functions ## ANYALNUM(str, startpos) Return position of first occurrence of any alphabetic or numeric value after or at the start postion ......
如何写一个 React Tree 组件
Github:https://github.com/noxxxxxxxx/tree 一个简单的 React 树组件,可以按照以下步骤进行: 创建一个新的 React 组件: 使用类组件或函数组件创建一个新的 React 组件,用于表示树组件。 定义组件的状态: 在组件的构造函数或使用 useStat ......
SQLAlchemy: What's the difference between flush() and commit()?
SQLAlchemy: What's the difference between flush() and commit()? https://pyquestions.com/sqlalchemy-what-s-the-difference-between-flush-and-commit A Se ......
Failed to connect to server: hadoop/ip:9000: try once and fail.
hadoop 连接失败,报如下错误! java.net.ConnectException: Connection refused at sun.nio.ch.SocketChannelImpl.checkConnect(Native Method) at sun.nio.ch.SocketChann ......
Concurrency and Parallelism
简而言之,Concurrency(并发)就是交替执行多个任务,而 Parallelism(并行)是同时执行多个任务。 Concurrency Parallelism 多线程和硬件 在单核CPU中,只有并发,没有并行; 编程中,编程语言调用系统的接口,编程语言只负责调用,至于是并发还是并行,还得取决于 ......
平衡二叉树(Balanced Binary Tree)
平衡二叉树(Balanced Binary Tree) 平衡二叉树是一种特殊的二叉搜索树,它具有以下特点: 每个节点的左子树和右子树的高度差不超过1。 所有的子树也都是平衡二叉树。 通过保持平衡性,平衡二叉树可以在最坏情况下仍然具有较好的性能,保证查找、插入和删除操作的时间复杂度为O(log n)。 ......