- 博客(6)
- 收藏
- 关注
原创 Codeforces Round #466 (Div. 2)
Points on the line 940AOur Tanya is Crying Out Loud 940BPhone Numbers 940CAlena And The Heater 940DOther这次考试炸得有点严重,虽然是简单题,但是脑残严重。赛后一会找到了程序的错误,感觉题是不难的,思路方向也是对的,是我自己细节的问题。Points on the l...
2018-02-25 09:44:50 309
原创 寒假训练3
n^n的末位数字 (51Nod - 1004)题意:传送门思路与小结:嗯,快速幂,然后只要最后一位数,于是我觉得可以不用longlong,但忘了先模再快速幂,WA了一次。Code#include<cstdio>#include<cstring>#include<algorithm>#include<queue>...
2018-02-21 20:20:49 177
原创 寒假训练2
此次比赛虽然题做起来比较顺,但是最后两道题却没有做出。经查网上的题解后,最后两道题都是思维题,没有实现难度,可以看出我思维的欠缺。另外这套题中的E题是道实现细节题,所以可以看出我的实现能力相对以前较好了。Pairwise Sum and Divide(51Nod - 1305)题目描述有这样一段程序,fun会对整数数组A进行求值,其中Floor表示向下取整:fun(A) ...
2018-02-14 21:08:45 332
原创 可持久化数据结构——可持久化线段树
可持久化线段树个人认为大部分数据结构转变为可持久化都是比较简单的,只需要保存历史版本的信息即可。在每次进行更改操作时,先复制的到之前的一个版本,然后对要进行更改的节点,复制一个出来改。并且将它的父亲指向新复制出来的点。也就是说,我们只是在原来的历史版本上加边加点,并没有重新建一个树。除此之外我觉得还可以有一个大胆的搞法。历史版本我们可以不用线性的结构保存,我们可以用树状数组来快速实现。...
2018-02-13 12:20:08 298
原创 寒假训练1(分析与总结)
此次训练有原题,以巩固基础为目的,理应达到AK,但在Dp方面有所欠缺。完美字符串(51Nod - 1182)题意约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给...
2018-02-13 12:05:29 649
原创 数论相关
数论相关线性筛相关线性筛相比传统的筛法要快的多,因为我们保证了每个数一定都是由它最小的一个质因子筛出来的,因此平摊的时间复杂度大概在O(n)左右,可以看作是线性的复杂度。所以叫做线性筛。 线性筛的应用可以说是十分的广泛了,积性函数可以通过它迅速求得。例如欧拉函数,莫比乌斯函数,约数和等。莫比乌斯函数及莫比乌斯反演首先莫比乌斯函数的定义为 μ(1)=1 一...
2018-02-12 10:56:50 227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人