摘要: 欧拉筛 【算法简介】 由于每个大于等于2的合数必定存在一个最小的质因数,所以只要筛去每个质数的倍数就相当于筛去了所有合数。但欧拉筛相比埃氏筛最大的优化就在于欧拉筛保证每个合数只被筛了一次,且是被其最小的质因数筛去的,所以欧拉筛的时间复杂度可以达到O(N)。 而如何保证每个合数都只被最小质因数筛去呢?阅读全文
posted @ 2018-10-17 14:17 Reddest 阅读(100) 评论(0) 编辑
摘要: Mountain Climbing WP 拿到题首先熟练地查个壳再用各种脱壳工具脱个壳。 脱壳之后熟练地双击感受一下出题者的恶意: 根据字面意思得知,是要根据一系列的操作来得到收益最大值,于是用ida打开并f5出来研究出题者是想让我们如何操作: 76和82分别是“L”和“R”的ASCII码值,所以联阅读全文
posted @ 2018-09-15 10:29 Reddest 阅读(69) 评论(0) 编辑
摘要: 在写wp之前先来了解一下Data URL是什么 Data URL 在浏览器向服务端发送请求来引用资源时,一般浏览器都有同一时间并发请求数不超过4个的限制。所以如果一个网页需要引用大量的服务端资源,就会导致网页加载缓慢的问题。 让我们先来看一下通常利用img标记请求图片资源的方式: 而Data URL阅读全文
posted @ 2018-09-09 17:31 Reddest 阅读(44) 评论(1) 编辑
摘要: Base64编码 【Base64编码是什么】 Base64是一种基于64个可打印字符来表示二进制数据的表示方法。 ——维基百科 Base64,顾名思义,是基于64种可视字符的编码方式。这64种符号由A-Z,a-z,0-9以及另外两个视不同系统而定的可视自符(一般为+和/)组成。因为六位二进制数可以表阅读全文
posted @ 2018-08-29 16:03 Reddest 阅读(72) 评论(0) 编辑
摘要: DNA 【描述】 A kind of virus has attacked the X planet, and many lives are infected. After weeks of study, The CHO (Creature Healthy Organization) of X pl阅读全文
posted @ 2016-10-27 18:29 Reddest 阅读(134) 评论(0) 编辑
摘要: Logs Stacking堆木头 总时间限制: 1000ms 内存限制: 131072kB 【描述】 Daxinganling produces a lot of timber. Before loading onto trains, the timberjacks will place the l阅读全文
posted @ 2016-10-27 14:23 Reddest 阅读(129) 评论(2) 编辑
摘要: Bullcow 总时间限制: 12000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 【描述】 一年一度的展会要来临了,农民约翰想要把N(1 <= N <= 100,000)只奶牛和公牛安排在单独的一行中。 约翰发现最近公牛们非常好斗;假如两只公牛在这一行中靠的太近,他们就阅读全文
posted @ 2016-10-27 12:47 Reddest 阅读(95) 评论(0) 编辑
摘要: 偶数个数字3 总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 【描述】 在所有的N位数中,有多少个数中有偶数个数字3? 【输入】 一行给出数字N,N<=1000 【输出】 如题 【样例输入】 【样例输出】 【Solution】 用dp[i][1]表示i阅读全文
posted @ 2016-10-27 11:29 Reddest 阅读(110) 评论(0) 编辑
摘要: 酒鬼 总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 【描述】 Santo刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天,他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是,瓶子中阅读全文
posted @ 2016-10-27 10:42 Reddest 阅读(128) 评论(0) 编辑
摘要: 核电站 总时间限制: 5000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 【描述】 一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。 任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数 【阅读全文
posted @ 2016-10-27 10:12 Reddest 阅读(66) 评论(0) 编辑