摘要：
2023年年终感言 北京又升温了。 穿羽绒服和棉袄都热得不行，只披了一套薄冲锋衣去清芬二楼吃了晚饭，按之前的标准，两道小菜，一碗米饭，九块钱，坐下想了想，觉得要跨年了，又去给自己打了一碗六块钱的牛肉柿子汤。喝完汤，吃了饭，回到寝室打开电脑，开始写继2019年、2020年、2022年年终总结之后的20 阅读全文
摘要：
我没有记日记和周记的习惯，但有趣的是，我对“年记”很是热衷。2019年和2020年的12月31日，我在我的博客上发表了我2019年和2020年的年终感言。这个系列很好，我很满意，反响也颇为不错。本以为它会持续下去，成为自己人生中不断档的回忆录，但遗憾的是，2021年的年底，由于疲于高考复习以及其他的 阅读全文
摘要：
青春未逝，热望长存 我曾经无数次在脑海中模拟我退役那天的场景。 有时是在$NOI2021$的领奖台上，胸口挂着一块金灿灿或者银闪闪的奖牌，嘴角洋溢着自信而坦然的微笑，下了台，回到家，回到学校，对父母、老师、教练、同学们轻描淡写地摊开手，微微一叹：唉，退役了呗。 或者，没有金灿灿，没有银闪闪，是一块朴 阅读全文
摘要：
2021高考游记 虽然已经早已是文化课选手了，但是仍然对竞赛生活有着抹不去的回忆。也保留着很多OI的习惯，比如每次比赛写游记的古老传统。本菜鸡今年才高二，但是有幸申请到中国科学技术大学少年班和创新试点班的考试资格，被批准参加2021年全国高考。于是本菜鸡心血来潮来写高考游记。顺便提一嘴，本菜鸡坐标吉 阅读全文
摘要：
2020年终感言 傅思维 今天是2020年12月31日。366天前，去年今日，我在这台电脑上完成了我2019年的年终感言。今天的我非常的懒，什么都不想写。并且，回头想想，这一年好像没什么特别的：没有2019年荆棘坎坷，也没有什么波澜壮阔。但是又觉得如果从2019开始，每年都发一篇年终感言，也是个挺不 阅读全文
摘要：
RP测试器 代码： #include<bits/stdc++.h> using namespace std; int main() { srand(time(NULL)); printf("The RP Test Program for NOIP2020\n"); printf("Please wr 阅读全文
摘要：
洛谷 P2367 语文成绩 洛谷传送门 题目背景 语文考试结束了，成绩还是一如既往地有问题。 题目描述 语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？ //这又跟神器有什么关系呢？神说：呵呵。 //因为n和p的范围 阅读全文
摘要：
CF1294F Three Paths on a Tree 洛谷传送门 题意翻译 给定一棵含 n\ (3\leq n\leq2\cdot 10^5)n (3≤n≤2⋅105) 个结点的无权树，试找出三个结点 uu、vv、ww，\operatornames.t. \operatorname({u,v\ 阅读全文
摘要：
SP1437 PT07Z - Longest path in a tree 洛谷传送门 题意翻译 题目描述 给你一个无权无向的树。编写程序以输出该树中最长路径（从一个节点到另一个节点）的长度。在这种情况下，路径的长度是我们从开始到目的地的遍历边数。 输入输出格式 输入格式： 输入文件的第一行包含一个 阅读全文
摘要：
洛谷 P2622 关灯问题II 洛谷传送门 题目描述 现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，如果这盏灯是关的 阅读全文
摘要：
洛谷 P3807 【模板】卢卡斯定理 洛谷传送门 题目背景 这是一道模板题。 题目描述 给定整数 n, m, pn,m,p 的值，求出 C_{n + m}^n \bmod pC**n+m**nmodp 的值。 输入数据保证 pp 为质数。 注: CC 表示组合数。 输入格式 本题有多组数据。 第一行 阅读全文
摘要：
POI 2008 CLO-Toll 洛谷传送门 题意翻译 题目描述： 给你 nn 个点和 mm 条双向边，问能否将其中的一些边改成有向边，使得只考虑有向边的情况下每个点的入度都为 11 。 输入格式: 第一行输入 n,m(1≤n≤100000,1≤m≤200000)n,m(1≤n≤100000,1≤ 阅读全文
摘要：
脱产总结(3)—2020.11 11.1 模拟赛，手切两道。发现自己不怎么适应洛谷的赛制。捆绑和IOI。所以每次经常会过了几个点但是最后还是零分。但是如果是按测试点的话应该还能过不少。 洛谷的模拟赛给我的感觉就是，现在自己的水准切个绿题应该是很稳定的，蓝题的话稍微吃发挥。一般想一想也都可以切。紫题费 阅读全文
摘要：
脱产总结(2)—2020.10 10.8 水题 10.9 对拍 树剖 10.10 浮点数相等的判断方式。 10.12 刷了期望DP的题。感觉联赛虽然不会考，但是多了解一些总归是没有错的。 期望DP设置状态的几种方式 期望的性质 10.13 刷了区间DP的题。作为少数有板子的DP，要再复习一下： 区间 阅读全文
摘要：
洛谷 P3382 【模板】三分法 洛谷传送门 题目描述 如题，给出一个 NN 次函数，保证在范围 [l, r][l,r] 内存在一点 xx，使得 [l, x][l,x] 上单调增，[x, r][x,r] 上单调减。试求出 xx 的值。 输入格式 第一行一次包含一个正整数 NN 和两个实数 l, rl 阅读全文
摘要：
洛谷 P3366 【模板】最小生成树 洛谷传送门 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 N,MN,M，表示该图共有 NN 个结点和 MM 条无向边。 接下来 MM 行每行包含三个整数 X_i,Y_i,Z_iX**i,Y**i, 阅读全文
摘要：
洛谷 P3387 【模板】缩点 洛谷传送门 题目背景 缩点+DP 题目描述 给定一个 nn 个点 mm 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入格式 第一行两个正整数 n, 阅读全文
摘要：
洛谷 P4779 【模板】单源最短路径（标准版） 洛谷传送门 题目背景 2018 年 7 月 19 日，某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。 然后呢？ 100 \rightarrow 60100→60； \text \rightarrow \ 阅读全文