ZUTTER☮

摘要： 1898: [Zjoi2005]Swamp 沼泽鳄鱼 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1582 Solved: 870 "[Submit" ] "[Status" ] "[Discuss" ] Description 潘塔纳尔沼泽地号称世界 阅读全文

摘要： 矩阵乘法 设一个$n m$的矩阵A，一个$m p$的矩阵B。那么A B的结果设为C，是一个$n p$的矩阵 相乘的方式是拿出A矩阵的第i行和B矩阵的第j列，每个元素对应相乘再相加，放到C矩阵的(i,j)这个位置 显然只有前一个矩阵的列数和后一个矩阵的行数相同，它们才可以相乘 栗子 单位矩阵 $n$阶 阅读全文

摘要： 题目描述 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0)(0,0) 处，每次 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y=ax^2+bxy=ax2+bx 的曲线，其中 a,ba,b 是 指定的参数，且必须满足 a in 阅读全文

摘要： Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧! ” SHOI 概率充电器由 n 1 条导线连通 阅读全文

摘要： Time Limit: 30 Sec Memory Limit: 128 MB Submit: 2132 Solved: 1372 Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n?1 条双向航道，每条航道建立在两个星球之间， 这 n 1 条航道连通了 阅读全文

摘要： 为了解决map常数大的问题，有的时候要用到手写$Hash$ 把字符串看成是一个$base$进制的数，一般$base$取131就会比较稳妥 那么对于一个字符串$S=c_1c_2c_3...c_n$的哈希值就是$c_1 base^n+c_2 base^{n 1}+c_3 base^{n 2}+...+c 阅读全文

摘要： Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n 1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空 阅读全文

摘要： 阅读全文

摘要： 题目描述 N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡片将会被放回卡 阅读全文

摘要： 题目描述 Farmer John has decided to assemble a panoramic photo of a lineup of his N cows (1 include include define update(now) c[now]=a[c[now 2]]'9'); res 阅读全文