摘要: 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 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P2367 语文成绩 洛谷传送门 题目背景 语文考试结束了,成绩还是一如既往地有问题。 题目描述 语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少。你能帮帮她吗? //这又跟神器有什么关系呢?神说:呵呵。 //因为n和p的范围 阅读全文
posted @ 2020-12-04 15:35 Seaway-Fu 阅读(503) 评论(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 阅读(152) 评论(0) 推荐(0) 编辑
摘要: SP1437 PT07Z - Longest path in a tree 洛谷传送门 题意翻译 题目描述 给你一个无权无向的树。编写程序以输出该树中最长路径(从一个节点到另一个节点)的长度。在这种情况下,路径的长度是我们从开始到目的地的遍历边数。 输入输出格式 输入格式: 输入文件的第一行包含一个 阅读全文
posted @ 2020-12-04 14:50 Seaway-Fu 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P2622 关灯问题II 洛谷传送门 题目描述 现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把它关上,否则不管;如果为-1的话,如果这盏灯是关的 阅读全文
posted @ 2020-12-04 14:33 Seaway-Fu 阅读(164) 评论(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 阅读(149) 评论(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 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 脱产总结(3)—2020.11 11.1 模拟赛,手切两道。发现自己不怎么适应洛谷的赛制。捆绑和IOI。所以每次经常会过了几个点但是最后还是零分。但是如果是按测试点的话应该还能过不少。 洛谷的模拟赛给我的感觉就是,现在自己的水准切个绿题应该是很稳定的,蓝题的话稍微吃发挥。一般想一想也都可以切。紫题费 阅读全文
posted @ 2020-12-04 08:57 Seaway-Fu 阅读(199) 评论(0) 推荐(0) 编辑