摘要: noip 计划 错题本 记得清空临时数组之类的东西! 改代码的时候 or 给数组里加东西的时候,考虑是否会对程序其他环节造成影响。 大样例全过会暴0。 检查每个数组有没有开小,看看程序会不会访问到超过数据范围的地方。 两个不同的错误拼在一起居然让我过了样例,警钟敲烂 一定要注意算法常数的影响!!! 线段树,分块—— 阅读全文
posted @ 2025-08-31 12:03 S·A·I 阅读(126) 评论(0) 推荐(0)
摘要: 闲话 第一次打 USACO ,真是太刺激太好玩了,会弄就多弄点。 Bronze T1 Question 给定一个 \(n\) 个数的序列 \(a\),定义一次操作为在序列中选定一个区间,若区间的某个数的个数大于区间长度的一半,那么就可以将这个区间全部变为这个数。问有哪些数可以经过若干次操作后使得整个 阅读全文
posted @ 2024-01-29 21:36 S·A·I 阅读(650) 评论(0) 推荐(0)
摘要: \(1-24\) P1309 [NOIP2011 普及组] 瑞士轮 \(\small{对排序算法的理解}\) \(\large{\text{Solution}}:\) 挺有意思的一题,原先按照题意模拟考虑轮用一次 \(\text{sort}\) 没想到时限太紧 \(\color{darkblue} 阅读全文
posted @ 2024-01-24 14:19 S·A·I 阅读(59) 评论(0) 推荐(0)
摘要: GDKOI-J 2023 游记 Day 0 15 : 30 15:30 15:30 翘了一节课去学校东门集合坐大巴。 不理解,到广州 1h+ 的路程走了 3h,中间还和别人的车刮上了? 路上,教练跟我们说晚上 7 : 00 7:00 7:00 之后是自由活动时间, 9 : 30 9:30 9:30 阅读全文
posted @ 2023-03-18 11:55 S·A·I 阅读(38) 评论(0) 推荐(0)
摘要: 前言 终于入门了python打包这个大话题,将目前学到的技能分享一下。 pycharm启动虚拟环境pipenv 缩小打包 和很多博客说的一样,打包那么大是因为打包了多余的库,因此想要缩小就需要一个干净的,没有多余的库的环境进行打包。也就是虚拟环境。 想要在 pycharm 启动虚拟环境,先要安装一个 阅读全文
posted @ 2023-01-12 11:07 S·A·I 阅读(240) 评论(0) 推荐(0)
摘要: # VScode 的安装以及使用基础(C++配置) 经过多次反复安装VScode的经验,本文于 2023.7.18 进行了整改。 由于配置 VScode 所需东西较多,每次都逐一下载稍微繁琐,这里作者为大家已经整理好了,里面包含下文所需的所有资源。 [点这里下载 VScode 安装资源包](http 阅读全文
posted @ 2022-11-28 09:11 S·A·I 阅读(258) 评论(0) 推荐(0)
摘要: 强联通分量 对于图中的两个点 u u u 和 v v v,若分别存在一条路径使得 u → v , v → u u\to v,v\to u u→v,v→u,则称 ( u , v ) (u,v) (u,v) 强联通。 若对于一张图 G G G 中任意两个点都强联通,则称 G G G 为一个强连通图。 一 阅读全文
posted @ 2022-11-20 11:58 S·A·I 阅读(29) 评论(0) 推荐(0)
摘要: 前言 话说每次讲跟 n e w t o n newton newton 有关的东西,都得先 % \% % 一下这位大佬。 引入 我们很早就知道伽罗瓦证明了五次及以上方程不具有普遍的求根公式,但是高次方程却充斥着我们的生活,因此在不同的领域求解不同的高次方程变得尤为困难。 在高中我们就学过,对于在 [ 阅读全文
posted @ 2022-07-19 14:53 S·A·I 阅读(128) 评论(1) 推荐(0)
摘要: 欧拉恒等式 曾被选为数学界最优美的公式,欧拉恒等式: e i π = − 1 \LARGE e^{\mathrm{i}\pi}=-1 eiπ=−1 b u t , w h y ? but,why? but,why? 前置知识 复数 我们当然学过复数乘法。 举个例子,对于复数 1.5 + i 1.5+ 阅读全文
posted @ 2022-07-10 11:22 S·A·I 阅读(81) 评论(0) 推荐(0)
摘要: 引入 给出 n n n 个点 ( x i , y i ) (x_i,y_i) (xi​,yi​),求一个 n − 1 n-1 n−1 次的多项式 G ( x ) G(x) G(x),满足 G ( x i ) = y i G(x_i)=y_i G(xi​)=yi​,求出 G ( k ) G(k) G( 阅读全文
posted @ 2022-07-09 10:13 S·A·I 阅读(46) 评论(0) 推荐(0)