摘要：
【LOJ 3144】[APIO2019]奇怪装置（数论） 题面 "LOJ" 题解 突然发现$LOJ$上有$APIO$的题啦，赶快来做一做。 这题是窝考场上切了的题嗷。写完暴力之后再推了推就推出正解了。。。 考虑$t1,t2$两个时刻，如果两个时刻的$(x,y)$相等的话，考虑是一种什么样的情况。 $ 阅读全文
摘要：
【UOJ 76】【UR 6】懒癌（动态规划） 题面 "UOJ" 题解 神....神仙题。 先考虑如果是完全图怎么做。。。 因为是完全图，所以是对称的，所以我们只考虑一个有懒癌的人的心路历程。 如果只有一只狗有懒癌：第一天，看了看，似乎其他的狗都没有，但是村子里至少有一只狗有，然后就确定了。 如果有两 阅读全文
摘要：
【UOJ 75】【UR 6】智商锁（矩阵树定理，随机） 题面 "UOJ" 题解 这种题我哪里做得来啊[惊恐]，，， 题解做法：随机$1000$个点数为$12$的无向图，矩阵树定理算出它的生成树个数，然后找到四张图不拼接直接放在一起，也就是找到四个图，假设其生成树个数是$f(G)$，那么就找到$f(G 阅读全文
摘要：
【UOJ 74】【UR 6】破解密码 题面 "UOJ" 题解 发现这个过程是一个字符串哈希的过程。 把第一位单独拿出来考虑，假设这个串是$p+S$，旋转后变成了$S+p$。 其哈希值分别是：$p 26^{|S|}+hash(S)$和$hash(S) 26+p$。 那么$h[i] 26 h[i+1]= 阅读全文
摘要：
AtCoder Grand Contest 017 A Biscuits 有$n$个数，问有多少个集合的数的和模$2$余$P$。 随便$dp$一下就好了。 cpp include include using namespace std; define ll long long inline int 阅读全文