前缀abc 089 lt
单点登录<四>----satoken
SSO-Server端：处理所有SSO相关请求 http://{host}:{port}/sso/auth -- 单点登录授权地址，接受参数：redirect=授权重定向地址 http://{host}:{port}/sso/doLogin -- 账号密码登录接口，接受参数：name、pwd htt ......
AT_abc 复盘合集
AT_abc301 复盘 A 一眼水，只需要遍历一遍数组，记录哪一个胜利场数先打到 \((n + 1) / 2\) 就好了。 AC code： // LUOGU_RID: 139221441 #include <bits/stdc++.h> using namespace std; int n, c ......
html中的base标签,<base href="http://xxx.com/">什么意思
HTML中的<base>标签用于指定页面上所有相对URL的基础路径。 该标签位于<head>标签内，并具有一个href属性，用于指定基础路径URL。例如： <head> <base href="http://example.com/" /> </head> 一旦设置了<base>标签，页面上所有使用 ......
C++ 用 std::get<> 访问元组
C++ 用 std::get<> 访问元组 #include <iostream> #include <tuple> int main() { // Creating a tuple std::tuple<int, double, std::string> myTuple(42, 3.14, "He ......
selenium运行时的ValueError: Timeout value connect was <object object at 0x000001FE483C4170>......错误
from selenium import webdriver driver = webdriver.Chrome() driver.get("https://www.baidu.com/") 运行时出现ValueError: Timeout value connect was <object obj ......
【算法】【线性表】最长公共前缀
1 题目 给k个字符串，求出他们的最长公共前缀(LCP) 样例 1： 输入： k个字符串 = ["ABCD", "ABEF", "ACEF"] 输出： "A" 解释：公共最长前缀是"A". 样例 2： 输入： k个字符串 = ["ABCDEFG", "ABCEFG", "ABCEFA"] 输出： " ......
abc.abstractmethod + property
abc.abstractmethod + property https://stackoverflow.com/questions/14671095/abc-abstractmethod-property import abc class FooBase(metaclass=abc.ABCMeta) ......
ABC332G
题面 有 \(n\) 种颜色的球，第 \(i\) 种颜色的球有 \(a_i\) 个，有 \(m\) 个盒子，第 \(i\) 个盒子能装 \(b_i\) 个球，第 \(i\) 个颜色的球在第 \(j\) 个盒子中最多装 \(ij\) 个，求最多能装多少个球。 \(n\le 500,m\le 5\tim ......
_pickle.PicklingError: Can't pickle <class '__main__.aaa'>: attribute lookup aaa on __main__ failed
注：其中aaa是我的类名。 这个问题是我想保存一个自定义的类对象时，采用如下代码pickle模块 保存时出现的报错信息。 with open(f'saved_agent_{seed}.pkl', 'wb') as file: pickle.dump(agent, file) 出错原因 该错误通常出现 ......
AT_abc301 复盘
AT_abc301 复盘 A 一眼水，只需要遍历一遍数组，记录哪一个胜利场数先打到 \((n + 1) / 2\) 就好了。 AC code： // LUOGU_RID: 139221441 #include <bits/stdc++.h> using namespace std; int n, c ......
abc 330E mex
题意： 对单个固定序列多次操作，输出每次操作后的mex函数值。 E - Mex and Update (atcoder.jp) 不能用博弈论求sg函数那种直接枚举（TLE），因为最差可能达到O(n2）,就算每次基于上一次的mex来剪枝也会被卡到这个复杂度，因为每次都只能线性枚举，所以这个方法不合适。 ......
[ABC304Ex] Constrained Topological Sort 题解
题意 给定一张有向图 \(G\)，有 \(n\) 个点和 \(m\) 条边，问是否存在一种拓扑序的排列 \(P\) 使得 \(l_{i} \le p_{i} \le r_{i}\)。 思路 首先对于一条边 \(u \to v\)，如果限制满足 \(r_{v}\le r_{u}\) 或者 \(l_{v ......
【题解】AtCoder abc322_f Random Update Query
传送门：https://atcoder.jp/contests/abc332/tasks/abc332_f 容易发现，对于一个位置 $i$，$A_i$ 的最终值是由对 $i$ 的最后一次赋值操作决定的；因此，将所有操作按时间顺序倒过来考虑，则由第 $j$ 次操作决定 $A_i$ 最终值的概率为"在第 ......
Typescript中Readonly<T> 是什么&例子
Readonly<T> 是 TypeScript 中的一个预定义类型操作工具，用于将给定类型 T 中的所有属性设置为只读。这意味着创建的新类型将具有与原始类型相同的属性，但这些属性在新类型中是只读的，不可修改。 下面是一个示例： type Person = { name: string; age: ......
【题解】AtCoder abc332_g Not Too Many Balls
传送门：https://atcoder.jp/contests/abc332/tasks/abc332_g 看完题，第一眼反应为最大流。 建模方式为：以颜色为左部点，盒子为右部点，源点 $S$ 向颜色 $i$ 连一条容量为 $A_i$ 的边，盒子 $j$ 向汇点 $T$ 连一条容量为 $B_j$ 的 ......
AtCoder_abc332
AtCoder_abc332 比赛链接 A - Online Shopping A题链接 题目大意 这里有\(N\)件商品，第\(i\)件商品价格为\(P_i\)，你要购买\(Q_i\)件，除了购买的费用外，他还要支付运费。 如果购买的总价大于\(S\)，运费为0元，否则他需要支付\(K\)元的运费 ......
我的收藏周刊089
文章分享 微软亚洲研究院刘铁岩：对偶学习——探秘人工智能的对称之美 相对于对偶学习，网络的封装和解封装也是对偶的，或者叫对称的。 数据时代DCN网络架构 DCN网络学习。 腾讯云正在自研全新高性能传输协议 HARP：支持10000 + 节点大规模组网 HARP协议，可以类比iWARP,还可以参考这里 ......
ABC332
D 我们可以把矩阵 \(\text{A}\) 看成 \({p,q}\)。 \(p\) 指现在一行最开始在哪里，\(q\) 指现在这一列最开始在哪里。 于是我们枚举 \(p\) 和 \(q\) 所有可能的情况，如果修改后的 \(\text{A}\) 和 \(\text{B}\) 一样，那么就可以直接统 ......
Atcoder abc301 复盘（更新中）
跳转比赛链接 A - Overall Winner 简述： 高桥和青木下了 \(N\) 盘棋。给你一个长度为 \(N\) 的字符串 \(S\)，表示这两盘棋的结果。如果 \(S\) 的 \(i\) 个字符是 t，那么高桥赢得了 \(i\) 局；如果 \(S\) 的 \(i\) 个字符是 A，那么青木 ......
ABC312 复盘
ABC312 复盘 At 链接 LG 链接 A Chord 思路解析：水题，一个 if 即可 #include<bits/stdc++.h> using namespace std; string s; int main() { cin >> s; if(s == "ACE" || s == "BD ......
ABC301 复盘
ABC301 复盘 At 链接 LG 链接 [ABC301A] Overall Winner 思路解析：从头开始遍历字符串，遇到一个字符就给对应的一方加分，输出第一个胜场大于 \(\lceil n / 2\rceil\) 的一方。 #include<bits/stdc++.h> using name ......
[ABC241Ex] Card Deck Score 题解
题目链接 点击打开链接 题目解法 个人认为推式子很妙的生成函数题 暴力套上生成函数，\(ans=[x^m]\prod\limits_{i=1}^{n}(\sum\limits_{j=1}^{b_i}(a_ix)^j)\) \(\sum\limits_{j=1}^{b_i}(a_ix)^j=\frac ......
AT_abc312复盘
AT_abc312 复盘 A 一眼过去直接 \(if\) 秒了 AC code: #include <bits/stdc++.h> using namespace std; string s; int main(){ cin >> s; if (s == "ACE" || s == "BDF" || ......
低噪声、双通道 LT6604IUFF-2.5低通滤波器，LT3964RUHE-1、LT3922HUFD、LT3762HUFD LED 驱动器
1、LT6604-2.5 双通道、低噪声、差分放大器和 2.5MHz 低通滤波器 LT6604IUFF-2.5器件包含两个匹配的全差分放大器，它们各具有一个四阶、2.5MHz 低通滤波器。固定频率低通滤波器近似一个切比雪夫 (Chebyshev) 响应。通过集成一个滤波器和一个差分放大器，该器件实现 ......
<学习笔记> 二项式反演
容斥原理 容斥原理的式子 \[|A1∪A2∪...∪An|=\sum_{1≤i≤n}|Ai|−\sum_{1≤i<j≤n}|Ai∩Aj|+...+(−1)^{n−1}×|A1∩A2∩...∩An| \]一般来说不会直接用容斥原理这个式子，而是考虑一种特殊情况：交集的大小只与交集的数量有关。也就是说， ......
[ABC254Ex] Multiply or Divide by 2
[ABC254Ex] Multiply or Divide by 2 题意： 给定大小为 $ n $ 的集合 $ A $ 和 $ B $，你可以对集合 $ A $ 中的元素 $ a_i $ 进行两种操作，分别为 $ a_i \leftarrow \lfloor \dfrac{a_i}{2} \rfl ......
Atcoder-ABC317G-Rearranging
ABC317G - Rearranging 题意 给出一个 \(n\) 行 \(m\) 列的矩阵，可以将每一行的 \(m\) 个数重新排列，问能不能得到 \(m\) 列都是 \(n\) 的排列的矩阵，能得到则输出任意一个方案。 给出的矩阵满足对于 \(i \in [1,n]\) ，都恰好出现了 \( ......
ABC256H
不懂其他题解在干什么，明明一个线段树就可以做的题偏要各种数据结构一起上，有难写复杂度也不优。介绍一种优质算法。 区间推平区间求和是简单的。现在只需要解决区间向下取整的除法。 对于这种不好直接在线段树上搞得操作，性质又很妙妙的，考虑势能分析。 若区间最大值和最小值除以 \(x\) 的值一样就一起打推平 ......
高维前缀和
对于求高维前缀和，我的理解是在维度数乘总点数的复杂度下求前缀和。 首先可以先看看二维前缀和。 如果使用容斥的方法，像这样： for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ f[i][j]=a[i][j]+f[i-1][j]+f[i][j-1]-f[i-1] ......
IComparable与IComparable<T>
在 C# 中，IComparable 和 IComparable<T> 接口用于定义对象的比较规则。它们允许我们对不同的对象进行排序、比较和确定它们的相对顺序。 IComparable 接口定义了一个方法 CompareTo()，该方法接受一个参数，用于与当前对象进行比较。 返回值表示当前对象与参数 ......