中国剩余定理
摘要：𝐶𝑅𝑇：𝐶ℎ𝑖𝑛𝑒𝑠𝑒 𝑅𝑒𝑚𝑎𝑖𝑛𝑑𝑒𝑟 𝑇ℎ𝑒𝑜𝑟𝑒: 今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？(古人都比我们聪明） 因此求形如: \(x \equiv r_1 \quad (mod \, p_1)\
阅读全文
2021/5/1
摘要：有趣的题目增加了... ##T1.略 ##T2.要考虑数据边界，被卡了很久 ##T3.略 ##T4.最短路，巧妙，难度适中，考场上没拿下，可能没考虑出最短路就跳过了 ##T5.最短超级序列 = n+m-最长公共子序列
阅读全文
2021/5/1 总结
摘要：##T1 略 ##T2 略 ##T3 暴力 ##T4 我想到了的qwq,时间不够了，还是很简单，不上代码了. ##T5密码* 思路： 用密文减去明文，可以得到：密文 - 明文 = 密钥 + 密文的前缀 想要最短的密钥，那就使去掉的前缀尽可能的长。 通过解密 nnn 对明文和密文，我们得到 nnn 个
阅读全文
T1创世纪（原创）
摘要：创世纪 这是我的第一道原创题 题解： 这道题的核心算法是：加维度的最短路+贪心 状态：
dis[i][j][t][a]表示在
t 时，到达
(i,j) ，当前共造
a只"rat"的最小代价(所以相比平常的状态会多出两维) 表面上看到达一个点造的"rat"数是不固定的，实际上（在
阅读全文
