加油努力不懈气
文章平均质量分 79
晓曦315
这个作者很懒,什么都没留下…
展开
-
搜索(深搜&广搜)
我记得在遥远的2017年,我会敲的搜索也只有暴力枚举了。那个时候的我深搜刚会一丢丢,所以也只配切切水题,然而经常死循环RE那是肯定的。如今的我因为在多次比赛中都死于搜索,那就必须得认真磕一下了。其实是这样的:我眼里认为的暴力就真的只是暴力,暴力无非就两种:枚举打表和模拟。然而在这么多次比赛后,我总能听到那些dalao在那边说,这道题么暴力可以拿多少多少分。我听了一脸懵逼。我怎么就一分都拿不到。...原创 2018-03-11 15:53:20 · 436 阅读 · 0 评论 -
线性DP汇总
#线性DP##1.LIS问题(最长上升子序列)##F[i]F[i]F[i]表示以A[i]A[i]A[i]为结尾的“最长上升子序列”的长度状态转移方程:F[i]=max0<=j<i,a[j]<a[i](F[j]+1)F[i]=\max _{0<=j<i,a[j]<a[i]}(F[j]+1)F[i]=0<=j<i,a[j]<a[i]max(F[j]+1)#2.LCS问题(最长公共子序列)##F[i][j]F[i][j]F[i][j]表示前缀子串原创 2018-06-03 20:44:25 · 500 阅读 · 0 评论 -
区间DP
。。。。原创 2018-06-03 20:45:12 · 163 阅读 · 0 评论 -
4.14~4.20数论①
gcd和lcm一行GCDint gcd(int a,int b){return b==0 ? a:gcd(b,a%b);}二进制算法inline int GCD(int x,int y){ int i,j; if(!x)return y; if(!y)return x; for(int i=0;0==(x&amp;1);++i)x&gt;&...原创 2018-04-20 21:13:59 · 277 阅读 · 1 评论 -
有史以来最毒瘤的一次之Hankson的趣味题。。。
我先写一篇博客发表一下我的情感 一道数论题,我写了整整四天,刷了整整四页半提交记录,还把正确率刷到了30%。。。 可恶啊,然而。。。 进阶指南确定没有问题吗。。。 其实我至今不知道它怎么写,只不过是把别人的代码用自己的语言搬过来而已。。。 不行这一题我一定得点差评。。。 而且最牛逼的是除了60分之外,我刷了0分。10分。20分。30分。40分。50分。70分。8...原创 2018-04-16 19:39:44 · 352 阅读 · 1 评论 -
2018-07-12数论②
初等数论线性筛v数组记录每个数的最小质因子CODEint v[MAX_N],prime[MAX_N];void primes(int n){ for (int i=2;i&amp;lt;=n;++i) { if (v[i]==0)//i是质数 { v[i]=i;//i的最小质因子就是它本身 ...原创 2018-07-12 21:16:39 · 169 阅读 · 0 评论 -
4.6~4.13Trie树
我不知道为什么在进阶指南上Trie树是一个基本数据结构。。模板定义a[x].link[ch]表示节点x的第ch个字母的节点编号 temp表示节点编号long long temp=1;struct atree{ long long link[26]; bool endflag;}a[600010];插入依次扫描字符串s中的每个字符ch 若ch为...原创 2018-04-13 10:48:32 · 149 阅读 · 0 评论 -
这辈子注定会犯的错误
2018.4.13 trie树背单词这道题目,几乎做了整整两天了,错误原因是把递归函数里的局部变量定义为全局变量了 这就好比当年的状压种花小游戏这道题目,也是查错查了三个晚上左右,也是同样的原因。。。...原创 2018-04-13 09:06:50 · 258 阅读 · 1 评论 -
终极搜索☞素数方阵
调了也有两三天吧,不说了,直接上代码吧。因为说多了都是泪啊。。反正代码里都有注释 这道题我真的从头彻尾地写了三次,用了三种不同的填数次序来写。第一次50,第二次20,第三次终于A了啊,喜极而泣啊。#include<bits/stdc++.h>using namespace std;int sum,a[10][10],now,now1,now2,tot;int d[4]=...原创 2018-03-11 16:03:31 · 752 阅读 · 0 评论 -
线段树
这个跨度可以说是最大的一个了,从2017年的期中考试时开始看,一直到2018年去完福州还没啃完。。现在我终于会啦,线段树是个好东西。恩因为线段树也就都那样吧,反正dalao的博客多得是,这里我就不解释了T1题目详见题库P6T1 给定一个包含n个数的序列,初值全为0,现对这个序列有两种操作 操作1:把给定第x个数改为y 操作2:查询从第x个数到第y个数得最大值#incl...原创 2018-03-11 16:46:30 · 157 阅读 · 0 评论 -
主席树
恩接下来就是主席树高级数据结构然而还是只会敲模板啊啊啊啊模板题这个,无修改的,静态,主席树,模板题。看懂花了好长时间,会敲也是差不多看一眼敲一下的,再能调出来,那我还是很棒棒 呸首先一个离散化,这个是很自然能想到的。因为要学主席树,首先要了解权值线段树这个概念。权值线段树 按值域建树,打个比方:25 78 22 68 93 58 32(我随便乱打的啦♪(^∇^*) ...原创 2018-03-11 19:45:15 · 200 阅读 · 0 评论 -
2018省选一试
3.18我于3月17号傍晚很开心地回了趟家家,然后干了许多我想干的事。然后刘老师很好地跟我说:我就不用去学校啦,直接到火车站就好啦。逃学哈哈哈。然后我早上就睡了个小懒觉。九点多神清气爽来到火车站。于是随着飞速的高铁,再一次地来到了衢州火车站,又是公交车,再一次来到了帝京大酒店。我现在是越发觉得这个酒店高大上了。酒店的WIFI是真的好,哪像福州的那个菜鸡网络。于是我就水了一个下午+晚上。...原创 2018-03-24 20:15:33 · 775 阅读 · 0 评论 -
4.7ACMのDP
今天很开心打了一上午加一下午的ACM比赛+一晚上的Atcoder比赛 还是DP专项训练很开心 总共8道题目,我只切出来2题。。 但是我真的尽力而为了! 前段时间刚搞过背包问题,可T3的背包变形又不会做了。。 其它的DP现在与我无关,因为我真的没有专题去搞过。。 下次一定会补坑的!(:з」∠) 好了T1明明是一道数字三角形,一开始都当成FJ收苹果去做,还很开心,只要一维 结果...原创 2018-04-07 21:39:39 · 206 阅读 · 1 评论 -
3.17~3.28背包问题
01背包题库P5#416采药 i循环为阶段,即当前考虑第i个物品取不取 j循环为状态,即当前背包容量还剩j f[i][j]表示已经考虑了前i个物品,背包已装了容量为j的物品时的最大价值 Q:这里j为什么是倒序循环? A:用反证法——如果j正序循环,那么当更新f[j]时会发现f[j-t[i]]可能已经被更新过。而如果f[j-t[i]]已被更新过的话说明第i个物品已经取了1次,此时再要更...原创 2018-03-28 13:09:20 · 190 阅读 · 0 评论 -
3.29~4.5递归
T1拍卖此题很基本,递归式只要考虑两种情况,是-a还是-b。#include<bits/stdc++.h>using namespace std;long long w,p,a,b,f[1000010];inline int read(){ int num=0,flag=1; char c=getchar(); for (;c<'0'||c...原创 2018-04-05 21:30:16 · 142 阅读 · 0 评论 -
AFO获奖感言
DAY0情绪有点小崩。之前以为虽然时间挺短的,但是两三个星期把没填的坑再填一下应该还是没有问题的。然而,不知道为什么就要开始每天打比赛,之后还上午下午……本来觉得也就这样吧,没事的,总会有空的。然而,还真是没空了……所以11月9号心态爆炸,自己好多坑没填,好多板子没背。想着既然都这样了,那就晚上好好恶补一下,临时抱佛脚,都这个时候了效率一定很高。就这样,下午开开心心来到了学军紫金港...原创 2018-12-07 15:39:54 · 839 阅读 · 1 评论