摘要：
数字替换 http://oj.daimayuan.top/course/10/problem/731#tab-custom-test 维护一个数列，这个数列初始为空。 对于这个数列，总共有 q 次操作，每次操作分为如下两个种类： \(1\ x\)，意为在数列末尾加一个数字 \(2\ x\ y\)，意 阅读全文
posted @ 2022-04-11 00:30
seekerHeron
阅读(196)
评论(0)
推荐(0)
摘要：
括号序列 http://oj.daimayuan.top/course/10/problem/707#tab-custom-test 题目描述 合法括号序列的定义是： 1.空序列是合法括号序列。 2.如果S是合法括号序列，那么(S)是合法括号序列。 3.如果A和B都是合法括号序列，那么AB是合法括号 阅读全文
posted @ 2022-04-08 10:41
seekerHeron
阅读(763)
评论(0)
推荐(0)
摘要：
#709. 最大权值划分 http://oj.daimayuan.top/problem/709) 题目描述 对于一段序列，定义这段序列的权值为这段序列的极差，即序列的最大值与最小值之差。 给定一个序列 \(a\) ，你可以将它划分成任意段连续的序列，求出每一段的权值和的最大值 输入格式 第一行输入 阅读全文
posted @ 2022-04-07 23:50
seekerHeron
阅读(236)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; typedef long long ll; ll Phi(ll n) {//返回n以下互质的数量 ll phi = n; for(int i = 2 ; i*i <= n ; i++) { if(n%i==0) 阅读全文
posted @ 2022-04-06 15:56
seekerHeron
阅读(20)
评论(0)
推荐(0)
摘要：
01序列2 题目描述 又是大家最喜欢的01序列问题了呢 这次的问题非常的简单，cc觉得一个01序列中两个1之间至少要有$k$个00，现在他要构造出一个长度为$n$的01序列，请问他有多少种不同的构造方法 这个数字可能会非常大，请你对$109+7$取模 输入格式 一行，给出两个整数$n，k$ 输出格式 阅读全文
posted @ 2022-04-04 23:08
seekerHeron
阅读(137)
评论(0)
推荐(0)
摘要：
#454. Minimum Or Spanning Tree 题目描述 给出$n$个点， $m$条边的无向图， 每条边连接$u,v$两个端点，边权为$w$， 求图的生成树的最小代价。 在这道题中， 我们定义一棵生成树的代价为他所有边的边权按位或得到的值。 输入格式 第一行两个数字 \(n\) 和 \ 阅读全文
posted @ 2022-04-04 22:31
seekerHeron
阅读(66)
评论(0)
推荐(0)
摘要：
一、先补充几个常用和式规则 \[ \sum_{m | n} a_m = \sum_{m |n} a_{n / m} \\ \sum_{m | n} a_m = \sum_{k}\sum_{m > 0} a_m[n = mk] \\ \sum_{m | n}\sum_{k | m} a_{k, m} 阅读全文
posted @ 2022-04-04 10:32
seekerHeron
阅读(72)
评论(0)
推荐(0)
摘要：
一、杜教晒的简介 杜教筛是用来在低于线性时间里，高效求一些积性函数的前缀和 杜教筛算法=整除分块 + 狄利克雷卷积是 + 线性筛 二、杜教筛公式的推导 杜教筛要解决的是这样一类问题：设 \(f(n)\) 是一个数论函数，计算 \(S(n) = \sum_{i = 1} ^ nf(i)\) 阅读全文
posted @ 2022-04-04 10:30
seekerHeron
阅读(49)
评论(0)
推荐(0)
摘要：
#618. 选数2 题目描述 有$N$个数, 小t准备在这$N$个数中选出若干个.满足这些数的最大值 小于等于 这些数的平均值的 \(k\) 倍. 小t想让自己选的数的个数尽可能多, 试求出有多少数字是不可能被小t选到的. 我们设$M$为最多能选出的数的个数, 一个数字不可能被选到 当且仅当不出现在 阅读全文
posted @ 2022-04-03 15:50
seekerHeron
阅读(163)
评论(0)
推荐(0)
摘要：
社交圈 又上网课了，离昆明场多了七天，现在还剩接近20天，抓紧补题了 题目 现在有 \(N\) 个人,每一个人都不想周围的人坐得离他很近,所以在他的左边要放$ L_i$ 张空椅子,右边要放 \(R_i\) 张空椅子，同时每个人自己要坐 \(1\) 张椅子。 现在他们要坐成若干个圈,请问最少要放多少张 阅读全文
posted @ 2022-03-29 11:20
seekerHeron
阅读(215)
评论(0)
推荐(0)
浙公网安备 33010602011771号