摘要: 青春未逝,热望长存 我曾经无数次在脑海中模拟我退役那天的场景。 有时是在$NOI2021$的领奖台上,胸口挂着一块金灿灿或者银闪闪的奖牌,嘴角洋溢着自信而坦然的微笑,下了台,回到家,回到学校,对父母、老师、教练、同学们轻描淡写地摊开手,微微一叹:唉,退役了呗。 或者,没有金灿灿,没有银闪闪,是一块朴 阅读全文
posted @ 2020-12-08 21:02 Seaway-Fu 阅读(2474) 评论(13) 推荐(23) 编辑
摘要: 耻辱柱 本篇随笔记录博主的SB错误合集。 博大家一笑 1、 注意有些常量不要在代码运行过程中更改掉,这样的话,你以为正确的量,其实不是原来的量。 比如: void divide(int x) { for(int i=2;i<=sqrt(x);i++) { // printf("%d %d\n",x, 阅读全文
posted @ 2020-11-30 16:12 Seaway-Fu 阅读(388) 评论(1) 推荐(1) 编辑
摘要: 浅谈如何应对考场上可能出现的烦人小学生 为什么说小学生烦人呢? 因为小学生会不停地拍打你,并告诉你: 哥哥哥哥,不能用signed main,必须要用int main。 哥哥哥哥,你怎么不写return 0啊。 哥哥哥哥,你看我的屏幕它一直在闪。 哥哥哥哥,第一题是大模拟对吧? 哥哥哥哥,我又拿下一 阅读全文
posted @ 2020-11-23 18:53 Seaway-Fu 阅读(655) 评论(3) 推荐(3) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-28 21:01 Seaway-Fu 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-25 09:21 Seaway-Fu 阅读(26) 评论(7) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-13 16:43 Seaway-Fu 阅读(32) 评论(8) 推荐(0) 编辑
摘要: 2021高考游记 虽然已经早已是文化课选手了,但是仍然对竞赛生活有着抹不去的回忆。也保留着很多OI的习惯,比如每次比赛写游记的古老传统。本菜鸡今年才高二,但是有幸申请到中国科学技术大学少年班和创新试点班的考试资格,被批准参加2021年全国高考。于是本菜鸡心血来潮来写高考游记。顺便提一嘴,本菜鸡坐标吉 阅读全文
posted @ 2021-06-08 22:24 Seaway-Fu 阅读(564) 评论(1) 推荐(3) 编辑
该文被密码保护。 阅读全文
posted @ 2021-02-20 19:52 Seaway-Fu 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 2020年终感言 傅思维 今天是2020年12月31日。366天前,去年今日,我在这台电脑上完成了我2019年的年终感言。今天的我非常的懒,什么都不想写。并且,回头想想,这一年好像没什么特别的:没有2019年荆棘坎坷,也没有什么波澜壮阔。但是又觉得如果从2019开始,每年都发一篇年终感言,也是个挺不 阅读全文
posted @ 2020-12-31 21:49 Seaway-Fu 阅读(354) 评论(2) 推荐(2) 编辑
摘要: 青春未逝,热望长存 我曾经无数次在脑海中模拟我退役那天的场景。 有时是在$NOI2021$的领奖台上,胸口挂着一块金灿灿或者银闪闪的奖牌,嘴角洋溢着自信而坦然的微笑,下了台,回到家,回到学校,对父母、老师、教练、同学们轻描淡写地摊开手,微微一叹:唉,退役了呗。 或者,没有金灿灿,没有银闪闪,是一块朴 阅读全文
posted @ 2020-12-08 21:02 Seaway-Fu 阅读(2474) 评论(13) 推荐(23) 编辑
该文被密码保护。 阅读全文
posted @ 2020-12-07 20:51 Seaway-Fu 阅读(1) 评论(0) 推荐(0) 编辑
摘要: RP测试器 代码: #include<bits/stdc++.h> using namespace std; int main() { srand(time(NULL)); printf("The RP Test Program for NOIP2020\n"); printf("Please wr 阅读全文
posted @ 2020-12-04 19:11 Seaway-Fu 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P2367 语文成绩 洛谷传送门 题目背景 语文考试结束了,成绩还是一如既往地有问题。 题目描述 语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少。你能帮帮她吗? //这又跟神器有什么关系呢?神说:呵呵。 //因为n和p的范围 阅读全文
posted @ 2020-12-04 15:35 Seaway-Fu 阅读(229) 评论(1) 推荐(0) 编辑
摘要: 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\ 阅读全文
posted @ 2020-12-04 15:16 Seaway-Fu 阅读(110) 评论(0) 推荐(0) 编辑
摘要: SP1437 PT07Z - Longest path in a tree 洛谷传送门 题意翻译 题目描述 给你一个无权无向的树。编写程序以输出该树中最长路径(从一个节点到另一个节点)的长度。在这种情况下,路径的长度是我们从开始到目的地的遍历边数。 输入输出格式 输入格式: 输入文件的第一行包含一个 阅读全文
posted @ 2020-12-04 14:50 Seaway-Fu 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P2622 关灯问题II 洛谷传送门 题目描述 现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把它关上,否则不管;如果为-1的话,如果这盏灯是关的 阅读全文
posted @ 2020-12-04 14:33 Seaway-Fu 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P3807 【模板】卢卡斯定理 洛谷传送门 题目背景 这是一道模板题。 题目描述 给定整数 n, m, pn,m,p 的值,求出 C_{n + m}^n \bmod pC**n+m**nmodp 的值。 输入数据保证 pp 为质数。 注: CC 表示组合数。 输入格式 本题有多组数据。 第一行 阅读全文
posted @ 2020-12-04 11:13 Seaway-Fu 阅读(90) 评论(0) 推荐(0) 编辑
摘要: POI 2008 CLO-Toll 洛谷传送门 题意翻译 题目描述: 给你 nn 个点和 mm 条双向边,问能否将其中的一些边改成有向边,使得只考虑有向边的情况下每个点的入度都为 11 。 输入格式: 第一行输入 n,m(1≤n≤100000,1≤m≤200000)n,m(1≤n≤100000,1≤ 阅读全文
posted @ 2020-12-04 09:52 Seaway-Fu 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 脱产总结(3)—2020.11 11.1 模拟赛,手切两道。发现自己不怎么适应洛谷的赛制。捆绑和IOI。所以每次经常会过了几个点但是最后还是零分。但是如果是按测试点的话应该还能过不少。 洛谷的模拟赛给我的感觉就是,现在自己的水准切个绿题应该是很稳定的,蓝题的话稍微吃发挥。一般想一想也都可以切。紫题费 阅读全文
posted @ 2020-12-04 08:57 Seaway-Fu 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 脱产总结(2)—2020.10 10.8 水题 10.9 对拍 树剖 10.10 浮点数相等的判断方式。 10.12 刷了期望DP的题。感觉联赛虽然不会考,但是多了解一些总归是没有错的。 期望DP设置状态的几种方式 期望的性质 10.13 刷了区间DP的题。作为少数有板子的DP,要再复习一下: 区间 阅读全文
posted @ 2020-12-03 19:22 Seaway-Fu 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P3382 【模板】三分法 洛谷传送门 题目描述 如题,给出一个 NN 次函数,保证在范围 [l, r][l,r] 内存在一点 xx,使得 [l, x][l,x] 上单调增,[x, r][x,r] 上单调减。试求出 xx 的值。 输入格式 第一行一次包含一个正整数 NN 和两个实数 l, rl 阅读全文
posted @ 2020-12-03 18:56 Seaway-Fu 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P3366 【模板】最小生成树 洛谷传送门 题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出 orz。 输入格式 第一行包含两个整数 N,MN,M,表示该图共有 NN 个结点和 MM 条无向边。 接下来 MM 行每行包含三个整数 X_i,Y_i,Z_iX**i,Y**i, 阅读全文
posted @ 2020-12-03 18:04 Seaway-Fu 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P3387 【模板】缩点 洛谷传送门 题目背景 缩点+DP 题目描述 给定一个 nn 个点 mm 条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入格式 第一行两个正整数 n, 阅读全文
posted @ 2020-12-03 16:53 Seaway-Fu 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P4779 【模板】单源最短路径(标准版) 洛谷传送门 题目背景 2018 年 7 月 19 日,某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。 然后呢? 100 \rightarrow 60100→60; \text \rightarrow \ 阅读全文
posted @ 2020-12-03 15:59 Seaway-Fu 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P3371 【模板】单源最短路径(弱化版) 洛谷传送门 题目背景 本题测试数据为随机数据,在考试中可能会出现构造数据让SPFA不通过,如有需要请移步 P4779。 题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入格式 第一行包含三个整数 n,m,sn,m,s,分 阅读全文
posted @ 2020-12-03 15:56 Seaway-Fu 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P3383 【模板】线性筛素数 洛谷传送门 题目背景 本题已更新,从判断素数改为了查询第 kk 小的素数 提示:如果你使用 cin 来读入,建议使用 std::ios::sync_with_stdio(0) 来加速。 题目描述 如题,给定一个范围 nn,有 qq 个询问,每次输出第 kk 小的 阅读全文
posted @ 2020-12-03 15:54 Seaway-Fu 阅读(139) 评论(0) 推荐(0) 编辑