摘要:
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现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空 阅读全文
摘要:
阅读全文
![](https://images2018.cnblogs.com/blog/1437515/201809/1437515-20180909162644810-1610486583.jpg)
摘要:
题目描述 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 阅读全文