上午学习线性代数

线性代数

学了向量、矩阵、行列式
虽然以前略微接触过，但一些公式定理都忘了，从头学起，十分痛苦
前面的基础概念听懂了，后面题目根本不会:persevere: :persevere:
于是写了半节课字帖

下午打题

S+J组

S：0/400 也是体验了一把爆零的快乐（bushi
J:100/400 时间不够，只打了一道数学题

今天的S组题目不会做，根本不会做:worried:

晚上改题

改题S组

十字路口

构造同余方程后建图，利用Floyd求解环，寻找最小环即为其周期最小值

密室逃脱

一个十分难想的dp
在阅读了N遍标程后，终于改完了

J组

鸡蛋

想必根据各位多年小学数学的学习也知道这题可以考虑采用追及问题的
思想用O(1)的时间复杂度进行解答

依题意可知
V吃=1，V下蛋=1/m
所以没有蛋可以吃的时候应为n/(V吃-V下蛋)
即n/(1-1/m)=mn/(m-1)
但注意到数据规模，不难发现，我们若直接套用公式，需要高精度
因此需要进行变形
mn/(m-1)=(mn-n+n)/(m-1)=n+n/(m-1)
这样一来，我们就避免了高精度运算，但写的时候注意是否可以整除的问题