daicon

题解

/ 注册

全部文章 / 题解（共2篇）

2020牛客暑期多校训练营（第一场）G. BaXianGuoHai, GeXianShenTong

题解可以证明该三元组满***换律和结合律，同时单位元为(1,0,0),满足快速幂，但是幂次可以达到存不下，使用JAVA或者PYTHON大数也显然会T，然后选择将幂次对进行取模（别问我为什么，我也不知道），然后就好做了。###代码 #include <bits/stdc++.h> usi...

树模拟数学

2020-09-19

0 522

2020牛客暑期多校训练营（第一场）B. Infinite Tree

题解可以认为u是，同时是递减的，即为从根1走到后再走到，那么考虑枚举质数和每种质数的个数，考虑走到某个地方能否使得答案是减少的，可以确定该答案是一个区间，在不断缩小后即可以得到答案代码 #include <bits/stdc++.h> using namespace std; #de...

树数论

2020-09-19

0 420