村雨sup - 博客园

2018年3月6日

摘要：布线问题时间限制：1000 ms | 内存限制：65535 KB 难度：4 布线问题时间限制：1000 ms | 内存限制：65535 KB 难度：4 复习了一遍最小生成树的写法。这里考了一个最小生成树的概念就是，无论你从哪点出发，最小生成树的值是一定的。阅读全文

posted @ 2018-03-06 00:15 村雨sup 阅读(142) 评论(0) 推荐(0)

2018年3月5日

nyoj20——有向无环图深搜模板

摘要：吝啬的国度时间限制：1000 ms | 内存限制：65535 KB 难度：3 吝啬的国度时间限制：1000 ms | 内存限制：65535 KB 难度：3 一开始我不是很理解题意，什么叫“必须要经过的上一个城市的编号”，看了别人的代码更加迷惑。后来看到是输入 n-1 组关系数据，瞬间明白了，是阅读全文

posted @ 2018-03-05 23:15 村雨sup 阅读(127) 评论(0) 推荐(0)

2018年3月3日

nyoj117——树状数组升级版（树状数组+离散化）

摘要：求逆序数时间限制：2000 ms | 内存限制：65535 KB 难度：5 求逆序数时间限制：2000 ms | 内存限制：65535 KB 难度：5 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。阅读全文

posted @ 2018-03-03 23:01 村雨sup 阅读(136) 评论(0) 推荐(0)

特别需要注意！

摘要： 1，当发现怎么测试输出总是0时，就要想想是不是同时定义了一个全局和局部变量！ 2，博客园复制代码有bug啊！！！，有时候会漏掉一部分数字或者代码！！！，气死我了！ 3，当很简单的题目t了，考虑一下输入是否有错误，比如scanf忘记加~（编译器不会报错！） 4，出现runtime error 了，看看阅读全文

posted @ 2018-03-03 21:16 村雨sup 阅读(259) 评论(0) 推荐(0)

nyoj——297（期望）

摘要： GoroSort 时间限制：3000 ms | 内存限制：65535 KB 难度：4 GoroSort 时间限制：3000 ms | 内存限制：65535 KB 难度：4 Goro has 4 arms. Goro is very strong. You don't mess with Goro. 阅读全文

posted @ 2018-03-03 16:53 村雨sup 阅读(113) 评论(0) 推荐(0)

nyoj744——异或（sb题）

摘要：蚂蚁的难题(一) 时间限制：1000 ms | 内存限制：65535 KB 难度：2 蚂蚁的难题(一) 时间限制：1000 ms | 内存限制：65535 KB 难度：2 小蚂蚁童鞋最近迷上了位运算，他感觉位运算非常神奇。不过他最近遇到了一个难题：给定一个区间[a,b],在区间里寻找两个数x和y，阅读全文

posted @ 2018-03-03 01:00 村雨sup 阅读(151) 评论(0) 推荐(0)

nyoj762——分解质因数+容斥+二分

摘要：第k个互质数时间限制：1000 ms | 内存限制：65535 KB 难度：4 第k个互质数时间限制：1000 ms | 内存限制：65535 KB 难度：4 ——这题也太变态了吧，看了题解也是半懂不懂思路：首先要知道，在[1,m]之间与m互质的数的个数=[1,m]之间的总个数-[1,m] 阅读全文

posted @ 2018-03-03 00:19 村雨sup 阅读(165) 评论(0) 推荐(0)

2018年3月2日

nyoj520——素数序列

摘要：最大素因子时间限制：1000 ms | 内存限制：65535 KB 难度：2 最大素因子时间限制：1000 ms | 内存限制：65535 KB 难度：2 GreyAnts最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3 阅读全文

posted @ 2018-03-02 22:31 村雨sup 阅读(150) 评论(0) 推荐(0)

2018年3月1日

nyoj993——容斥

摘要： How many integers can you find 时间限制：1000 ms | 内存限制：65535 KB 难度：1 How many integers can you find 时间限制：1000 ms | 内存限制：65535 KB 难度：1 给你三个数,n,m1,m2,找出所有小于阅读全文

posted @ 2018-03-01 22:48 村雨sup 阅读(117) 评论(0) 推荐(0)

nyoj1007——欧拉求和

摘要： GCD 时间限制：1000 ms | 内存限制：65535 KB 难度：3 GCD 时间限制：1000 ms | 内存限制：65535 KB 难度：3 //求欧拉函数（即n以内所有与n互质的数的个数） // 设n的质因数分别为p1，p2,.....，pn //f(x)=n*(1-p1)*(1-p2) 阅读全文

posted @ 2018-03-01 21:29 村雨sup 阅读(168) 评论(0) 推荐(0)