摘要：
题目&官方题解下载 我的题解 CSP-S 2020模拟训练题1-信友队T1 四平方和 CSP-S 2020模拟训练题1-信友队T2 挑战NPC 我仍未看懂那天所看到的T3的题解 CSP-S 2020模拟训练题1-信友队T4 二维码 前两题还不错，正解$200pts$呢 但是第三题看不懂，T4仿佛没有 阅读全文
摘要：
题意简述 有一个初始全白的$n*m$大小的二维网格，每次可以选择一行或一列染全白或全黑。问可以通过任意次该操作得到多少不同的网格。答案对998244353取模。 分析 不难发现，无论怎么染色，都不可能得到这样的方案，使得 \[ \exists (x_0,y_0,x_1,y_1),(x_0,y_0)= 阅读全文
摘要：
题意简述 有一个$k$维空间，每维的跨度为$L$，即每一维的坐标只能是$0,1, \cdots ,L-1$。每一步你可以移动到任意一个曼哈顿距离到自己小于等于$d$的任意一个合法坐标。求一条空间中合法的哈密顿路。即，找一条经过且仅经过空间中每一个点一次的路径。 子任务编号 分值 k= L= d= 1 阅读全文
摘要：
题意简述 $n$是正整数，其四个最小的因子分别为$d_1,d_2,d_3,d_4$。 求对于所有的$n \le m$满足 \[ d_1^2+d_2^2+d_3^2+d_4^2=n \] 的$n$的个数。 分析 这是一道数竞题，下面来求$n$。 显然$d_1=1$，则$n=1+d_22+d_32+d_ 阅读全文
摘要：
转载 本文转载自https://www.cnblogs.com/hemou/p/12332551.html 作者： 贺墨于 出处： https://www.cnblogs.com/hemou/ 本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否 阅读全文
摘要：
匈牙利算法博大精深，这里只记录步骤。 当然，不知道这些基础图论的童鞋请看这里(虽然也是草草概括一下谔谔谔) 主要步骤 \(main\) 主函数里面一个枚举现在正在匹配的左点 对于每个准备匹配的左点，进行一边$dfs$ $dfs$有两个参数，现在正在匹配的点 和 现在正在枚举到的点（后面说这个有什么意 阅读全文
摘要：
求
$$
\sum_{i=0}^n \sum_{j=0}^{min(i,n)} [k \mid C_i^j]
$$ 阅读全文