摘要：
## 现象 ### 1. python Python 3.8.10 (default, Sep 28 2021, 16:10:42) [GCC 9.3.0] on linux ```python import numpy as np import struct f_hex = '3daaaaab' 阅读全文
摘要：
简要题意及解析 1001 第三次作业原题，略。 1002 把一个数转换为二进制。 不断除以$2$取余就好了。写递归代码会非常短。 时间复杂度$O(Tlogn)$ $T$是数据组数，$n$如题意。 1003 第二次作业原题，略。 1004 有三个容量分别为$S,N,M$的容器，初始状态$S$装满可乐， 阅读全文
摘要：
简要题意及解析 1001 给出一个$n\times m$连连看的局面，下面有$q$次询问：两个位置的块能否消去，即两个位置的连线是否能少于两次转折，回答$YES/NO$。与一般的连连看不同之处在于，连线不能从外围绕过 先判断两个位置是否是空地，是否是一种颜色，然后从其中一个位置开始$dfs/bfs$ 阅读全文
摘要：
$AtCoder~~Regular~~Contest~~067~~Yakiniku~~Restaurants$ 考虑最优移动方式，一定可以是从某个点$a$向右移动到$b$。 在这个区间$[a,b]$内，要做到吃的最多。 考虑一餐券$j$在$i$餐馆使用的情况下，移动范围$[l,r]$最大时不亏（即如 阅读全文
摘要：
简要题意及解析 1001 $N$个数分为$K+8$组，每组三个，记为$(a,b,c)$，方便起见要求$a \leq b \leq c$，每组的代价是$(a b)^2$，总代价为每组的代价之和。求最小的总代价。 将所有物品$a[i]$从小到大排序，从后向前递推。$f[i][j]$表示在第$i$个到第$ 阅读全文
摘要：
$CodeForces 706E ~Working routine$ 给出一个矩阵，每次操作交换两个子矩阵，求最后状态。 使用链表存储，每次交换后，影响到的之后矩阵边缘的指针，暴力修改。 $~~~~$ $CodeForces 985E ~Pencils and Boxes$ 每个铅笔盒至少放$k$个 阅读全文
摘要：
简要题意及解析 1001 求$a+b$。 数据范围很大，用int或者long long不行。Java和python可以使用大数直接写。 高精度加法：做法就是将数据读入字符串中，数组的每一个单元存一位数，像列竖式一样用循环模拟计算就好辣。 需要注意只有两组数据输出之间需要空行，最后不要多输出一个换行。 阅读全文
摘要：
https://atcoder.jp/contests/arc060/tasks/arc060_b 先考虑一些特殊情况： $$n>s$$ $$n=s$$ $b$小于$sqrt(N)$可以枚举，如何找到大于$sqrt(N)$的$b$是关键。 在$x$(x>sqrt(N))进制下有： $$a*x+b=n 阅读全文
摘要：
01 Buy and Resell Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Pro 阅读全文
摘要：
题意显然：给出初始序列，单点修改，区间查询元素的种类。 由于时限过宽，暴力可过。 比较优秀的解法应该是莫队。 带修改的莫队题解可以看https://www.luogu.org/blog/user12668/solution-p1903 证明和解释比较详细。 但是……为什么我的莫队也要跑5~6秒， 1 阅读全文