Yzyet - 博客园

2017年8月14日

摘要：这题可以说是模板题了。只需要预先开好m大小的线段树，就好了，这就可以处理加点的问题。然而，我一开始交上去，wa了，too few or too much lines 因为我读入的时候是getchar读入字符，快速读入数字。改成scanf就AC了。本文由Yzyet编写，网址为www.cnblo 阅读全文

posted @ 2017-08-14 21:49 Yzyet 阅读(206) 评论(0) 推荐(0) 编辑

线段树——忠诚——洛谷——1816

摘要：本次的目的主要在于练一练线段树的模板。这题做法颇多，可以RMQ也可以线段树 #include<iostream> #include<cstdio> using namespace std; inline int read(){ int t=1,num=0;char c=getchar(); whi 阅读全文

posted @ 2017-08-14 21:44 Yzyet 阅读(183) 评论(0) 推荐(0) 编辑

2017年8月13日

随机数生成器——洛谷——2044

摘要：这题用矩阵乘法，但是我们会发现，如果用m膜的话，很明显爆longlong。怎么办呢，我想了一个比较傻的做法，就是直接用g来膜。结果呢，wa了。这是为什么呢。举个例子： m=5，g=4； ans=10%5%4=0。如果直接用g膜。 ans=10%4=2。很显然，wa定了。我看到一个做法，感阅读全文

posted @ 2017-08-13 21:15 Yzyet 阅读(299) 评论(0) 推荐(0) 编辑

noip2015普及组

摘要：看样子2015的普及并不是很难本人第四题做出来了，第三题居然不会做。。、、我果然弱(。・・)ノ后来看了一下题解恍然大悟、、金币——简单模拟 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> usi 阅读全文

posted @ 2017-08-13 16:51 Yzyet 阅读(226) 评论(0) 推荐(0) 编辑

2017年8月11日

9018——1219合并果子

摘要：这题我有2个做法，都是一个o（nlogn）。简介一下第一个：开2个数组，a，b。 a保存给出数据。给a排个序。然后因为是有序的，所以，可以把头2个拿出来，合并，放入b，这样可以保证b是有序的然后每次合并只要比较a，b的头。然而我用的是另一个，也就是堆(优先队列) 本文由Yzyet编写，网阅读全文

posted @ 2017-08-11 21:41 Yzyet 阅读(149) 评论(0) 推荐(0) 编辑

高精度练习之大整数开根(codevs_3119)