Art-Yrr

2018年10月1日

摘要：样例一 input 9999999 1000000000000000000 899999999999777777 output 348456814 题解：纯数学题，用二项式定理化简公式就行了，比较简单。下面是详细过程： #include<bits/stdc++.h> #define ll long 阅读全文

posted @ 2018-10-01 15:45 Art-Yrr 阅读(277) 评论(1) 推荐(1)

[POJ3694]网络

摘要：题目描述一位网络管理员管理着一家网吧。该网吧有n台计算机和m条网线连接着。任何两台计算机都是直接或者间接相连，因此数据可以在任意两台计算机之间传输。管理员发现一些网线是相当重要的，因为他们中间的任何一条网线发生故障将会影响到一些计算机之间数据的传输，他称这样的网线为桥，现在打算添加一些新的网线来排阅读全文

posted @ 2018-10-01 11:31 Art-Yrr 阅读(177) 评论(0) 推荐(0)

[SNOI2017]炸弹

摘要：题解：首先这题Xi严格递增，所以就少了个排序。网上几乎所有标都是线段树优化建图然后再tarjan。本人在考试时想了个纯线段树做法也A了。线段树的点不是代表坐标区间，而是点编号的区间，因为炸弹爆炸一定是一段连续的编号。线段树每个点除了记编号区间外还记了这个区间的炸弹爆炸能影响的范围[L,R]。阅读全文

posted @ 2018-10-01 10:32 Art-Yrr 阅读(277) 评论(0) 推荐(0)

2018年9月30日

JZOJ5872-小A的任务

摘要：题目描述输入格式输出格式样例一 input 31 2 3 output 6243 限制与约定题解：这题首先必须要知道一个结论，不知道就只能用n3的方法来做，只有70分(真亏是T1....) 这个结论很简单，就是上面两个算分的式子，第一个大于等于第二个，且取等条件是Si=Sj=Sk。怎样证阅读全文

posted @ 2018-09-30 19:48 Art-Yrr 阅读(241) 评论(0) 推荐(0)

2018-正睿 2018 提高组十连测 Day6T1-Tiny Counting

摘要：题目描述输入格式输出格式样例一 input output explanation 样例二 input output 限制与约定 #include<bits/stdc++.h> #define ll long long using namespace std; const ll N=1e5+5; 阅读全文

posted @ 2018-09-30 16:43 Art-Yrr 阅读(473) 评论(0) 推荐(0)

公告