xDaniel

摘要： Codeforces Global Round 17 A. Anti Light's Cell Guessing 坑点：\(n=1,m=1\) 时答案为 \(0\) 。 其他情况：当 \(n=1\) 或 \(m=1\) 时，只需要取端点即可。其他情况只需要两个点，也是取两个端点，把离一个点曼哈顿距离 阅读全文

摘要： CCPC2021 广州 K. Magus Night 题意 给定整数区间 \([1,m]\) ，从中可重复的选择 \(n\) 个数，形成一个数列 \(\{a_n\}\) 。问：所有满足 \(\gcd(a_1,...,a_n)\le q\) 并且 \(\text{lcm}(a_1,...,a_n)\g 阅读全文

摘要： 证明一个不那么直观的结论： \[ S_{n}(k-t)=\binom{n+k-t}{k-t} \] 其中 \(S_n(k-t)\) 为一个长度为 \(k-t\) 的、初始值全为 \(1\) 的序列 \(A\) 的 \(n\) 维前缀和的第 \(k-t\) 项。 不妨把序列 \(A\) 看成一个多项式 阅读全文

摘要： 2021CCPC网络赛 1012 Remove 题意 给定 \(n, m\)，然后再给 \(m\) 个素数，问对于所有 \(i \in [1,n]\)，将 \(i\) 操作至 \(0\) 的最小操作数。每次操作允许将当前的 \(i\) 减小至 \(i \bmod{p}\)，\(p\) 为给定素数里的 阅读全文

摘要： Up the Strip 题意 你现在在 \(n\) 号格子，你需要跳到 \(1\) 号格子，你可以有两种跳法： 你可以做减法，即选择一个数 \(k\in [1,n)\) ，从 \(n\) 跳到 \(n-k\) 你可以做除法，即选择一个数 \(k\in(1,n]\)，从 \(n\) 跳到 \(\lf 阅读全文

摘要： Mocha and Stars 题意 给定 \(n,m\) ，问符合下定条件的数列有多少个： 对于$a_i(1\le i\le n)$，\(a_i\in [l_i,r_i]\cap \mathbb{Z}\) \(\sum_{i=1}^ma_i\le m\) \(\gcd(a_1,a_2,...a_n 阅读全文

摘要： GCD Sum 原题链接：https://www.codechef.com/problems/GCDSUM 题意 给定一个$n\times m$的矩阵，每次挑选一个$k \in [2,n]$，然后挑选$k$行，再在这$k$行里分别挑$1$个元素，计算出他们的$\gcd$，再计算所有挑选方法所得的$\ 阅读全文

摘要： Great Graphs 题意 给你一个数组$d$，$d[i]$表示从节点$1$到其他各个节点的最短路的长度，然后你可以对这个图进行加边（可以是负边），但不允许存在一个权值和为负数的回路。 题解 按样例的思想，大概就是将这些点按距离$1$的距离从小到大排个序，这样就使得所有点连成一条直线，这样总是可 阅读全文

摘要： 首先要说的是，springboot并不能装配静态类，但可以通过以下骚操作来实现： @Component public class StatisticLogger { private static Dao dao; @Autowired private Dao dao0; @PostConstruct 阅读全文

摘要： 做作业时实验要求导出带源码的war包，网上找了一圈没找着，遂自行探索，摸出了些门道，在此分享。 File->Project Structure->Project Setting->Artifacts 在output Layout里，打开WEB-INFO文件夹，右击classes文件夹，添加文件副本， 阅读全文