2018-2019 ACM-ICPC, Asia Shenyang Regional Contest 先开坑，因为做了下 K 题。 J - How Much Memory Your Code Is Using? 题意 给出各种数据大小和变量或数组，求总内存，单位KB。 思路 签到题，直接模拟。 点击显/隐代码 #include

问题描述 nnn 个编号从 1,⋯ ,n1, \cdots, n1,⋯,n 的人逆时针站成一圈，开始从 111 号开始，每次从当前人开始数 kkk 个，然后这个人出局，求最后一个人编号多少？ 该问题由约瑟夫 (Titus Flavius Josephus)，于公元一世纪提出，他当时求解的是 n=41,k=2n=41, k=2n=41,k=2 的情况 (maybe (oﾟvﾟ)ノ 但他还是很强

简介 总所周知，模拟退火十分玄学，用于求解某些方案数极大（无穷）的问题上，有些NP问题在小范围上，可以使用模拟退火求最优解（TSP问题）。 实现 如果新的状态解更优，则更新答案，否则以一定概率接受新状态。 状态转移 假如现在要求状态的最小值。 定义：TTT 为当前温度，E1E_1E1​ 为新状态，E0E_0E0​ 为原状态，则发生状态转移的概率为： P(E1−E0)={1E1<E0

Deltix Round, Summer 2021 (open for everyone, rated, Div. 1 + Div. 2) D. Take a Guess 题意 有一个长度为 NNN 的序列每次你可以询问两个值的与值和或值，求出原序列中第k大值。 询问不能超过 2N2N2N 次。 思路 与位运算有关的恒等式请见blog中的这篇文章，下文使用了文章中一些恒等式。 对 a+b=(

在cf上做了些交互题，好多都和位运算与关系，而做题的关键就是看出来与位运算有关的恒等式，下面给出一些与位运算，加法有关的恒等式： 结论 先给出两个式子： (a∣b)=(a&b)+(a⊕b)a+b=2(a&b)+(a⊕b)\begin{aligned} (a|b)&=(a\&b)+(a\oplus b)\\ a+b&=2(a\&b)+(a\oplus

Codeforces Round #741 (Div. 2) C - Rings 题意 给出一个二进制串 SSS，长度为 NNN，你可以在上面做 [l,r][l, r][l,r] 的截断，函数 f(l,r)f(l,r)f(l,r) 表示：将 SSS 中 [l,r][l,r][l,r] 的截断取出，然后转换为十进制的数。 要求找出两对不同的 (l1,r1),(l2,r2)(l_1, r_1),

POJ 2886: Who Gets the Most Candies? POJ 2886: Who Gets the Most Candies? 题意 约瑟夫环问题(Josephus Problem)(固定下一个踢出位置)，这道题下一个踢出位置由当前踢出人决定。 NNN 个人围成一圈，编号从 1∼N1\sim N1∼N，每个当前踢出的人能决定下一个踢出的人在相对于他的第几个位置，开始时踢出人

反素数 定义 “反素数”(antiprime number)也称为“高合成数”(highly composite number)。 设 τ(n)=∑d∣n1\tau(n)=\sum_{d|n} 1τ(n)=∑d∣n​1，表示 nnn 的所有因数个数。 若正整数 qqq 满足：对于 ∀x∈Z⩾1,x<q\forall x\in\mathbb Z_{\geqslant 1},x < q

Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine)) D - Up the Strip 题意 给出一个数字 nnn 表示初始的数字，你可以对当前的数字（比如说是 xxx）做若干次变化，变化包含下列两种： 选择一个数字 y∈[1,x−1]y\in[1,x-1]y∈[1,x−1]，将现在的数字 xxx 变为

P3953 [NOIP2017 提高组] 逛公园 总算把咕了快四年的题A了QAQ。 题意 给出 N,M,K,PN, M, K, PN,M,K,P，一个包含 NNN 个点 MMM 条边的有向图，没有自环和重边，顶点编号从 1∼N1\sim N1∼N。 令 dis(u,v)dis(u, v)dis(u,v) 为从 uuu 出发到达 vvv 的最短路径，求从顶点 111 到顶点 NNN 的路程小于等于