摘要: C - Kaiten Sushi 把寿司都放到一个堆里,从前往后扫 A 数组,如果当前食客 Ai 小于等于堆顶,就取出堆顶,记录这份寿司被第 i 个人吃掉。复杂度 O(nlogm)。 D - Keep Distance 搜索回溯,但每一步从 10 枚举到 阅读全文
posted @ 2024-12-07 19:35 XYukari 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 电场 一、公式 静电力计算:库伦定律 F=q1q24πϵ0r2er 电场强度:\(\vec{E}=\dfrac{\vec{F}}{q_0}=\dfrac{q}{4\pi \epsilon_0 r^2}\vec{e_r 阅读全文
posted @ 2024-12-06 14:51 XYukari 阅读(31) 评论(0) 推荐(0) 编辑
摘要: pbds 是 GNU 扩展库的一部分,在 g++ 环境下可以直接使用,clang 下不能使用。 #include <bits/extc++.h> // pbds万能头 using namespace __gnu_cxx; using namespace __gnu_pbds; 堆 #include 阅读全文
posted @ 2024-12-02 12:25 XYukari 阅读(17) 评论(0) 推荐(0) 编辑
摘要: A. King Keykhosrow's Mystery 题意可以转化为存在 k1,k2 使得 m=a×k1+n=b×k2+n。消去余数 n 得到 a×k1=b×k2,即 a,b 的公倍数。所以 阅读全文
posted @ 2024-12-01 18:55 XYukari 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 首先异或最长路不能用 Bellman-Ford,因为异或不满足加法传递性,局部最优可能推不出整体最优,而且可能出现类似“负环”的情况,走不出来。一般要用线性基解决这一类问题。 我们可以把路径拆成一条链(蓝色)和若干个环(灰色)。我们可以走一条红色的路径到达一个环,转一圈然后原路返回,这样红色的边两次 阅读全文
posted @ 2024-11-27 09:48 XYukari 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 数据结构 并查集 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 阅读全文
posted @ 2024-11-26 21:44 XYukari 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 线段树时间分治解决的问题是一类可离线的,要求支持先修改后撤销,查询某一时间点前修改的总贡献的问题。大致的思路是,在时间轴上建一棵线段树,把 l 时刻修改,r+1 时刻撤销的操作,“区间加”到 [l,r] 区间上。然后遍历线段树所有节点(时间区间),O(nlogn) 阅读全文
posted @ 2024-11-26 14:53 XYukari 阅读(31) 评论(0) 推荐(0) 编辑
摘要: B. Shohag Loves Strings 注意到两个相同字母 aa 的 f(p) 为偶数,所以如果找到两个相邻相同字母输出即可。如果没有相邻相同的两个字母,则说明字符串相邻的字母一定不同,再考察三个相邻的字母的情况,发现三个字母均不同,如 abc 时 f(p) 也为偶数,又找到 阅读全文
posted @ 2024-11-25 21:00 XYukari 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 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的数字问题 把数字按字符串处 阅读全文
posted @ 2024-11-23 15:13 XYukari 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 1. proxy wsl --install Ubuntu-24.04 安装好 wsl 之后,测试了一下 v2rayN 的代理能不能正常使用(用 vultr 服务器搭建的校园网 ipv6 免流),发现可以 curl www.google.com,但是 sudo apt-get update 报错 C 阅读全文
posted @ 2024-11-11 19:31 XYukari 阅读(222) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示