大秦帝国

摘要： 题目：Arctic Network 网址：http://noi-test.zzstep.com/contest/0x6B%E3%80%8C%E5%9B%BE%E8%AE%BA%E3%80%8D%E7%BB%83%E4%B9%A0/POJ2349%20Arctic%20Network 描述 The D 阅读全文

摘要： 题目：野餐规划 网址：https://www.acwing.com/problem/content/349/ 一群小丑演员，以其出色的柔术表演，可以无限量的钻进同一辆汽车中，而闻名世界。 现在他们想要去公园玩耍，但是他们的经费非常紧缺。 他们将乘车前往公园，为了减少花费，他们决定选择一种合理的乘车方 阅读全文

摘要： 题目：走廊泼水节 网址：https://www.acwing.com/problem/content/348/ 给定一棵$N$个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。 求增加的边的权值总和最小是多少。 注意： 树中的所有边权均为整数，且新加的所有边权 阅读全文

摘要： 在没有实质性影响的情况下（例如字符串的读入，不同的读入方式有不同的技巧方式），多使用scanf。 事实上，用下列方式，读入更快； inline void _read(int &x) { char ch = getchar(); bool mark = false; for(; ch<'0' || c 阅读全文

摘要： 一、快速幂 给定三个正整数$a,b,p$，求出$a^b%p$的值。 代码如下： int power(int a, int b, int p) { int ans = 1 % p; while(b) { if(b & 1) ans = (long long) ans * a % p; b >>= 1; 阅读全文

摘要： 题目：格雷码 网址：https://www.luogu.com.cn/problem/P5657 通常，人们习惯将所有$n$位二进制串按照字典序排列，例如所有$2$位二进制串按字典序从小到大排列为：$00，01，10，11$。 格雷码（Gray Code）是一种特殊的$n$位二进制串排列法，它要求相 阅读全文

摘要： 题目：道路与航线 网址：http://www.lydsy.com/JudgeOnline/problem.php?id=4921 农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。 他想把牛奶送到$T$个城镇，编号为$1~T$。 这些城镇之间通过$R$条道路 (编号为$1$到$R$) 和$P$ 阅读全文

摘要： 比赛：https://codeforces.com/contest/1382 A. Common Subsequence 网址：https://codeforces.com/contest/1382/problem/A You are given two arrays of integers \(a 阅读全文

摘要： A. Magical Sticks 网址：https://codeforces.com/contest/1371/problem/A A penguin Rocher has \(n\) sticks. He has exactly one stick with length \(i\) for a 阅读全文

摘要： 题目：选课 网址：https://www.luogu.com.cn/problem/P2014 描述 学校实行学分制。 每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。 学校开设了 \(N\) 门的选修课程，每个学生可选课程的数量 \(M\) 是给定的。 学生选修了这 \(M\) 门课 阅读全文