数学 - 随笔分类 - izcat

Leetcode简单题背后的数学规律 | LCP 11. 期望个数统计

摘要：最近签到打卡，每日额外再刷两道题攒积分。遇到一个简单题LCP 11. 期望个数统计，挺有意思的，记录一下分析过程并重温概率学知识。题目给定n个数的数组scores，小 A 和小 B 负责对scores按从高到低选择元素，对于其中相同的元素会等概率选择。求 A 和 B选择的顺序中相同次序是同一元素阅读全文

posted @ 2022-10-16 02:15 izcat 阅读(60) 评论(0) 推荐(0) 编辑

矩阵分析与应用笔记 | 国科大李保滨课程总结

摘要：1 课程介绍 2-3 线性方程组高斯消去法交换两行，任意行数乘，一行数乘加到另一行 ==> 上三角形 ==> 回代复杂度乘法

\frac{n^{3}}{3} + n^{2} - \frac{n}{3}

$\frac {n^3} 3 + n^2 - \frac n 3$ 加法

\frac{n^{3}}{3} + \frac{n^{2}}{2} - \frac{5 n}{6}

$\frac {n^3} 3 + \frac {n^2} 2 - \frac {5n} 6$ 阅读全文

posted @ 2021-11-16 10:44 izcat 阅读(4098) 评论(0) 推荐(1) 编辑

多个列表的排列组合（笛卡儿积） | 迭代实现

摘要：在西电开源社区逛论坛时候，发现下面的排列组合问题有一个高效的迭代方式实现。如何从 ['ABC', '12'] 得到 A1 A2 B1 B2 C1 C2 然后推广到 ['abcd', '98h40ui', 'f', 'AY', ...] 这种一般情况就是一个不定长的列表中包含多个项，每个项中只拿出阅读全文

posted @ 2020-09-04 20:45 izcat 阅读(916) 评论(0) 推荐(0) 编辑

拼多多2021秋招笔试题

摘要：2020.09.01 19:00 开发岗编程笔试拼多多的笔试题还是略难一点的（对比深信服），但比不上华为300分的题难度，华为的题分值是有梯度的（100、200、300），只需100分即可通过第一题将n*n矩阵分8个区域打印图形，从右上角逆时针标记对应区域的数字（1~8）示例： n=4 0 阅读全文

posted @ 2020-09-01 22:07 izcat 阅读(853) 评论(0) 推荐(0) 编辑

2019 IEEEXtreme 13.0 Impact Factor 影响因子

摘要：Impact Factor 题目大意顾名思义，求影响因子。有 n 行数据，第一行为期刊信息，后面为出版商出版的文章信息。输入输出点击查看详细输入： 6 {"publications": [{"publicationTitle" : "Letters on IEEEXtreme 阅读全文

posted @ 2019-10-20 15:41 izcat 阅读(466) 评论(0) 推荐(0) 编辑

2019 IEEEXtreme 13.0 题解记录

摘要：比赛时间 2019.10.19 8:00 2019.10.20 8:00 比赛网站 https://csacademy.com/ieeextreme13 // 连续24小时做题真的是极限体验 // 刚比完躺了醒来就会做压轴题了，吐血 = = Alfa Pool 题目大意有一种比赛的计分规则为：相邻阅读全文

posted @ 2019-10-20 14:12 izcat 阅读(766) 评论(0) 推荐(0) 编辑

ICPC 2018 焦作区域赛

摘要：// 2019.10.7 练习赛 // 赛题来源：2018 ICPC 焦作区域赛 // CF链接：http://codeforces.com/gym/102028 "A Xu Xiake in Henan Province" 题目大意有四个旅游地，给出 n 个人去四个地方的旅游次数，根据他去过旅游阅读全文

posted @ 2019-10-08 11:20 izcat 阅读(556) 评论(0) 推荐(0) 编辑

XDU_ACM 第二场PK赛（gym101412）

摘要：// 比赛过去很久了，由于马上要打区域赛，整理一下当时的题解比赛时间：2019.9.24 题目来源：https://codeforces.com/gym/101412 "A Ginkgo Numbers" 水题，根据第一条提示暴力判断即可。 "C One Dimensi 阅读全文

posted @ 2019-10-07 21:08 izcat 阅读(225) 评论(0) 推荐(0) 编辑

2019牛客国庆集训派对day1

摘要：2019牛客国庆集训派对day1 // 2019.10.1 国庆练习赛 // 比赛链接： "2019牛客国庆集训派对day1" // 虽然我国庆七天溜回家了，队友还是督促我好好打比赛... // 毕竟现场赛也没几天了，好好练习哈 "A 全 1 子矩阵" 题目大意判断矩阵是否存在子矩阵阅读全文

posted @ 2019-10-02 22:16 izcat 阅读(400) 评论(0) 推荐(0) 编辑

2019 USP Try-outs 练习赛

摘要：// 好久没更博客了，最近打了很多场练习赛&校内PK赛，大概自闭忙于补题吧 // 9.26 周四练习赛 "A. Kolkhozy" 题意有 n 个数

f [i]

$f[i]$ ，有 q 次询问(l, r, x, m)，求 [l, r] 区间内有多少项满足

f [i] % m = x

$f[i] \%m=x$ 。思路直接暴力的话复杂度阅读全文

posted @ 2019-09-26 21:56 izcat 阅读(414) 评论(0) 推荐(0) 编辑

2019 ICPC 南昌网络赛

摘要：2019 ICPC 南昌网络赛比赛时间：2019.9.8 比赛链接： "The 2019 Asia Nanchang First Round Online Programming Contest" 总结 // 史上排名最高一次，开场不到两小时队友各A一题加水题共四题，排名瞬间升至三四十名 // 然阅读全文

posted @ 2019-09-09 23:59 izcat 阅读(521) 评论(0) 推荐(0) 编辑

Berlekamp Massey算法求线性递推式

摘要：BM算法求求线性递推式 "P5487 线性递推+BM算法" 待AC。 "Poor God Water" // 题目来源： "ACM ICPC 2018 焦作赛区网络预赛" 题意 God Water喜欢吃Meat, Fish 和 C 阅读全文

posted @ 2019-09-03 13:50 izcat 阅读(308) 评论(0) 推荐(0) 编辑

Han Xin and His Troops（扩展中国剩余定理 Python版）

摘要：Han Xin and His Troops（扩展中国剩余定理 Python版）题目来源： "2019牛客暑期多校训练营（第十场）" D "Han Xin and His Troops" 题意： ~~看标题就知道大概了，韩信点兵的典故我们应该都熟悉吧。~~ 给出

n

$n$ 阅读全文

posted @ 2019-08-27 01:06 izcat 阅读(1251) 评论(0) 推荐(0) 编辑

CCPC 2019 网络赛 HDU huntian oy （杜教筛）

摘要：1005 huntian oy （HDU 6706）题意：令，有T次询问，求 f(n, a, b)。其中 T = 10^4，1 <= n，a，b <= 1e9，保证每次 a，b互质。思路：首先我们需要知道公式： gcd(a^n - b^n, a^m - b^m) = a^(gcd(m,n 阅读全文

posted @ 2019-08-24 23:20 izcat 阅读(426) 评论(0) 推荐(0) 编辑

2019牛客暑期多校训练营（第九场）

摘要：牛客多校第九场：https://ac.nowcoder.com/acm/contest/889 题目列表： A - The power of Fibonacci B - Quadratic equation D - Knapsack Cryptosystem E - All men are brot 阅读全文

posted @ 2019-08-15 22:08 izcat 阅读(232) 评论(0) 推荐(0) 编辑

CF #575 Div3

摘要：// 比赛链接：https://codeforces.com/contest/1196 // CF 2019.7.24 // 本想Div3手速场上分，结果卡在C题，掉了不少分。 // 自闭了这么久，今天补题，吸取教训。 A - Three Piles of Candies 题意：比赛时候看了半天也阅读全文

posted @ 2019-08-14 22:22 izcat 阅读(258) 评论(0) 推荐(0) 编辑

计算几何模板集

摘要：// 2019.8.13 // 昨天的内容是计算几何部分点、线、多边形、向量、凸包等基本概念的介绍和模板的引入，之前的博客已有涉及，不再重复记录。 // 今天同样是ddy带来了计算几何进阶知识点的讲解。半平面交见我的博客 F - Feng Shui一题。凸包 && 旋转卡壳时间复杂度对于G 阅读全文

posted @ 2019-08-13 22:48 izcat 阅读(310) 评论(0) 推荐(0) 编辑

2016 CCPC网络选拔赛部分题解

摘要：HDU 5832 - A water problem 题意：有两颗星球，一年的长度分别为37天和173天。问第n天时它们是否为新年的第一天。思路：显然 n 同时被37和173整除时，两种历法都在新年第一天，即 n 是 37*173=10001的倍数。坑点：n的长度会达到1e7，我以为要用读入挂之阅读全文

posted @ 2019-08-06 18:08 izcat 阅读(212) 评论(0) 推荐(0) 编辑

2019牛客暑期多校训练营（第六场）

摘要：// 比赛链接：https://ac.nowcoder.com/acm/contest/886#question // 又是自闭的一下午，今天我爆零了T_T // 开始直奔B题，一看感觉很容易，进制转换然后处理一下输出就完事了，签到题吧 // 喝完药就开始码，队友说A题签到，然后A了。我继续，看榜感阅读全文

posted @ 2019-08-03 23:53 izcat 阅读(334) 评论(0) 推荐(0) 编辑

2019牛客暑期多校训练营（第五场）

摘要：比赛链接：https://ac.nowcoder.com/acm/contest/885#question // 正式比赛我就A了一道水题，卡在B上，又卡在G上，最后去做立体几何又一直WA。等到队友过了一个G题的dp，然后集体自闭。 A - digits 2 题意：给定一个不超过100的正整数n，求阅读全文

posted @ 2019-08-01 22:56 izcat 阅读(296) 评论(3) 推荐(0) 编辑

一只猫

Zealous for me, Young for you and Carefree forever!

随笔分类 - 数学

公告

搜索

积分与排名

随笔分类 (130)

常用链接

阅读排行榜

推荐排行榜