摘要：
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。所以每次经常会过了几个点但是最后还是零分。但是如果是按测试点的话应该还能过不少。 洛谷的模拟赛给我的感觉就是，现在自己的水准切个绿题应该是很稳定的，蓝题的话稍微吃发挥。一般想一想也都可以切。紫题费 阅读全文