题目链接： H.Yuuki and a problem 题意 单点修改以及查询区间里任意个数加和形成的集合中的mex值。 题解 如何进行操作2可看这篇博客：2021_icpc昆明_M 关键在于主席树要进行单点修改操作 众所周知每建立一颗主席树会新增log(n)个结点，如果我们要更新第i个结点时，那么[i,n]颗主席
https://ac.nowcoder.com/acm/contest/12548/G 题意： 假设现在是\(2021\)年的第一天。你有\(n\)个朋友，\(m\)个可购买的礼物，以及\(w\)元。给出每个朋友的生日、你亲手为他们制作礼物的时间以及你亲手制作礼物能得到的好感度。你每天只能进行一种礼物的制作，但可以不连续制作同一个礼
2021 ICPC 昆明 M Stone Games(可持久化权值线段树） 当时场上就是看了一眼，感觉是线段树，不过并不会写，现在来补一发 题目大意： 给你一个1e6长度的序列a（a[i]<=1e9），和q（q<=1e5）次询问，每次询问区间l,r，问从a[l]到a[r]这个子序列所不能表示的最小正整数（表示是指能表示成序列中的一个数或
题目大意： 给你n个数字，m个询问，每次询问[l,r] 求[l,r]这个区间内的数不能够构成的最小正整数（下文称其为区间Mex（并不是严格的区间Mex）） 题目思路： 我们逐步解决这个问题 Q1： 如何计算一个区间的MEX ？ 假设当前区间[L,R]能够表示的数是[1,x]此时mex = x+1 然后我们扩展这个区间，也就是扩展到
队员：徐嘉辉，吴雨恒，郭歌 这是我们队伍成立以来第一次打的正式的ACM系列赛事，其实也是学校第一次打的区域赛。从各种角度来说，都没有做到很好，也发现了正式赛和平时训练不管是心态还是各种层面都完全不一样。出现了各种各样的意外情况，不过究其根本还是自身实力不扎实导致的失利。接下来
A-AC 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 Crystal's fortune predict system is successfully developed! The predict system is a distributed system consists of \(N\) computers. When i
A:AC 方法：可反悔贪心 这个方法我也是第一次学到，当时在赛场上想到的是dp，然后看到数据量直接劝退了。 首先为了理解什么是可反悔贪心，我们先偏离一下题目，看一道另外的一个可反悔贪心题目。 种树 我们很容易想到一个dp写法，dp[i][j]表示前i个树坑中种了j棵树的收获，但是数据量直接就劝
A-Meditation 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Luna had a stressful day and she wants to do a meditation routine that relaxes her well. Luna's routines are more or less relaxing and to determ
退役记 整个XCPC，从2017年10月买了第一本书《挑战程序设计竞赛》开始，一直学到参加2021年4月ICPC昆明站为止，历时3.5年的超长XCPC生涯终于结束了。整个大学生活除了XCPC真的几乎什么都不剩下了（可能唯一是2020年6月到9月摸鱼去腾讯参加了一段实习吧）。在退役的一场拿到了第一个也是最后
题目: 链接:https://ac.nowcoder.com/acm/contest/13977/B 思路: 这个活动每过n轮就会发生循环，所以只需要考虑前n轮的情况，假设现在是x轮，每一轮每个人会消耗s点分数（等效为给当前的人ns点分数，但本轮消耗s点），所以当前轮数前x个人获得了ns的点数，后面的人什么都没有获得。最小值就
HDU-4599 solution 已 知 d p i [
昨天是第二场ICPC热身赛，总体难度没有第一场大，但结果并没有预期好，团队只A了6题，其实有一题小模拟我可以做出来的，但是因为公式计算错误没有成功，很愧疚 文章目录 第一题思路解释AC代码 第二题思路解释AC代码 第一题 牛客 I For the UCF High School Programming Tournament
传送门 E Eat Walnuts As we all know, in the ACM ICPC held in 2017, the organizer of Xinjiang University presented a box of walnuts to each coach. Our coach is happy to share with the team members except Mr.Watermelon. He is going to test Mr.Watermelon wi
计蒜客 - 42405 struct point { double x, y; point() {}; point(double x, double y) : x(x), y(y) {}; inline double dis(point b) { return sqrt((x - b.x) * (x - b.x) + (y - b.y) * (y - b.y)); } point operator + (point b) const { return point(x + b.x, y
题在这里 K - Co-prime Permutation 题意：让你从1~n的数字序列中，选出每一个数字放到一个位置i使得gcd(a[i],i) = 1。 解：相邻的数字互质，故将需要gcd(a[i],i) = 1的位置放i+1这个数就行。特别地，1和所有数满足该条件。 #include <iostream> #include <cstdio> using namespace st
D - Galaxy By 李建欣 || 原题链接 I - Osu! By 秦浩源 || 原题链接 END
链接 https://ac.nowcoder.com/acm/contest/9925/D 题意 线段上有两点以各自速度随意移动，问最少经过多久两点移动的路径能覆盖整段线段 思路 二分时间 考虑如下情况 某点能覆盖整段线段 左边的点向右移动，右边的点向左移动 左边的点向左移动，右边的点向右移动（两点可先向中间
五月份是一个忙碌的季节，高三同学们忙着准备高考，而我们征战各种邀请赛，5月12、13日的ccpc湘潭邀请赛，5月17、18的icpc西安邀请赛，6月1、2的icpc南昌邀请赛，忙碌而快乐着、快乐中夹着悲伤。战绩不好，湘潭南昌拿了铜，西安打铁了。 从去年9月份省赛到现在5月份初，我经历
传送门 题目大意 给出 n n n个排列好位置不能变的石子，标号分别为 [ 1 ,
寒假开始的第一场训练赛，一共过掉了4题。 L - House Building 思路：这是一道以minecraft为背景的题，问不同形状立方体裸露的表面积是多少，显然将每一个单元格的高度与四周单位的高度的差之和再加上顶上1个单位的表面积及即为这个单元格裸露的表面积，每个单元格裸露表面积的和即为
2021-01-20 灵动ICPC寒假集训 学习内容：几何初步、欧几里得、概率论微积分初步、矩阵计算、数学初步 1.Birthday Cake 试题来源：Randy Game - Programming Contest 2001A 题目 Lucy and Lily are twins. Today is their birthday. Mother buys a birthday cake for them. Now w
描述 传送门：我是传送门 Alice, a student of grade 66, is thinking about an Olympian Math problem, but she feels so despair that she cries. And her classmate, Bob, has no idea about the problem. Thus he wants you to help him. The problem is: We denote k!k!:
灵动ICPC冬令营基础-1 A - Specialized Four-Digit NumbersB - Pig-LatinC - Tic Tac ToeD - Factorial! You Must be Kidding!!!E - Function Run FunF - Simple AdditionG - A Contesting Decision A - Specialized Four-Digit Numbers #include<stdio.h> int Calc(in
目录A WowoearB Mine Sweeper IIC Sum of LogD WalkerE The Journey of Geor AutumnF FountainsG FibonacciH Rice ArrangementI Sky GardenJ OctasectionK Traveling MerchantL Traveling in the Grid WorldM Gitignore A Wowoear 大意： 思路： B Mine Sweeper II 大意： 输入两个扫雷
传送门 题目大意 回文数字是指合法的字符串数字，然后是回文字符串。输出第 k ( k ≤ 1 0
