题解 结构csp-s 2023
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 ......
聊聊 从源码来看ChatGLM-6B的模型结构
基于ChatGLM-6B第一版,要注意还有ChatGLM2-6B以及ChatGLM3-6B 概述 ChatGLM是transformer架构的神经网络模型,因此从transformer结构入手,分析其源码结构。 transformer结构: 转载请备注出处:https://www.cnblogs.c ......
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分,然 ......
2023-2024学年上学期算法设计与分析题期末考试模拟卷
2023-2024学年上学期算法设计与分析题期末考试模拟卷 目录2023-2024学年上学期算法设计与分析题期末考试模拟卷单选题程序填空题输入格式:输出格式:输入样例1:输出样例1:主观题 注意:该题集非标准答案,仅供参考,如果异议,请在评论区提出或私信。 单选题 ()关于分治法描述不正确的是: A ......
耗散结构理论的意义
耗散结构理论的意义 正确答案 耗散结构理论把热力学第二定律和达尔文进化论统一起来,把物理世界的规律性和生物世界的规律性统一起来,加深了我们对自然界本质的认识。具体说来表现在如下几个方面:(1)它使我们重新认识了时间的本质。时间问题,历来是哲学和各门科学共同关心的问题。普利高津在耗散结构理论中着重讨论 ......
CF1665E MinimizOR 题解
CF1665E 直接做不是很好下手,考虑找些性质。 有一个比较显然的贪心,就是按位从高到低的考虑,如果当前位至少有 \(2\) 个 \(0\),就可以去掉该位为 \(1\) 的数。但是时间上显然是不行的。 假如没有重复的数,可以发现扫到最后一位时,剩下的数的数量是 \(\log V\) 的,证明省去 ......
P8512 [Ynoi Easy Round 2021] TEST_152 题解
P8512 直接做不好做,考虑离线。这个覆盖操作和这道题很像,可以直接对某些段暴力修改,可以直接上 ODT。发现当 ODT 执行这些操作时,是容易求出不执行某些操作后带来的值的影响的,即可以直接用树状数组维护每个位置现在是被那个操作覆盖,求出 \(1\) 到 \(x\) 操作还覆盖了那些位置,以及这 ......
CF1870F Lazy Numbers 题解
CF1870F 题意:给一个长度为 \(n\) 的排列,求在其在 \(k\) 进制下按字典序排序后 \(\sum[p_i=i]\) 的值(\(n\le10^{18}\))。 直接做是不好办的,只能在一些数中找到 \(p_i\) 的大小关系。 在手摸的过程中会发现一些长度相等的数之间会插入一些其它长度 ......
P4700 [CEOI2011] Traffic 题解
P4700 简单的,但是考试的时候没看到是平面图,就只想到了缩点后 DAG 判断能到达哪些点。用 bitset 维护做到 \(\mathcal{O}(\frac{nm}{w})\) 的时空复杂度,但是空间会炸。 由于这个图是平面图,稍微推一下就可以知道所有能它最终所能到达的点一定是从西侧出发所能到达 ......
P4657 [CEOI2017] Chase 题解
P4657 树形 dp。 首先,追逐者遇到的铁球的数量显然不会少于逃亡者遇到的铁球数量。 令 \(ss_i\) 表示与 \(i\) 相邻的点的权值之和。\(\mathcal{O}(n^2v)\) 的 dp 是很简单的。 令 \(dp_{i,j,0/1}\) 表示根节点到 \(i\) 的路径上,用了 ......
P9715 「QFOI R1」头 题解
P9715 不一样的线段树做法。 假如只有 \(t=1\) 的操作是容易的。考虑加上 \(t=0\) 后怎么做。显然地,我们对每一个操作附上一个时间 \(tim\),不妨令 \(tim\) 小的数能覆盖掉 \(tim\) 大的数。这时候就只需要维护区间取 min 和最后的 \(n\) 次求 \(c\ ......