zzzzx - 博客园

2017年11月7日

摘要：预 100 + 100 + 60 实 30 + 0 + 40 T16500 2017.11.7数学老师的报复题目描述 11 班数学大佬 YXN 又在上数学课的时候把班主任 MP6 的错误当众挑出来了,MP6 再一次感到很难堪,于是决定报复 YXN MP6 对 YXN 说:给你一个函数 f(x), 阅读全文

posted @ 2017-11-07 16:50 zzzzx 阅读(305) 评论(0) 推荐(0) 编辑

luogu P3811 【模板】乘法逆元

摘要：题目背景这是一道模板题题目描述给定n,p求1~n中所有整数在模p意义下的乘法逆元。输入输出格式输入格式：一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。输入输出样例输入样例 1：输出样例 1：说明 $1 \leq n \leq 3 \times 10 ^ 6, n 阅读全文

posted @ 2017-11-07 07:12 zzzzx 阅读(187) 评论(0) 推荐(0) 编辑

2017年11月6日

线性筛素数

摘要：如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1 N内）输入输出格式输入格式：第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。输出格式：输出包含M行，每行为Yes或No，即依次阅读全文

posted @ 2017-11-06 17:58 zzzzx 阅读(128) 评论(0) 推荐(1) 编辑

luogu P2066 机器分配

摘要：题目背景无题目描述总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。输入输出格式输入格阅读全文

posted @ 2017-11-06 17:57 zzzzx 阅读(165) 评论(0) 推荐(0) 编辑

QBXT T15565 Day4上午道路分组

摘要：有向并查集维护连通性优化： vis数组表示能被节点1到达的点显然，已经分在一个联通块中的点就没必要在用该点扩展了。 include include include include using namespace std; const int maxn = 311010; vectors[maxn 阅读全文

posted @ 2017-11-06 10:52 zzzzx 阅读(187) 评论(0) 推荐(0) 编辑

luogu P1272 重建道路

摘要：题目描述一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一旦被毁坏，就会使一棵含阅读全文

posted @ 2017-11-06 09:40 zzzzx 阅读(209) 评论(0) 推荐(0) 编辑

luogu P2015 二叉苹果树

摘要：题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1 N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多阅读全文

posted @ 2017-11-06 08:21 zzzzx 阅读(214) 评论(0) 推荐(0) 编辑

2017年11月5日

luogu P1197 [JSOI2008]星球大战

摘要：题目描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始阅读全文

posted @ 2017-11-05 20:42 zzzzx 阅读(156) 评论(0) 推荐(0) 编辑

QBXT T15214 Day2上午遭遇

摘要：题目描述你是能看到第一题的 friends呢。 —— hja ?座楼房，立于城中。第?座楼，高度 ℎ?。你需要一开始选择座楼，跳。在第 ?座楼准备跳需要 ??的花费。每次可以跳到任何一个还没有过的楼上去。但是代价，另外一座楼的代价是两高度差绝对值，最后一次从楼上跳到地面不需要代价（只阅读全文

posted @ 2017-11-05 18:33 zzzzx 阅读(232) 评论(0) 推荐(0) 编辑

luogu P2831 愤怒的小鸟

摘要：题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bxy=ax 2 +bx的曲线，其中a,b是Kiana指定的参数，且必须满足a 输入阅读全文

posted @ 2017-11-05 17:33 zzzzx 阅读(113) 评论(0) 推荐(0) 编辑

Nico&11101001

虚伪的快乐，真实的迷茫

公告