tsrigo

2022年1月7日

摘要：单词 spot 斑点，点 a big red spot 大红斑 a spot on one's reputation 名誉的污点 a leopard won't change its spots 江山易改，本性难移搭配 spot of sth, e.g. a spot of bother. You 阅读全文

posted @ 2022-01-07 13:55 tsrigo 阅读(353) 评论(0) 推荐(0)

Lesson 2 - 课文（2 / 60）

摘要： Our vicar is always raising money for one cause or another, but he has never managed to get enough money to have the church clock repaired. be always 阅读全文

posted @ 2022-01-07 13:55 tsrigo 阅读(303) 评论(0) 推荐(0)

Lesson1 - 课文（1 / 60）

摘要： A puma at large at large 逃遁的, 没有被控制的 -- The thief is still at large Pumas are large, cat-like animals which are found in America. cat-like bear-like a 阅读全文

posted @ 2022-01-07 13:54 tsrigo 阅读(342) 评论(0) 推荐(0)

2021年12月26日

博弈论—Nim游戏

摘要：博弈论—Nim游戏题目描述给定 n 堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。原型公平组合游戏ICG 若一个游戏满足: 由两名玩家交替行动; 在游戏进程的任意时刻，阅读全文

posted @ 2021-12-26 15:59 tsrigo 阅读(110) 评论(0) 推荐(0)

2021年12月24日

容斥原理

摘要：容斥原理原型求n个相交的集合的元素总个数原理例如：证明设元素x在所有集合中出现了k次，然后写出等式，应用组合数恒等式例题给定一个整数 n 和 m 个不同的质数 p1, p2, …,pm。请你求出 1∼n 中能被 p1, p2, …,pm 中的至少一个数整除的整数有多少个。例子如阅读全文

posted @ 2021-12-24 22:35 tsrigo 阅读(97) 评论(0) 推荐(0)

卡特兰数

摘要：卡特兰数模型给定 n个 0 和 n 个 1，它们将按照某种顺序排成长度为 2n 的序列，求它们能排列成的所有序列中，能够满足任意前缀序列中 0 的个数都不少于 1 的个数的序列有多少个。几何意义对于每一个序列，我们定义 0：向右走一格 1：向左走一格于是每一个长度为 2n 的序列都对应了坐阅读全文

posted @ 2021-12-24 12:18 tsrigo 阅读(63) 评论(0) 推荐(0)

2021年12月21日

中国剩余定理及其变形

摘要：中国剩余定理解方程组： \[ x \equiv a_1 \pmod {m_1} \\ x \equiv a_2 \pmod {m_2} \\ ... \\ x \equiv a_k \pmod {m_k} \\ 其中m_1, m_2...m_k两两互质 \] 记 \[ M = \prod^{k}_ 阅读全文

posted @ 2021-12-21 18:34 tsrigo 阅读(91) 评论(0) 推荐(0)

2021年12月20日

拓展欧几里得算法

摘要：拓展欧几里得算法作用： \[ {\forall}a, b\in Z, 求出x,y,使得ax + by = (a, b) \] 实现：我们可以改造欧几里得算法： int gcd(int a, int b){ if (!b){ return a; } return gcd(b, a % b); } 阅读全文

posted @ 2021-12-20 22:45 tsrigo 阅读(33) 评论(0) 推荐(0)

快速幂求逆元

摘要：求逆元： \[ {解 b x \equiv 1\pmod{p}} \] 当b和p不互质时，bx一定是p的倍数，模p一定为0（不为1），此方程无解；当b和p互质，p是质数时，可以由费马小定理得： \[ \begin{gather*} b^{p - 1} \equiv 1\pmod {p} \\ 即b 阅读全文

posted @ 2021-12-20 20:22 tsrigo 阅读(62) 评论(0) 推荐(0)

2021年11月29日

八数码问题-记三种思路

摘要：八数码问题的难点是如何存储状态，进而判断某个状态是否访问过，这里记录一下我见到的几种方法思路一：bfs + unordered_map #include<iostream> #include<algorithm> #include<unordered_map> #include<queue> u 阅读全文

posted @ 2021-11-29 16:23 tsrigo 阅读(75) 评论(0) 推荐(0)

2021年11月23日

精彩的证明

摘要： ![](https://img2020.cnblogs.com/blog/2499671/202111/2499671-20211123203839474-1386571489.jpg) 阅读全文

posted @ 2021-11-23 20:39 tsrigo 阅读(16) 评论(0) 推荐(0)

2021年11月22日

第一次写高精度的错误

摘要：加法存储时忘了将string中的元素转化为数字输出的时候忘记高位在后低位在前，没有倒序输出只有单独一个数字时忘记考虑进位错误 if (i > a.size()) t = b[i]; if (i > b.size()) t = a[i]; 正确 if (i > a.size()) t += b 阅读全文

posted @ 2021-11-22 17:39 tsrigo 阅读(38) 评论(0) 推荐(0)

2021年11月21日

第一章基础算法（一）笔记

摘要：上课内容排序算法快速排序归并排序二分整数二分浮点二分上课模式课上吸收算法思想课下熟练掌握模板，刷题，模板和题要写3-5次排序算法快排取分界标准，可以是数组最左边或最右边或中间的元素调整区间（关键）递归左右区间如何调整区间？额外的数组两个指针，不断交换值归并排序分阅读全文

posted @ 2021-11-21 16:30 tsrigo 阅读(58) 评论(0) 推荐(0)

指针总结

摘要：地址地址的表示：&x x必须是一个确切的变量，不能是表达式地址的转义字符：%p 地址的大小取决于系统，32位系统中地址和int类型一样大，64位系统中地址更大关于数组a[N]，&a = &a[0] = a 指针指针的含义：专门用来保存地址的变量 p是i的指针，意思是，p这个变量的值为i的阅读全文

posted @ 2021-11-21 16:13 tsrigo 阅读(38) 评论(0) 推荐(0)

2021年11月20日

自定义比较-结构体，优先队列，快排

摘要： https://blog.csdn.net/tsam123/article/details/85220284 本来想总结一下的，然后发现这篇文章总结的挺好。另外里面的重载对快排同样也有效。只是要注意以下谁在前谁在后。 friend bool operator < (struct node a, 阅读全文

posted @ 2021-11-20 11:56 tsrigo 阅读(25) 评论(0) 推荐(0)

公告