daicon

分类

题解(9)

/ 注册

全部文章（共2篇）

2020牛客暑期多校训练营（第一场）F. Infinite String Comparision

题解做法令两循环节分别为。模拟题意，比较两字符串直到第个字符为止。证明以下记号不区分串和串长首先给出 Periodicity Lemma：假设一个字符串有循环节（不需要是完整循环节）和，并且满足，那么也是一个循环节。证明见张晴川知乎专栏叉姐给出了一个数论证...

字符串数论

2020-09-19

1 589

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

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

树数论

2020-09-19

0 420