#Rikka

2018牛客网暑假ACM多校训练赛(第十场)H Rikka with Ants 类欧几里德算法

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-H.html  有两只蚂蚁在一个二维平面上走。一开始,他们都在点$(1,0)$的位置。  Rikka布置了三条规定:  1. 第一只蚂蚁不能走过直线$y=cfrac{a}{b}...

2018牛客网暑假ACM多校训练赛(第十场)F Rikka with Line Graph 最短路 Floyd

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-F.html   给定一个完全图$G$,有边权。  定义其线图的一条边的权值为“该边连接的两个点,在原图中对应的边的权值和”。  在图$L(G...

2018牛客网暑假ACM多校训练赛(第十场)D Rikka with Prefix Sum 组合数学

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-D.html  多组数据。  给定一个长度为$n$初始全为$0$的数列$A$。$m$次操作,要求支持以下三种操作。  1. 区间加一个数$v$  2. 全局修改,对于每一个$i...

HDU6424 Rikka with Time Complexity

HDU6424RikkawithTimeComplexity数学题~(真的数学题)#include<bits/stdc++.h>#definemp(_,__)make_pair(_,__)usingnamespacestd;intT,n,m;inta[5],b[5];pair<int,int>a...

HDU6415 Rikka with Nash Equilibrium

HDU6415RikkawithNashEquilibrium找规律+大数由于规律会被取模破坏,所以用了java找出规律的思路是:对于一个n*m的矩阵构造,我先考虑n*1的构造,很容易知道它是n!种方法。然后对于n*2的矩阵构造,就是在n*1的矩阵中新加入n个元素的排列组合,当然这里面一定会有非法的情况。通过打表可以暴...