本文分类:news发布日期:2025/11/18 21:22:52
打赏

相关文章

题解:AtCoder ARC192D Fraction Line

一些记号 下文中令 \(d_p(x)=\max\limits_{k\in\mathbb{N},p^k\mid x}k\)。 题意 对于 \(x\in\mathbb{Q}^{+}\),设 \(x=\dfrac{p}{q}\),其中 \(p,q\) 为互质正整数,令 \(f(x)=pq\)。给定长度为 \(n-1\) 的序列 \(a\…

Linux如何安装利用Rust指南

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

tryhackme-网络安全基础-网络- 网络概念-24

tryhackme-Cyber Security 101-Networking-Networking Concepts 房间地址:https://tryhackme.com/room/networkingconcepts 这是网络安全入门的基础模块的计算机科学基础知识:网络概念,序号 01 表示第一篇文章,当你…

省赛前记不住的数学知识

裴蜀定理 对于 \(S=\sum\limits_{i=1}^{n}a_ix_i\) 有解的充要条件为 \(\gcd(a_1,a_2,\cdots,a_n)\mid S\)。 拉格朗日插值 \[f(x)=\sum_i\big( \prod_{j\ne i}\dfrac{x-x_j}{x_i-x_j}\big)y_i \]扩展欧拉定理 \[a^b \…

P7152 [USACO20DEC] Bovine Genetics G

首先有一个 \(O(n^2)\) 的 dp。 设计状态 \(f_{i,0/1/2/3}\) 表示前 \(i\) 个字符以 \(A,C,G,T\) 中哪一个结尾的方案数。 \(f_{i,x}=\sum_j \sum_y f_{j,y}w(i,j,x,y)\)

CF1592E Bored Bakry

发现一个很重要的结论是:若区间长度是奇数,那么无论如何不可能满足其条件。因此满足与大于异或的充要条件是:区间长度为偶数,且存在某一位 \(i\) 使得所有数这一位均为 \(1\),比 \(i\) 高的为异或值,与值都为 \(…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部