link: Codeforces Round #742 (Div. 2) C - Carrying Conundrum 题意 Alice给出一种特殊的加法规则，每一位进位后会进位到更高的一位上，现在给出一个数 nnn，求有多少对数 (a,b)(a, b)(a,b) 使其通过Alice加法相加能得到 nnn。 数据范围：2⩽n⩽1092\leqslant n \leqslant 10^92⩽n⩽

最近遇到了这个问题，我是用的是 WSL 系统，在网上找了很多方法都没解决，最后东拼西凑用以下方法解决了： 先找到默认包安装位置使用命令 python -m site，如下图： 找到进入到 USER_BASE 目录下，比如我的就是: /home/yy/.local。 查看该目录下文件，应该可以看到一个叫 bin 的文件夹，进入，查看里面是否有你用pip安装的可运行文件 最后就是将该目录加入到系统

题目链接：E. Bitwise Queries 题意 这是一道交互题，分为两个版本 Easy 和 Hard 两者只在询问次数上不同。 给出一个长度为 nnn 的非负整数序列 a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1​,a2​,⋯,an​，并保证 ai∈[0,n−1]a_i \in [0, n-1]ai​∈[0,n−1] 和 n=2tn=2^tn=2t，你可以进行一下

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，每个当前踢出的人能决定下一个踢出的人在相对于他的第几个位置，开始时踢出人