回忆录oi

2023ICPC南京站回忆录

某种程度上来说集齐了金银铜铁,南京也因此成了刻在心底里的一道深深的痕迹。 icpc南京站赛后总结 打得一言难尽,分析起来又说来话长。最后是3题,罚时很多,离铜线10名左右。如果罚时少一点也不至于打铁。如果能再开一题也不至于打铁。 罚时多的原因: 队友写G的01背包只写了一个分支,我看过他的代码又写了 ......
回忆录 2023 ICPC

#18搞OI不要会证明

Karen and Cards 题面 设符合条件的三元组为 \((x,y,z)\)。枚举 \(x\),可以将 \(n\) 个三元组分为两类:\(a_i\ge x\) 和 \(a_i<x\)。对于 \(i\in [1,n],a_i\ge x\),需要满足的条件为 \(b_i<y\) 且 \(c_i<z ......
18

2023-8-3 青少年时期求学的回忆

2023-8-3 青少年时期求学的回忆 主讲人:王鼎盛 中科院物理所(退休研究员) dswang@iphy.ac.cn 中学时期(1951~1956)重庆市南川中学 出生:重庆市南川区 就读:重庆市南川中学 校舍原为寺庙:建于1473年 1952年创办高中部,失火后重建校舍 千禧年重新修建校舍 图书 ......
青少年 时期 2023

离散最大似然法与 OI

若总体属于离散型,其分布律在参数 \(\theta\) 作用下 \(P\{X=x\}=p(x;\theta),\Theta=\{\theta\}\) 的形式已知,设 \(X_1,X_2,\dots,x_n\) 是 \(X\) 的样本,则其联合分布律为: \[\prod_{i=1}^np(x_i;\t ......
OI

想回忆小时候的一些故事。

小学时很喜欢吃烤面筋。 当时学校门口经常有人推车卖。 面筋是一圈一圈卷在竹签上面的,白色的,和现在学校里卖的夜宵不一样,学校里的面筋是直接戳在签上的,并且是黄色。 很喜欢刷糖醋,很怀恋记忆里的味道。 现在高中了,过了 5 年多没吃了,回老家时发现学校门口的摊子还在,面筋是一圈一圈卷在竹签上面的,白色 ......
小时候 小时 故事

一个擅长回忆的人,会追忆多远之前的年华?

这是我走在医学院惨绿的银杏树下,突然想到的问题。 最近有了些悲秋的想法。伴随的是平淡的欣喜,我终于不是先前那样冰冷无感了,说不定,吃的药起了作用。 我总是把现在当作暮春,那样轻柔和煦的暖风,若有若无的、继承了冬日冷白的太阳,以及那时候穿的衣服,一切的都好像没有改变。半年光景,时节随我转了一整圈,自己 ......
年华

CSP2023感触回忆录

太痛苦的经历了 不太想回忆 当时出来,自己觉得 \(200\) 上下, 和jpy约好的等他一下,我当时站在窗户边,没什么想说的,就是感觉无助,感觉迷茫 后来和dingyi讨论了一下,发现我们差不多情况,好了一点,然后强撑着去找jpy 他出来看见我就哭了,其实当时我也想哭,但是一直忍着 然后安慰了一下 ......
回忆录 感触 2023 CSP

「回忆录」CSP - S 2023 游记

Day -13 今天照常竞赛,明天文化课。 下午问了问我的充电宝,大抵会在后天到达,终于快要来了(兴奋)! Day -12 ~ Day -11 whking…… Day -10 中午起床有点热 盖着个厚被子捂得,然后作死没穿褂子来的机房,之后,get 新技能:半小时卫生纸瘦身大法! 擤个鼻子擤到耳鸣 ......
回忆录 游记 2023 CSP

OI 中的贪心

贪心模型总结 区间最大不相交覆盖/会议安排问题 Statement 有 \(n\) 场会议要使用会议室,第 \(i\) 场会议室的开始和结束时间点为 \(l_i\) 和 \(r_i\),不同会议时间不能重叠。求最多能安排的会议场数。 Solution 考虑将会议按 \(r_i\) 升序排序。 每次枚 ......
OI

【重学OI】图论大礼包

继上次数学大礼包之后,再度推出图论 出于一定的功利性以及必要,我们部分基本用不到的算法不会提到 本篇没说题号默认就是洛谷有模板题 本文尽可能略去证明,目的就是复习 对于图的储存,我们不讲,代码里一般是用链式前向星(不会bilibili搜索不分解的AgOh) part0 概念 图:一张图 \(G\) ......
大礼包 大礼

回忆旅途的过往

回忆旅途的过往 目录回忆旅途的过往题大意思路code 题大意 有 \(n\) 个砝码,每个砝码都有初始重量 \(a_i\) 。 \(Q\) 次操作,每次操作有以下两种 \(1,l,r,x\):表示把 \(l\) 到 \(r\) 的所有 \(a_i\) 变成 \(x\) \(2 , l , r , x ......
旅途

一个突然的回忆

突然记起来,初二的时候有一个人跟我说:“我的电脑里面同时装了火绒和360。然后它们两个互相说对面是病毒软件。” 另一个人:“你这有啥,我记得之前有一次,360自己报自己是病毒软件,弹出来是否卸载,然后我点确认卸载,真就自己把自己给删了。” 今天,Greenturtle跟我说:“笑死我了,我家的电脑也 ......

OI 中的一些优雅(或不优雅)写法

求 max/min // 当无特殊需求时 inline void Max(int &x, int y) { x = max(x, y); } inline void Min(int &x, int y) { x = min(x, y); } // 若有时需要 long long template<c ......
写法 OI

重学OI #3 DS特别篇

这一篇和前两篇目的不太一样,这里更加偏向于一些好玩的神奇科技 part1 K-D tree 众所周知ben喜欢分块,但是分块不能(难以)处理多维问题 ben不喜欢树套树,但是树套树可以 所以ben决定学 KDT从而减少学树套树( kdt最大的优势在于对脑子需求小,只需要你能码 首先我们考虑kdt是什 ......

各种OI板子

以下内容不定时更新,想到啥写啥。。 读写优化 快读 code template <class T> inline void read(T &res) { char ch = getchar(); bool f = 0; res = 0; for(; !isdigit(ch); ch = getcha ......
板子

ner的回忆与暂别

最近在做一些ner方面的工作,想到了一些小细节,这里回顾记录一下自己之前工作中用到的一些小技巧,主要是通过数据增强和训练策略做一些小提升。后面估计主要工作研究点放大模型和知识图谱了,记录一下原始的 数据集的采集: 很多项目没有数据集,那么就需要我们去找一些数据集,数据集的一些网站如下: 数据增强技巧 ......
ner

捕捉回忆的时光机:用AI智能管理的NAS,提升整理效率

记忆会模糊,但照片不会,每次打开照片的时候背后的故事就会浮现在我们眼前。当然,我们现在的设备也越来越多了,当我们要找某一张照片时总是需要从散落在各个设备里的照片库寻找,花费大量时间。而Terra Photos的出现,无论是很多年前的照片,奔赴世界各地的打卡记录,每个陪我们走过一段时间的朋友,都能精准 ......
效率 时光 智能 NAS

2023牛客OI赛前集训营-提高组(第二场)B.出租

2023牛客OI赛前集训营-提高组(第二场)B.出租 B-出租_2023牛客OI赛前集训营-提高组(第二场) (nowcoder.com) 目录2023牛客OI赛前集训营-提高组(第二场)B.出租题目大意思路 题目大意 在一条路上有 \(n\) 个栋楼,每栋楼上有 \(k\) 个房间出租。 现在有 ......
2023

2023牛客OI赛前集训营-提高组(第三场)C.分糖果

2023牛客OI赛前集训营-提高组(第三场)C.分糖果 目录2023牛客OI赛前集训营-提高组(第三场)C.分糖果题目大意做法对于 \(30pts\)对于 \(20pts\)对于 \(100pts\) C-分糖果_2023牛客OI赛前集训营-提高组(第三场) (nowcoder.com) 题目大意 ......
糖果 2023

80、90童年回忆之小霸王游戏机网页版

前言 在如今快节奏的生活中,我们常常追逐着最新潮流,迷失了曾经的经典与回忆。现在,有一种游戏机能够带你回到小时候,让你重温那些令人难以忘怀的游戏时光,这就是小霸王游戏机! 作为 80 年代和 90 年代最受欢迎的游戏机之一,它陪伴了整整一代人的成长。 本文介绍小霸王游戏机网页版架设教程,魂斗罗、马里 ......
游戏机 网页

重学OI#4 简单dp

观前须知:本文顺序较为混乱,根据本人复习顺序写的,难度严格不递增 dp不像数据结构可以套路性的将,以例题为主吧 part 1:树形dp 树是一种非常好的结构,其天然的递归形态保证了最优子结构,使得dp有很好的发挥空间 一般状态与子树和路径有关,也有时扯到叶子节点,所以不套路化,特殊情况可能会一大把 ......
OI

重学OI #1 DS(基础篇)

这里希望通过一个小系列(即重学OI)复习学过的一些重要内容 本系列偏向速通式的快速复习或学前预习,不会有大量例题,重在知识点复习,目的在最短的时间内掌握尽可能多的不会的东西 因此更偏向文字解释而不是图解,需要一定想象力 这是 第一集 数据结构基础篇,本篇与提高篇和特别篇交错更新 本集简介:(单调)栈 ......
基础 DS

OI 中一些可能有用的小 Trick 与注意点

1.考试的时候先考虑dp和线段树 2.记得检查数组空间 3.考虑尽量卡常 4.尽量考虑退式子 5.看到关于01爆搜选择的一定要先考虑01背包,不要直接写爆搜 6.清楚要不要文件读写和子文件夹 7.树上边权转点权转移到儿子节点,但是特别注意多余信息处理(尤其是树剖的时候) 比如树剖结束的时候处理最后一 ......
有用 Trick OI

OI 超几何函数入门

第一章 定义超几何函数 \[F(a_1,a_2\dots a_n;b_1,b_2\dots b_m;z)=\sum_{k\ge 0}\frac{a_1^{\overline{k}}\dots a_n^{\overline {k}}z^k}{b_1^{\overline k}\dots b_n^{\o ......
几何 函数 OI

OI Tricks

记录一些见到的感觉很有用的 tricks。 平均值 对于和的平均值(形式化地,\(\bar a = \dfrac{\sum_{i = 1} ^ n a_i}{n}\)),可以转化成 \(a_i - \bar a\) 然后和 \(0\) 乱搞。 异或哈希 就是 xor hash,可以在 CF 上找到详 ......
Tricks OI

OI Tricks

记录一些见到的感觉很有用的 tricks。 平均值 对于和的平均值(形式化地,\(\bar a = \dfrac{\sum_{i = 1} ^ n a_i}{n}\)),可以转化成 \(a_i - \bar a\) 然后和 \(0\) 乱搞。 异或哈希 就是 xor hash,可以在 CF 上找到详 ......
Tricks OI

OI回忆录

前言 2023.09.14:转眼间已经快大三开学了,突然翻到了这篇写的半半拉拉的回忆录。快速地扫了一遍后,发现这里面写的很多细节现在已经不记得了……为了防止记忆再一次退化把那些片段全部抹去,我决定还是把剩下的一部分补完。如果有人愿意看的话,我甚至还可以再补个爽文大结局(现在的我确实是当时的我能想象的 ......
回忆录

#9 计数什么时候滚粗oi

Bindian Signalizing 题面 断环为链,令 \(l_i\) 表示 \(i\) 左边第一个高于 \(i\) 的,\(r_i\) 表示 \(i\) 右边第一个高于 \(i\) 的,\(cnt_i\) 表示区间 \([l_i,r_i]\) 中高度等于 \(i\) 的,因为为了防重,所以只记 ......
时候

8.28 A 星人是一种 OI 很强的生物

# [Mahjong](https://www.luogu.com.cn/problem/AT_arc160_d) > 找到可以通过以下两种操作,使得长度为 $N$、元素之和为 $M$ 的数列 $A$ 全为 $0$ 的 $A$ 的个数,再取模 $998244353$。 > 1. 在 $A$ 中选一个 ......
生物 8.28 28 OI