大致题意：在长度为n的数组里插入一些数，让他每k个数只和都相等。思路：最后的数列一定是a,b,c,d ,a,b,c,d。。它是拥有循环节的，可以把存在的数放到set里，如果set比k还大，就无法构造循环节了，我们可以构造n个循环节，每个循环节里面如果set个数比k小可以用1来代替。代码：#include<iostream>#include<cstring>#include<set>using namespace std;set<int>s;i.
原创
2021-07-09 14:07:41
54阅读
转载至大佬：https://blog.csdn.net/acdreamers/article/details/8236942 今天来学习一个新的东西 指数循环节。在有些题目中我们需要对指数进行降幂处理才能计算。比如计算 其中和 这里由于很大，所以需要进行降幂。那么实际上有如下降幂公式 有了上述公式，
转载
2018-07-17 20:49:00
97阅读
2评论
1767: 想打架吗？算我一个！所有人，都过来！(2) Description 现 在《炉石传说》这款卡牌游戏已经风靡全球。2015年加入环境的“黑石山的火焰”扩展带来了一个新套牌的核心卡片“恐怖的奴隶主”，而这套统治游戏的套牌 叫做“奴隶战”。“恐怖的奴隶主”的登场音效“想打架吗？算我一个！”一定
原创
2021-07-21 16:13:21
107阅读
还有关键的一步忘写了phi(m)>r的注意因为m=a^r*m'‘’所以phi(m)>phi(a^r)>=r,所以
转载
2022-06-18 00:26:28
34阅读
广义Fibonacci循环节拖更qwq传送门// f(n) = a * f(n - 1) + b * f(n - 2);// f(1) = c, f(2) = d // 可忽略// 求f(n)mod p循环节长度//c = a * a + 4b是模p的二次剩余时，枚举n = p - 1的因子// 否则 枚举n=(p+1)(p-1)的因子// 这里 p = 1000000007 #include <iostream>#include <cstdio>#in
原创
2021-08-10 09:24:59
105阅读
Ujan has been lazy lately, but now has decided to bring his yard to good shape. First, he decided to paint...
转载
2019-11-19 20:28:00
124阅读
2评论
今天来学习一个新的东西---指数循环节。在有些题目中我们需要对指数进行降幂处理才能计算。比如计算 其中和这里由于很大，所以需要进行降幂。那么实际上有如下降幂公式 有了上述公式，很多题目就可以迎刃而解了。题目：http://acm.fz
一，Python提供了多种类型的循环语句，包括for循环和while循环：for循坏;for循环用于遍历可迭代对象（例如列表、元组、字典等），并根据指定的条件重复执行代码块，语法如下：for 变量 in 可迭代对象:
#代码块示例一：遍历列表的值并打印出来my_list = [1, 2, 3, 4, 5]
for i in my_list:
print(i)实例集合：# for循
1.while循环： 语法：while condition：
block
#当条件满足即condition为True，进入循环体，执行blockflag = 10
while flag:
print(flag)
flag -= 1
#给变量flag赋初始值10，作为循环的条件
#flag为正整数时，while的判断条件一直为真，直到flag=0
#flag -= 1，flag
递归用的很巧妙，虽然不是我想出来的#include<iostream>#include<cstdio>#include<algorithm
单位分数指分子为1的分数。分母为2至10的单位分数的十进制表示如下所示：1/2= 0.51/3= 0.(3)
转载
2021-08-13 13:43:19
573阅读
题意： 给一个序列，他需要几步就能变成原来的序列。 思路： 那么就是找一下各个循环节(用dfs随便搞了…)，求一下最小公倍数就好了。 贴一发挫code…//#include #include#include#include#includeusing namespace std;ty...
转载
2016-08-17 23:46:00
55阅读
题目内容： 馅饼同学是一个在百度工作，做用户请求（query）分析的同学，他在用户请求中经常会遇到 一些很奇葩的词汇。在比方说“johnsonjohnson”、“duckduck”，这些词汇虽然看起来是一 些词汇的单纯重复，但是往往都是一些特殊品牌的词汇，不能被拆分开。为了侦测出这种词的 存在，你今天需要完成我给出的这个任务——“找出用户请求中循环节最多的子串”。输入数据包括多组，每组为一个全部由
转载
2017-10-26 08:15:00
68阅读
2评论
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 149022 Accepted Submission(s): 36
原创
2021-07-21 15:33:27
48阅读
牛客网 题目描述给一个长为n的序列，m次操作，每次操作：1.区间加2.对于区间，查询 ，一直到-请注意每次的模数不同。输入描述:第一行两个整数 n,m 表示序列长度和操作数接下来一行，n个整数，表示这个序列接下来m行，可能是以下两种操作之一：操作1：区间[l...
一.引入 偶然在网上看见的，手痒了，就试了试，哈哈。。。。。。。做出来了，实际就是模拟。 下面的来自维基百科：循环小数是从小数部分的某一位起，一个数字或几个数字，依次不断地重复出现的小数。 循环小数即为有理数的小数表示形式，例： 定理：一个分母为N的循环小数的循环节位数最多不超过N-1位。 （1...
转载
2013-09-20 15:46:00
382阅读
2评论
传送门：点击打开链接题意：告诉你两个序列An和Bn，都是{1,2,,...n}的排列，然后现在可以任意交换每一列，问之后能构成最长公共子序列是多长思路：首先想特殊点，想到A中1的位置，假如我们把A中1的那一列移动到最前面去，如果对应的B也是1，那么刚好就是相等的，那么肯定能使公共子序列长度+1，如果不相等，假如A是1，B是3，那么我要让3能立即构成公共子序列，就要让下一次的A为3，再看此时
今天将来学习如何求广义Fibonacci数列的循环节。问题：给定，满足，求的循 环节长度。来源：http://acdreamoj.sinaapp.com/ 1075题 分析：我们知道矩阵的递推关系如下 然后继续有&
