T1 星际旅行 考试时觉得是道数学题，但没想到忘了欧拉路。 首先将每条边都拆成两条边，那么题目就变成了任意删掉两条边，使得新的图中存在欧拉路。设 \(sum\) 表示自环的数量， \(du_{i}\) 表示不算自环，点 \(i\) 的度数，考虑以下几种情况， 删任意两个自环，则对答案的贡献为 \(\ ...
分类：
其他好文 时间：
2021-06-19 19:09:37
阅读次数：
0
自己推的好像有一点点麻烦，而且和现有题解相比都要麻烦…… 但是只是一道可以用初中数学知识解决的数学题。 题目很显然可以转化为：有 \(1\) 到 \(n\) 共 \(n\) 个点，一个人在点 \(x\)，每次等概率向左或向右走 \(1\) 个点，求走出这 \(n\) 个点（即到 \(0\) 或 \( ...
分类：
其他好文 时间：
2021-06-13 09:34:56
阅读次数：
0
题目： 爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最最后剩一阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问这条阶梯共有多少阶？ 问题分析与算法设计： 根据题意，阶梯数满足下面一组同余式： x≡1 (m ...
分类：
其他好文 时间：
2021-02-25 12:03:57
阅读次数：
0
题目链接 题意分析 \(\sum_{i=1}^nx\%i=\sum_{i=1}^n(x-\lfloor\frac{x}{i}\rfloor i)=nx-\sum_{i=1}^n\lfloor\frac{x}{i}\rfloor i\) 想到了整除分块 这样的话复杂度$O(n\sqrt)$ 但是由于$ ...
分类：
其他好文 时间：
2021-02-05 10:33:30
阅读次数：
0
前言众所周知，对于面试而言，《剑指offer》是一本“好书”。如果你和我一样是个算法菜鸡，那么最推荐的是先把剑指offer的题目搞明白，其次再去刷LeetCode等习题，这样对于面试突击非常有用，因为面试官最常考的算法题都在这本书里。如果你发现看这本书很吃力，可以先直接参考些网上的代码，照着抄一遍，理解下算法题是应该解题，多抄几道题目，你就对算法题的做法有感觉了，这个高考做固定套路数学题是一样的。
分类：
编程语言 时间：
2020-12-11 11:50:10
阅读次数：
13
题意描述 Bale Figures 给定多个立体方块的排布方式，求其组成的立体图形的表面积。 算法分析 根据 CSP-2020 可以看出，签到题的模式可能由数学题变为大模拟。 那么这种情况下多做思维难度不高，又需要代码能力的模拟题变的尤为重要。 这便是一道签到好题（确信 首先介绍一个很好想但是错误的 ...
分类：
其他好文 时间：
2020-11-21 11:53:07
阅读次数：
3
前言 典例剖析 已知$(x+y-3)^2+3|x-y-1|=0$，求$2x+y$的值； 在初中阶段，常用的非负式子有二次式，二次根式，绝对值式；其实也就是分别考查$y=x^2\geqslant 0$，\(y=\sqrt{x}\geqslant 0\)，$y=|x|\geqslant 0$的非负性的应 ...
分类：
其他好文 时间：
2020-11-20 11:27:01
阅读次数：
5
复用总结： 我和队友的个人项目均采用的c++编写，但是在得知结对项目的需求后，考虑到UI界面的设计以及短信发送，我们一致决定采用java编写。 对两个项目的需求进行分析后，我们发现唯一共同点为出题（即随机生成一道满足要求的数学题），于是将这个部分的函数经过修改加入到DesignTest类中，其他的内 ...
分类：
其他好文 时间：
2020-10-09 21:40:27
阅读次数：
50
题目大意：给定一个H*W的棋盘，棋盘上只有N个格子是黑色的，其他格子都是白色的。在棋盘左上角有一个卒，每一步可以向右或者向下移动一格，并且不能移动到黑色格子中。求这个卒从左上角移动到右下角，一共有多少种可能的路线。$h,w\leq 10^5,k\leq 2000$。 看到数据范围可以看出此题的时间复 ...
分类：
其他好文 时间：
2020-09-18 00:04:18
阅读次数：
31
题目链接 题目大意：求$(\sum\limits_{i=0}^n C_{nk}^{ik+r})\ mod \ p$的值。 讲真，一开始看到这个题我都没往DP方面想，以为是什么大力推式子的数学题。 设$f_{i,j}$表示考虑前$i$个物品，选出的物品$mod \ k=j$的方案数。最后输出$f_{n ...
分类：
其他好文 时间：
2020-07-20 22:53:33
阅读次数：
96
