题解gdcpc 2023
2023-2024-1 20231301 《计算机基础与程序设计》课程总结
2023-2024-1 20231301 《计算机基础与程序设计》课程总结 作业信息 作业 链接 作业课程 <班级>(2023-2024-1-计算机基础与程序设计) 作业要求 <作业>(2023-2024-1计算机基础与程序设计课程总结) 作业正文 <博客>(课程总结) 目录2023-2024-1 ......
2023-2024 20231404高伟光《计算机基础与程序设计》课程总结
作业信息 作业 内容 我的班级 我的班级 作业要求 第十五周要求 作业目标 总结 作业正文 此博客 作业正文 第一周:提问和总览 第二周:计算机概念和编程基础 第三周:数据表示方法和变量 第四周:门与电路的相关知识,了解了相关运算与图解 第五周:Pep/9虚拟机,机器语言与汇编语言,算法与伪代码,测 ......
AT_abc335_a 题解
直接对于输入的字符串进行操作就好了,需要注意的是 string 类型的最后一位是 a.size()-1 而不是 a.size()。 #include<bits/stdc++.h> using namespace std; int main(){ string a; cin>>a; a[a.size( ......
AT_abc335_b 题解
样是一道水题, \(N \le 21\)? 这么小的数据还在等什么,直接三重循环暴力枚举即可通过此题。 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; for(int i=0;i<=n;i++){ for ......
csp2023游寄
省流 j没AK,sT1挂了,准备AFO Day -114514 初赛,考场出来感觉接近满分,然后s完善程序10错5. 没有意外,过了。 Day 1 普及 初三了,今年普及一定要AK啊(buff 1)。 开题,T1傻子数学题,\(10\) 分钟就过了。 T2贪心,还想了一个假贪心,幸好没打完就发现了( ......
2023-2024-120231329《计算机基础与程序设计》第15周学习总结
作业信息 这个作业属于哪个课程 https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP 这个作业要求在哪里 https://www.cnblogs.com/rocedu/p/9577842.html#WEEK15 这个作业的目标 课程总结 作业正文 ......
3.【题解】地精部落
题解\(^2\) 阿巴阿巴阿巴…… 看题解后 抖动序列就是一大一小交替循环的序列。 若 \(\large x\) 与 \(\large x+1\) 不相邻( \(\large x\) 为山峰高度),则交换 \(\large x\) 与 \(\large x+1\) 后依旧是抖动序列。所以 $$\La ......
4.【题解】古代猪文
题解 %%% 其实就是个板子( \(exlucas\) )。 一开始以为直接用 \(lucas\) 就可以过了,但是显然不是这样的。这道题需要用到欧拉定理和 \(exlucas\) ( \(lucas+crt\) )。 首先质数 \(999911659\) 的欧拉函数是 \(999911658\) ......
5.【题解】Same GCDs
题解 思路 计算有多少个 \(x(0\leq x<m)\) 使得 \(\gcd(a,m)=\gcd(a+x,m)\) 事实上就是求有多少个 \(x(1\leq x\leq m)\) 使得 \(\gcd(x,m)=\gcd(a,m)\) 所以可以将 \(m\) 除以 \(\gcd(a,m)\) ,于是 ......
IDEA Maven 源修改为国内阿里云镜像的正确方式, 2023 年更新,亲测可用
前言 由于众所周知的原因,maven的库在中国大陆非常慢。我在百度上搜到的大部分文章都是直接在~/.m2/settings.xml 加入以下内容。 <mirrors> <mirror> <id>aliyunmaven</id> <mirrorOf>central</mirrorOf> <name>a ......
P9989 [Ynoi Easy Round 2023] TEST_69
[Ynoi Easy Round 2023] TEST_69 Luogu P9989 题目描述 给定一个长为 \(n\) 的序列 \(a\),有 \(m\) 次操作。 每次有两种操作: 1 l r x:对于区间 \([l,r]\) 内所有 \(i\),将 \(a_i\) 变成 \(\gcd(a_i, ......
P2308题解
题意简述 其实就是每次将相邻两个数替换为它们的和,代价为两个数的和,直到只剩一个数,求最小代价和以及操作方式。 思维路径 我们可以先求出最小代价,很明显可以用 dp 来做。定义 \(f_{i,j}\) 为合并第 \(i\) 个数和第 \(j\) 个数的最小代价,\(s_i\) 表示前 \(i\) 个 ......
P3795题解
思维路径 根据映射,我们可以发现数字的规律必定是两两互换,即若 \(f_a\) 是 \(b\) ,那么 \(f_b\) 一定是 \(a\) 。 我们可以通过手算 \(1\) 到 \(4\) 的数据,观察规律。 观察第 \(4\) 行的数据。 以 \(1\) 为始的数据后面跟的三个数据正好与第三行的顺 ......
P3133题解
题意简述 给定两个点(即 FJ 和 Bessie)和两条路径,让这两个点沿着路径移动,求每移动一次的能量总和。 思维路径 典型的动态规划题,我们设计状态,设 \(f_{i,j}\) 表示 FJ 走到第 \(i\) 个点,Bessie 走到第 \(j\) 个点最少的能量总和。 因为他们两个都可以在某一 ......
P6591 题解
题意简述 给出一棵无根树,求以那些节点为根时,与它直接相连的节点,它们的子树大小都相同。 思维路径 首先,显而易见的是,在 \(1 \le n \le 10^6\) 的数据范围下,我们不可能通过对每个节点作为根判断一次。因此,我们考虑选取一个节点为根计算全部。 我们作图来分析一下。 如上图,我们针对 ......
CF1146B 题解
题目简述 给定一个字符串 \(t\),由一个字符串 \(s\) 和这个字符串去掉所有 a 组成。求字符串 \(s\)。 思路 首先我们分析给定的字符串 \(t\),它由 \(s\) 和 \(s\) 去掉所有 a 形成的字符串 \(s'\) 组成。那么当整个字符串 \(t\) 去掉 a 后,就得到了 ......
CF1068A 题解
其实很简单的一道题。 思维路径 其实题目主要要考虑的就是以下三个条件。 每个人都要送一样多的硬币。 每个硬币都必须是不同的。 所有人送的硬币至少有 \(L\) 个是 Ivan 没有的。 我们一个一个来看。 每个人都要送一样多的硬币。 一共有 \(M\) 个朋友,所以说总共送的硬币的个数为 \(M\) ......
CF940F Machine Learning题解
题目链接:洛谷 或者 CF 不是特别难的题,抽象下题意就是算区间次数出现的次数 mex 和带单点修改。看到范围 \(1e5\) 还带修改,传统的 mex 求法里貌似就莫队类算法好带修,考虑带修莫队。 然而涉及到 mex 问题,你可能不由自主地想到回滚莫队求 mex 只删不加的板子题:P4137 Rm ......
2023-2024-1 20231403 《计算机基础与程序设计》第十五周学习总结
作业信息 这个作业属于哪个课程 <班级的链接>(如2022-2023-1-计算机基础与程序设计) 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第十五周作业) 这个作业的目标 课程总结 作业正文 作业内容 第一周作业 简要内容: 快速浏览教材,每一章提出至少2个不明白的问题。 htt ......
CF940FMachine Learning题解
题目链接:洛谷 或者 CF 不是特别难的题,抽象下题意就是算区间次数出现的次数 mex 和带单点修改。看到范围 \(1e5\) 还带修改,传统的 mex 求法里貌似就莫队类算法好带修,考虑带修莫队。 然而涉及到 mex 问题,你可能不由自主地想到回滚莫队求 mex 只删不加的板子题:P4137 Rm ......
2023-2024-1 20231417 《计算机基础与程序设计》第十五周学习总结
2023-2024-1 20231417 《计算机基础与程序设计》第十五周学习总结 作业信息 作业属于的课程(2022-2023-1-计算机基础与程序设计) 作业要求 (2022-2023-1计算机基础与程序设计第一周作业) 作业目标 课程总结 作业正文 作业内容 第一周作业:简要内容:简要阅读了《 ......
cf goodbye 2023(A-C)
cf goodbye 2023(A-C) A - 2023 算法分析: 多组答案输出一组即可 先累乘,如果不是2023的除数也就是2023的因子就直接no 如果是2023的因子 先输出1 再输出2023/累乘的除数 #include<bits/stdc++.h> using namespace st ......
2023-2024-1 20231406 《计算机基础与程序设计》第十五周学习总结
2023-2024-1 20231406 《计算机基础与程序设计》第十五周学习总结 作业信息 这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第十五周作业 这个作业的目标 课程总结 作业正文 本博客 作业内容 第1周作 ......
2023-2024-1 20231405 《计算机基础与程序设计》 第十五周学习总结
2023-2024-1 20231405 《计算机基础与程序设计》 第十五周学习总结 作业信息 作业属于哪个课程 https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP 作业要求在哪里 https://edu.cnblogs.com/campus/ ......
LOJ2294 银河英雄传说 题解
Question LOJ2294 银河英雄传说 Solution 算是带权并查集一个比较典的题目了 定义 \(d[x]\) 表示战舰 \(x\) 与 \(fa[x]\) 之间边的权值,在路径压缩把 \(x\) 的 \(fa[x]\) 修改为根节点时,把 \(d[x]\) 更新成从 \(x\) 到树根 ......
SCP-2023游记
去年这两位免遭灾祸 今年我继续立flag 不拿S一等,jky女装 不拿S一等,jaction追FLS 不拿S一等,请World_Ender锐评我 不拿S一等,我直接【数据删除】 更新:没拿到S一等,鉴定为flag立多了导致的。 还有一周左右就初赛了,可我初赛一点都没复习,摆烂摆烂摆烂。 Day1: ......
NOIP2023vp
你说得对但是SC只有10个名额,去不了捏。 于是yc安排我们集体vp 由于是vp所以不像csps一样紧张的要死,以模拟赛的放松状态打的。 7:45 vp开始。 看了4遍T1终于看懂了,马上写写写,写完就扔了,此时过去15min。 然后开T2,发现有点难写,细节好多啊,但是做法比较简单,就是并查集扩展 ......
SC ACM 2023 游记
Day -114514 知道要打ACM,但不知道队友有哪些( Day -7 熊老给了分队名单,由强到弱依次排下去,因为我tcl,所以是最后一队,名额有限,jaction和jky因为没有pj1=都没报上,心疼他们1s,我们队有我,hdl,zly。乍一看,估计考完全校倒一( 看到大部分学长也都报了,其中 ......
2023の模拟赛
10.8 没啥好说的,感觉像CSP-J+模拟赛 T1博弈论简单题,但我做了40min T2双指针简单题,但我判右界判挂了,-10 T3tg-的树形dp题,吸取上次调一整场没调出树形dp的经验,先不打 T4分块难写题,但我写的主席树,调了2.5h。 最后回去0.5h打T3暴力50分和特殊性质30分,然 ......