约数 区间codeforces divisors
Hangfire 定时任务设置某个时间区间每隔一定时间触发的Cron表达式
Cron表达式 Hangfire使用类似于Linux下的Cron表达式定义时间规则,Cron表达式由6或7个由空格分隔的时间字段组成。 Cron表达式时间字段(从左到右依次为): 位置 时间域名 允许值 允许的特殊字符 1 秒 0-59 , - * / 2 分钟 0-59 , - * / 3 小时 ......
Codeforces Round 859 (Div. 4) ABCDE(交互题)FG1G2
E F G1 G2质量还挺好的 ###A. Plus or Minus https://codeforces.com/contest/1807/problem/A 题目大意: 给定a,b,c,问我们是a+b==c还是a-b==c?把正确的符号输出。 input 11 1 2 3 3 2 1 2 9 ......
Codeforces Gym 104023L - Novice Magician(构造)
CF Gym 上的原题保证序列长度为 $2$ 的幂,这里介绍的做法可以针对 $n$ 任意(虽然也没强到哪儿去) 首先充要条件是序列中所有数之和是 $\lfloor\dfrac{n}{2}\rfloor$ 的倍数,因为每次操作对序列中所有数之和的增量都是 $\lfloor\dfrac{n}{2}\rf ......
Codeforces Gym 104160B - Binary Substrings(爆搜+图论)
首先考虑 $k$ 表示 $2^k+k-1\le n$ 的最大的 $k$,打表猜测最优情况满足: 所有长度为 $k$ 的子串恰好覆盖了全部 $2^k$ 种不同的长度为 $k$ 的 01 串。 所有长度为 $k+1$ 的子串互不相同。 考虑规约到图论模型,建立一张有 $2^k$ 个点的图,点 $i$ 向 ......
Codeforces Gym 104160J - Referee Without Red(KMP+分类讨论)
发现每次对行的操作相当于将这一行的元素复合上一个排列,对列也同理。不妨记这两个排列为 $p,q$。 首先考虑一个弱化版:如果 $p,q$ 都是一个环怎么处理。如果 $n=1$ 那么答案显然是 $a$ 的最小周期,使用 KMP 求解。对于 $m=1$ 的情况也同理。考虑 $n,m\ge 2$,发现我们 ......
Codeforces 1770F - Koxia and Sequence(容斥+组合恒等式逆用)
首先根据对称性,$n$ 为偶数的时候直接输出 $0$,证明显然。 考虑 $n$ 为奇数的情况,显然答案等于所有符合条件的数组的 $a_1$ 的异或和。容斥。记 $f_i$ 表示所有数按位与是 $i$ 的子集的答案的异或和,那么由于异或运算只与奇偶性有关,答案可以写作 $\oplus_{y\subse ......
Codeforces Gym 103931F - Forest of Magic(时间轴分块+线段树合并)
一个巨烦的时间轴分块做法,有点类似于 P2137 Gty的妹子树 先考虑静态的情况。看上去就一脸线段树合并对吧?一次修改的操作对一个点 $x$ 贡献可以写成 $k·dep_x+b$ 的形式,开两棵线段树合并维护一次项和零次项系数即可。 由于静态问题可做,因此考虑时间轴分块。设阈值 $B$,每 $B$ ......
AcWing 243. 一个简单的整数问题2-(区间修改,区间查询)
给定一个长度为 N 的数列 A,以及 M 条指令,每条指令可能是以下两种之一: C l r d,表示把 A[l],A[l+1],…,A[r]都加上 d。 Q l r,表示询问数列中第 l∼r个数的和。 对于每个询问,输出一个整数表示答案。 输入格式 第一行两个整数 N,M。 第二行 N 个整数 A[ ......
洛谷P3368 【模板】树状数组 2-(区间修改,单点查询)
题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某区间每一个数加上 x; 求出某一个数的值。 输入格式 第一行包含两个整数 N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含 N 个用空格分隔的整数,其中第 i 个数字表示数列第 i 项的初始值。 接下来 M 行每行包含 2 或 ......
洛谷P3374 【模板】树状数组 1-(单点修改,区间查询)
题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某一个数加上 x 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,m,分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数,其中第 i 个数字表示数列第 i 项的初始值。 接下来 m 行每行包含 33 个整 ......
Codeforces Round 861 (Div. 2) A-C题解
题目地址 A.Lucky Numbers 题意:给一个区间[l,r],任意给出一个数,使得各个数位上的最大值减去最小值最大,比如1735=7-1 Solution 暴力 对于r-l+1>=200的区间,一定存在一个值使得最大值为9,最小值为0 对于r-l+1<200的区间,直接暴力找 void so ......
AcWing 1230. K倍区间
给定一个长度为 N 的数列,A1,A2,…AN,如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数,我们就称这个区间 [i,j] 是 K倍区间。 你能求出数列中总共有多少个 K倍区间吗? 输入格式 第一行包含两个整数 N和 K。 以下 N行每行包含一个整数 Ai。 输出格式 输出一 ......
splay(区间)
既然你看到这里,相信你一定了解splay的思想。 splay按照STB的性质进行维护,并将其均摊复杂度降为了log(n) splay既然被称为序列之王,如此优秀的算法想必还有其他应用。 Splay的区间操作 我们知道查找树的中序遍历是一个有序的序列。这个时候我们不采用查找树左小右大的规则,而是把它的 ......
Codeforces Round 860 (Div. 2)
Preface 两三天没写题了小小的补一下题 结果这场意外地很合胃口,1h不到就把A-E做完了,而且除了忘记初始化这种一眼丁真的错误好像也没写挂 可惜当时懒了周日晚上就不打了(主要去考模拟六级了回来太累了),不然狠狠地上分 A. Showstopper 稍加观察就可以发现我们令所有的$a_i$均小于 ......
k倍区间
k倍区间 思路:前缀和 %k 后的余数相同的位置都是 k 倍区间 求前缀和 每一次求前缀和之后都 %k 并且记录余数的数量 import java.util.Scanner; public class N97 { static int N = 10010; public static void ma ......
【题解】Codeforces Round 861(CF1808)A - E1
我忘记了今天有阳间 CF,所以就开打的很晚,所以只是说一下做法,代码实现....还是算了吧。 但是我也看了,我的思路其他的人都有写,所以这个做法正确性没问题。 A.Lucky Numbers 题目分析: 加不超过 $100$ 次,一定会有 $0,9$ 同时出现的情况,所以直接暴力做没问题。 C.Un ......
Educational Codeforces Round 65 (Rated for Div
D - Bicolored RBS 给定一个括号序列,现在你必须对每一个括号涂成蓝色或红色,要求使得涂完后的红色括号和蓝色括号序列都必须是合法的括号序列,设红色括号形成的的括号序列的深度为$dep_1$,蓝色括号形成的括号序列的深度为$dep_2$,答案为$max(dep_1,dep_2)$,现在让 ......
线性,背包,区间DP例题
P1282多米诺骨牌 容易发现一个性质:对于前$i$个牌子,它们的点数总和加起来是一个定值。所以,设$f[i][j]$表示前$i$个多米诺骨牌的第一行的和为j时的最小旋转次数。 状态转移方程: $$ f[i][j]=min(f[i-1][j-a[i]],f[i-1][j-b[i]]+1)) $$ 初 ......
洛谷 P1775 石子合并(弱化版)(区间DP)
###洛谷题面 https://www.luogu.com.cn/problem/P1775 ###AcWing题面 https://www.acwing.com/problem/content/description/284/ #include<bits/stdc++.h> using names ......
连号区间数
连号区间数 题目描述 小明这些天一直在思考这样一个奇怪而有趣的问题: 在 1 ~ N 的某个全排列中有多少个连号区间呢? 这里所说的连号区间的定义是: 如果区间 [L, R] 里的所有元素(即此排列的第 L 个到第 R 个元素)递增排序后能得到一个长度为 R-L+1 的"连续"数列,则称这个区间连号 ......
P8600 连号区间数 题解
###题目地址 ##题意: 在 1~N 的某个全排列中有多少个连号区间?如果一个区间中的所有数字按升序排列后是连续数列,则称其“连号”,如3,4,5 ##分析: 蓝桥杯 2013 省 B。原题数据很水,可$O(n^2)$过之。洛谷已加强时间限制,算是偏难的问题,应该被评为紫才对。 析合树的经典例题。 ......
Codeforces 1806F. GCD Master
题目链接:F1 - GCD Master、F2 - GCD Master 题目大意:给定 $n,m,k(1\le k\lt n \le 10^6,1\le m\le 9\cdot 10^{18})$ 以及一个长度为 $n$ 的序列 ${a_i}(1\le a_i\le m)$。每次操作可以选取两个数 ......
Educational Codeforces Round 77 (Rated for Div2)
B - Obtain Two Zeroes 给定两个整数$a,b$,你可以执行以下操作任意次:每次操作选择一个正整数$x$,使得$a:=a-x,b:=b-2x$或者$a:=a-2x,b:=b-x$,问你是否能通过操作使得$a,b$都为同时为$0$ 题解:思维 假设$a<b$ 我们可以得到$a-x+b ......
[USACO08FEB]Hotel G 线段树区间合并|维护最长的连续1
这个还是看代码,比讲的清楚 #include<bits/stdc++.h> #define fastio ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define ls (rt<<1) #define rs (rt<<1|1) u ......
Codeforces Round 860 (Div. 2) - 题解
https://codeforces.com/contest/1798/problems A. Showstopper 考虑将 $\max(a_i,b_i)$ 全都交换到 $b_i$,那么 $a_i$ 就是 $\min(a_i,b_i)$。 只需要判定: $$a'=[\min(a_1,b_1),\m ......
Edu Round 板刷计划 3. Educational Codeforces Round 3 题解
Change Log: 2023.03.27 开坑. A - USB Flash Drives 弱智题. 将 $a_i$ 从大到小排序,然后枚举贪心地取即可. 时间复杂度 $O(n\log n)$. 随便过. Sample submission. ......
R语言GAMLSS模型对艾滋病病例、降雪量数据拟合、预测、置信区间实例可视化
全文链接:http://tecdat.cn/?p=31996 原文出处:拓端数据部落公众号 GAMLSS模型是一种半参数回归模型,参数性体现在需要对响应变量作参数化分布的假设,非参数性体现在模型中解释变量的函数可以涉及非参数平滑函数,非参数平滑函数不预先设定函数关系,各个解释变量的非线性影响结果完全 ......
Codeforces Contest 1798
这场比较经典但是不太困难(都经典了说明没啥思维题)。 A. Showstopper 枚举一下交不交换,然后前面的状态就固定了,最后判断是否合法。 B. Three Sevens 从后往前把不行的都划掉。 C. Candy Store 考虑一段 $c_l=c_{l+1}=\dots c_{r}$,必然 ......
Codeforces Round 856 (Div. 2)
https://codeforces.com/contest/1794 C. Scoring Subsequences 分析: 发现每次前i个的最优答案一定是从后往前连乘的一段 分母依次可以考虑为1 2 3 4。。。(也就是n-i+1) 从后往前考虑 发现只要当前a[i]的>=n-i+1 对答案一定 ......
判断大量的数据在某个区间?我采用数组排序
新建数组,添加所有的数据与标准值,排序后判断首尾值是否等于标准值,这样就能避免大量的ifelse代码了 十分清爽。 上代码 请大家参考! ......