摘要:
C - Kaiten Sushi 把寿司都放到一个堆里,从前往后扫 数组,如果当前食客 小于等于堆顶,就取出堆顶,记录这份寿司被第 个人吃掉。复杂度 。 D - Keep Distance 搜索回溯,但每一步从 枚举到 阅读全文
摘要:
电场 一、公式 静电力计算:库伦定律 电场强度:\(\vec{E}=\dfrac{\vec{F}}{q_0}=\dfrac{q}{4\pi \epsilon_0 r^2}\vec{e_r 阅读全文
摘要:
pbds 是 GNU 扩展库的一部分,在 g++ 环境下可以直接使用,clang 下不能使用。 #include <bits/extc++.h> // pbds万能头 using namespace __gnu_cxx; using namespace __gnu_pbds; 堆 #include 阅读全文
摘要:
首先异或最长路不能用 Bellman-Ford,因为异或不满足加法传递性,局部最优可能推不出整体最优,而且可能出现类似“负环”的情况,走不出来。一般要用线性基解决这一类问题。 我们可以把路径拆成一条链(蓝色)和若干个环(灰色)。我们可以走一条红色的路径到达一个环,转一圈然后原路返回,这样红色的边两次 阅读全文
摘要:
数据结构 并查集 vector<int> fa(n + 1); //扩展域并查集注意开n*3+1 iota(fa.begin(), fa.end(), 0); // 带权并查集则同时更新d[x],siz[x] function<int(int)> find = [&](int x) { return 阅读全文
摘要:
线段树时间分治解决的问题是一类可离线的,要求支持先修改后撤销,查询某一时间点前修改的总贡献的问题。大致的思路是,在时间轴上建一棵线段树,把 时刻修改, 时刻撤销的操作,“区间加”到 区间上。然后遍历线段树所有节点(时间区间), 阅读全文
摘要:
B. Shohag Loves Strings 注意到两个相同字母 aa 的 为偶数,所以如果找到两个相邻相同字母输出即可。如果没有相邻相同的两个字母,则说明字符串相邻的字母一定不同,再考察三个相邻的字母的情况,发现三个字母均不同,如 abc 时 也为偶数,又找到 阅读全文
摘要:
A. lz的吃饭问题 print("lz" if (lambda a,b: a*b)(*map(int, input().split())) < (lambda a,b: a*b)(*map(int, input().split())) else "gzy") B. lz的数字问题 把数字按字符串处 阅读全文
摘要:
1. proxy wsl --install Ubuntu-24.04 安装好 wsl 之后,测试了一下 v2rayN 的代理能不能正常使用(用 vultr 服务器搭建的校园网 ipv6 免流),发现可以 curl www.google.com,但是 sudo apt-get update 报错 C 阅读全文