随笔分类 - 数学 -- 数学思维
摘要："传送门" A. Suits 签到。 Code cpp / Author: heyuhhh Created Time: 2019/12/15 17:21:42 / include include include include include include include include incl
阅读全文
摘要："传送门" 感觉最近写代码的状态有点迷...还好这次最后两分钟过了D，不然就掉分了QAQ。 A. Heating 签到。 Code B. Obtain Two Zeroes 分情况，列一下方程找关系即可。 Code C. Infinite Fence 题意： 现在有无穷多个砖块排成一行，现在从$0$
阅读全文
摘要："传送门" A. Changing Volume 签到。 Code B. Fridge Lockers 形成环后贪心即可。 Code C. League of Leesins 确定两个数后第三个也就确定了。 所以$map$乱搞一下。 Code D. Feeding Chicken 模拟题。蛇形填数即
阅读全文
摘要："传送门" A Easy $h$ index 签到。 Code cpp / Author: heyuhhh Created Time: 2019/11/3 11:29:12 / include define MP make_pair define fi first define se second
阅读全文
摘要："传送门" F Heron and His Triangle 直接打表找到规律$f_i=4f_{i 1}+f_{i 2}$，然后大数预处理一下，对于询问直接输出就行。 Code G Infinite Fraction Path 题意： 给定一个由$0$~$9$之间的数字组成的序列，长度为$n$，下标
阅读全文
摘要："传送门" C. Ivan the Fool and the Probability Theory 题意： 给出一个$n m$的方格，现在要给方格中的元素黑白染色，要求任一颜色最多有一个颜色相同的格子和它相邻。问多少种方案。 思路： 观察到若第一行含有两个相同的颜色相邻，那么之后所有格子的状态都可以
阅读全文
摘要："传送门" A. Dawid and Bags of Candies 乱搞。 Code cpp include define MP make_pair define fi first define se second define sz(x) (int)(x).size() // define Lo
阅读全文
摘要："传送门" A Maximum Multiple 推一下式子暴力判断即可，范围不会太大。 Code cpp include define MP make_pair define fi first define se second define sz(x) (int)(x).size() // def
阅读全文
摘要："传送门" A. Cards 记录一下出现的个数就行。 Code B. Multiplication Table 题意： 存在一个序列$a$，现在给出一个矩阵$M$,$M_{ij}=a_i\cdot a_j$。但现在序列和矩阵主对角线上面的元素遗失了。 现在要求$a$序列，数据保证有解。 思路： 容
阅读全文
摘要：题意： 先有$n=p_1^{k_1}p_2^{k_2}\cdots p_m^{k_m}$，定义$f(n)=k_1+k_2+\cdots+k_m$。 现在计算 $$ \sum_{i=1}^nf(i!)\% 998244353 $$ 思路： 首先注意到$f$函数有这样一个性质：$f(ab)=f(a)+f
阅读全文
摘要："传送门" A.Rikka with Quicksort 前来填坑= = 题解不想再码一遍了， "戳这看题解" )。 思路挺清晰的，推式子需要用到高中数列的技巧，还是有点巧妙。之后分段打表来搞就行。 注意一点就是最终推出来的式子中： $$ f(n)=\frac{n 1}{(n + 1)(n + 2)
阅读全文
摘要：记录平时遇到的一些知识点。 原根 阶:设$a,p$是整数且互质，那么满足$a^n=1\mod p$的最小整数$n$就称为$a$模$p$的阶。 原根：当$a$模$m$的阶为$\varphi(m)$时，就称$a$为模$m$的一个原根。 性质：假设$g$为模$m$的一个原根，那么满足$g1,g2,\cdo
阅读全文
摘要：Codeforces Round 578 (Div. 2) "传送门" A. Hotelier 暴力即可。 Code cpp include using namespace std; typedef long long ll; const int N = 2e5 + 5; int t, n, m,
阅读全文
摘要：2019 Multi University Training Contest 6 B.Nonsense Time 首先有这样一个结论：随机生成序列的期望$LIS$长度为$O(\sqrt{n})$。 ~~然后就可以愉快的暴力了。~~ 考虑逆序时间，即每次删去一个数，并回答询问。 因为限制$LIS$的长
阅读全文
摘要：2019 Multi University Training Contest 4 "题目链接" A.AND Minimum Spanning Tree 贪心连边即可，对于一个数$x$，如果其二进制位在低位存在$0$，那么就连向最小的$0$的位置；否则就说明$x$为$11111$这种形式，如果最高位再
阅读全文
摘要：2019牛客多校第四场题解 "题目链接" A.meeting 设最远关键点距离为$d$，那么答案就是$\lceil\frac{d}{2}\rceil$。 直接换根胡乱dp也行。。 Code cpp include using namespace std; typedef long long ll;
阅读全文
摘要：HDU5036 题解 "题目链接" 思路: 求出破坏or打开所有门所需要的期望炮弹数量，那么根据期望的线性性质，我们可以求出每一个门的期望值最后累加起来就行了。 我们最后的目标就是求对于一个门$i$，有多少门可以到达$i$，假设有$s$个门(包含$i$)，那么$E_i=1 \frac{1}{s}$。
阅读全文
摘要：Codeforces Round 561 (Div. 2) 题解 "题目链接" A. Silent Classroom 水题。 Code cpp include using namespace std; typedef long long ll; const int N = 105; int n;
阅读全文
摘要：Codeforces Round 142 (Div. 1) C. Triangles "题目链接" 今天校内选拔赛出了这个题，没做出来....自己思维能力还不够强吧。~~我题也给读错了。。~~ 每次拆掉一条边，可以考虑在原图中会破坏多少三角形，但这也不好统计；所以可以转化一下，在新图中是什么样子的。
阅读全文
摘要：Educational Codeforces Round 65 (Rated for Div. 2)题解 "题目链接" A. Telephone Number 水题，代码如下： Code cpp include using namespace std; typedef long long ll; c
阅读全文