缺欠的是做题的思路，当看到这道题发现n是10^9级别，第一反应是得找到一个公式。但怎么找没想出来。 满足i+j+k+p = n （i,j,k,p分别是1，5，10，50取的个数），我们可以用n^3代价（枚举i,j,k）n比较小的时候的答案，并试着从枚举得到的答案里找到规律。 事实也确实能从中找到规律 ...
分类：
其他好文 时间：
2018-07-02 21:30:29
阅读次数：
662
今天来玩玩筛 英文：Sieve 有什么筛？ 这里介绍：素数筛，欧拉筛，莫比乌斯筛，约数个数筛 为什么要用筛？ 顾名思义，筛就是要漏掉没用的，留下有用的。最终筛出来1~n的数的一些信息。 为什么要用线性筛？ 考虑最基础的线性筛素数，是O(n)的。 而一般的做法是： 1.对于每个m暴力枚举1~sqrt( ...
分类：
其他好文 时间：
2018-07-02 01:28:52
阅读次数：
142
前言：这是蒟蒻第一次写算法系列，请诸位大佬原谅文笔与排版。 一、导入 在刷题的时候，我们有时会见到这样一类问题：在区间$[l,r]$内，共有多少个整数满足某种条件。如果$l$和$r$间的差很小，我们可以考虑暴力枚举直接判断。然而，若$l<=r<=10^9$甚至更大呢？ 这时往往就可以用到一种dp方式 ...
分类：
其他好文 时间：
2018-06-30 22:00:15
阅读次数：
128
打个A和D签到>_<，赛后补了F... A 先把所有的山峰找出来，然后算一下前缀和$sum[i]$。如果k可以的话肯定满足第i*k段的和$sum[i]-sum[i-k]>=1$，这个k可以暴力枚举>_<，不要枚举1就行>_< 效率$O(∑i|1<=i<=n)$ 效率不是很对？注意到，只有$i|n$的 ...
分类：
其他好文 时间：
2018-06-30 00:17:30
阅读次数：
209
1：前面已经搞好了。 2：poj2965 这种开关问题一个点要么点一次要么不点，枚举所有点的方案实行即可 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #incl ...
分类：
其他好文 时间：
2018-06-29 22:28:03
阅读次数：
193
C. Candies PS：大概是又傻了，读题啊。 D. Bishwock PS：又FST了，读题的锅。从头依次寻找合法的位置放就行了。因为所有能放的位置在贪心的过程中都会被找到，故一定是最优解。 E. Bus Number PS：去重排列的公式得知道。然后暴力枚举，可以用10个循环，也可以深搜。写 ...
分类：
其他好文 时间：
2018-06-25 16:47:24
阅读次数：
180
解析 基本解法是暴力枚举，如果暴力枚举四个数的话程序的复杂度就过高了，因此枚举出a,b,c，由此可以计算出c^2，如果c^2开方过后的值（定为flag）再平方后不等于c^2（即根号下c不为整数）,那么这组数据就不合法，继续枚举。 反之则直接输出。 代码 ...
分类：
其他好文 时间：
2018-06-24 23:45:27
阅读次数：
195
题意： 给你一些小方块,问是不是能组成一个4X4的大方块,所有方块全部要使用,裸枚举 ...
分类：
其他好文 时间：
2018-06-24 21:00:24
阅读次数：
192
原题链接：https://loj.ac/problem/6 题目描述 Guess Number 内存限制：256 MiB 时间限制：1000 ms 题目类型：交互 题目描述 这是一个交互题的模板。 系统会随机生成 n 个数 Ai，你需要猜测出这 n 个数的值。暴力枚举 / ...
分类：
其他好文 时间：
2018-06-24 00:44:43
阅读次数：
177
针对从2013-2017年的部分分及满分的我所知道的所有做法 和一些分数分析 1.noip2015运输计划 point1：前60分部分分（再前面就是瞎写了） 我们会发现复杂度在O(n^2)-o(n^2log)都是可以的 显然我们只要暴力枚举删每条边 然后判定就可以了 显然我们可以预处理每个路径的长度 ...
分类：
其他好文 时间：
2018-06-15 01:06:05
阅读次数：
223
