- 博客(14)
- 收藏
- 关注
RSS订阅原创 noip冲刺 持续更新
为了11月份的复赛得一等奖。拼了 一.动态规划 1.关于字段和的一系列问题 （1）最长公共子序列：这个问题是最简单的问题了。公式记住就好。for(int i=0;i<=len_1;i++) dp[i][0]=dp[0][i]=0;for(int i=1;i<=len_2;i++){ for(int j=1;j<=n;j++){ if(i==j)
2017-08-27 22:44:51
225
原创 八月十五日考试总结
今天考试爆零了。这次是真正意义上的爆零，是实力不够，不同于以前是因为freopen 啥的垃圾问题。 这道题是今天唯一我可以拿满分的题，然而我没有考虑周到，导致没分。 分析题目，虽然写了很多东西，但实质就是最短路，只不过是加了一个相当于优先级的东西，要使得走出来的最短路的b的字典序最小。 看起来也蛮好实现的吧，无论是dij或是spfa。于是我就再dij的模版上面直接加了一句修改tmp = d
2017-08-16 15:15:05
221
原创 队列学习
我一直很不擅长队列什么的，联赛靠近，必须恶补一下。 首先，使用优先队列必须引用 #include<queue>定义的时候，有两种。 1.元素大的优先priority_queue<int> pq; 2.元素小的优先 priority_queue<int, vector<int>, greater<int> >pq; 下面列举一些常用操作 1.back() 返回一个引用，指向最后一个元素 2
2017-08-14 19:05:02
222
原创 王师傅教我的单调栈
我只是记录一下，怕忘了。易懂fo(i,1,n){ while (top&&a[i]>=a[sta[top]]) top--; if (top) left[i]=sta[top]; sta[++top]=i; }fo(i,1,n){ j=i-1; while (j&&a[j]<=a[i]) j=left[j];
2017-08-09 14:29:35
194
原创 5230. 【NOIP2017模拟A组模拟8.5】队伍统计
现在有n个人要排成一列，编号为1->n 。但由于一些不明原因的关系，人与人之间可能存在一些矛盾关系，具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐，最多不能违背k条矛盾关系（即不能有超过k条矛盾关系(u,v),满足最后v排在了u前面）。问有多少合法的排列。答案对10^9+7取模。这道题是我状压dp的第一道题，让我对状压有了无限感觉，今晚要继续做状压dp的题目。
2017-08-07 07:52:39
277
原创 noip 2014年提高组大总结
发现自己和强省的学生比起来，还是很差劲很差劲，网上的所有分析都说14年的题很简单，从来没没有做过这么简单的，而且分数线确实真的很高啊。难受。 讲一下这套题。按照我心中它的难易程度排序，由易到难。1.生活大爆炸版石头剪刀布(rps) 2.无限网路发射器选址(wrieless) 这两道题，是真的简单。都是模拟，第一个题是把所有可能出现的情况写在if中，或者用switch，然后再循环天数即可。第二题
2017-07-16 13:38:11
216
原创 noip 2015 提高组 跳石头
太久没有做这么简单，单纯的二分题目了。 首先哪些题目可以用二分呢？常见的就是问最大，最小值。然后通过二分法，不断缩小答案范围（通过是否满足题目条件去判断）。 这道跳石头，问的是跳跃距离，所以我们二分跳跃距离，然后通过跳跃次数来判断是否可以达到，来不断二分得范围。 由于考试过后，代码没来得及存储，所以只重写一下check了bool check(int length){ int sum,l
2017-07-14 10:43:37
349
原创 noip2015 子串（心得体会）
今天终于又在联赛提高组中遇到动态规划（Dynamic program）了，~~(><) ~~ ，在各种算法中，稍微掌握得好一点的一块。O(∩∩)O~。侥幸在四人组中拿到头魁，（李兄的强项在AVL树， 红黑树 ，线段树，伸展树， 跳跃表，单调队列，最近公共祖先，倍增，后缀自动机，ac自动机等等高端的应用上，简单动态规划有些薄弱，【但是树形dp，状压dp又超级强，看不懂他】今天勉强打败他，在此分享李兄的
2017-07-12 20:56:27
305
1
原创 时间复杂度的计算（基础不牢，地动山摇）
If foundation is not strong, earth will move and mountain will shake. 这个知识点开始没有太重视，因为做题的时候，肯定会写自己觉得最优最好的方法啊，就算计算复杂度，过不了，但是这已经是我能写出的最好的方法了啊，计算了有什么用呢？但是如果不掌握这个，初赛会丢的。现在回过去，重新学习。但是很对不起大家啊，我这个方面不是很精通，不好写，
2017-07-12 10:31:12
192
原创 Noip 2015 senior ，The semi-finals，analysis （复赛题解）
My English teacher says that my English is not enough, so forgive me for working hard to analyse today in English. Today I finished noip 2015 years problems of senior, quite a feeling.ok,sorry,I have
2017-07-11 19:52:17
278
原创 欢迎使用CSDN-markdown编辑器
noip 2009 提高组题解 这一年据说一等奖要210分（重庆），今天考试被自己水过去了，感觉还是有点难度的，当然第三题spfa是我没想到，不然挺简单的，最后一题没做，因为觉得自己不懂数独，哪知道枚举都可以80分。 题目网上搜，我懒得复制了。 第一题。 潜伏者 这道题相当坑，坑的地方在于太简单引起了我的误会。潜伏在别国的间谍，破译密码，把其中25个字母都破译了，最后一个就一定破译了啊
2017-06-24 15:55:59
195
原创 欢迎使用CSDN-markdown编辑器
今天回顾了noip2007年提高组的试题，感觉题目相当水，难度不大，但是粗心丢分太多，做到后面心态不够好（高精度当初没掌握好），觉得自己稳拿260，就没有去研究最后一道题，结果最后一道题很简单。 1．统计数字 (count.pas/c/cpp) 【问题描述】 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这
2017-06-18 23:20:58
213
原创 中国象棋 题解
中国象棋这道题才看到的时候，畏难情绪很重啊，先介绍题目，大意是在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法。考试的时候没有其他的想法，就只想暴力骗分，用一个一维的标记数组，再用一个递归，每排最多放两个。后面想来，完全可以把每排最多放两个的情况细化。1.不放 2.放1个 3.放两个。定义状态f[i][j][k]表示在棋盘的前i行放置炮，使
2017-06-13 15:23:44
596
原创 编辑文章 - 博客频道 - CSDN.NET
哈希表存储的基本思想是：以数据表中的每个记录的关键字k为自变量，通过一种函数H(k)计算出函数值。把这个值解释为一块连续存储空间（即数组空间）的单元地址（即下标），将该记录存储到这个单元中。在此称该函数H为哈希函数或散列函数。按这种方法建立的表称为哈希表或散列表。构造好的哈希函数的方法，应能使冲突尽可能地少，因而应具有较好的随机性。这样可使一组关键字的散列地址均匀地分布在整个地址空间。根据
2017-06-09 16:52:30
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人