Link: Codeforces Global Round 16 D - Seating Arrangements 题意 给出一个座位表 nnn 行 mmm 列，每一行从左侧向右侧入座，如果路程中已经有人入座则会产生1点不满意度，一共有 nmnmnm 个人，有 nmnmnm 个位置，每个位置有一个观影距离，每个人有视力值，视力值小的人的观影距离必须小于视力大的人，每个人顺次入座，要求满足上述条

link：Educational Codeforces Round 113 (Rated for Div. 2) C - Jury Meeting 题意 （把原题魔改了一下，感觉好理解点~） 给出 nnn 个玩家，每个玩家手上有 aia_iai​ 个糖果，你可以改变玩家的初始排列顺序，确定排列顺序后，每一轮会从第一个玩家到第n个手上还有糖果的玩家手上拿走一个糖果，求有多少种排列方案，使得不会连

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