- 博客(27)
- 收藏
- 关注
RSS订阅原创 日记13
今天看了一些题和建模，对于题的类型和建模有了更深的了解，至少，见了一道题之后，有那么一点想法了，再对照它给的建模思路，想法的方向和图大体是对的，但是可能权值的分配上还有点问题。今天再看Amber的《最小割模型在信息学竞赛中的应用 》，现在才发现这个文章的经典，这是很多最小割模型的一般化形式，并且还给出了证明。很多经典的最小割模型都能在里面找到，看了很多了，也尝试做了一道题，当然，很多基本模型会一点
2018-01-31 20:03:54
122
原创 日记12（网络流看题总结）
今天一直是在看网络流的题和网络流的建模方法，从昨天的了解一点网络流的皮毛，到现在已经对网络流的解题方法有一定的感觉了。但一定还是比较模糊，不够熟练。 基本都是围绕大佬Edelweiss神的《网络流建模汇总》pdf来看的这里面写的建模方法技巧非常详细，很是神奇，期间有些定义等理论知识和一定算法要看Amber的《最小割模型在信息学竞赛中的应用 》pdf，大约网络流的建模分为最大流的建模，最
2018-01-30 21:13:12
212
原创 日记11（网络流）
今天看了很多有关网络流的知识，对于网络流有了一定的认识，并且对于怎么求解最大流，怎么求解最大流的最小费用都仔细看过，知道了用到的算法，和算法步骤，对于代码模板，也进行过研读，但还没有什么了解，毕竟还没有看很多的题，也还没有实际写过代码。这个网络流最重要的是建模，所以我也看了一些关于建模的ppt和资料，感觉模型确实不好建。 对于网络流，最简单的理解，它就像是一个交通图，要从s点（源点）到
2018-01-29 21:24:38
173
原创 Rank of Tetris （拓扑排序+并查集+缩点）
自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按这几个人的RP从高到低来排。 终于，Lele要开
2018-01-28 23:01:20
256
原创 John's trip (欧拉路)
Little Johnny has got a new car. He decided to drive around the town to visit his friends. Johnny wanted to visit all his friends, but there was many of them. In each street he had one friend. He star
2018-01-28 22:42:32
525
原创 2018年全国多校算法寒假训练营练习比赛（第二场）A B D E F G H
A 吐泡泡自左到右，循环修改。代码：#include #include #include #include using namespace std;int v[200];int main(){ char s[150]; while(~scanf("%s",s)) {int len,cnt; len=strlen(s);
2018-01-28 22:17:46
312
原创 日记10
今天上午看了看这周的学习内容，并且复习了一下期望和全概率等公式，总结一下概率dp怎么做，其实是为下午做点准备。下午做了一个网络练习赛，是dp的，但是题目有些坑，改了很多次数据，好尴尬，其实我做的也不行，哎，做的时候把memset里的sizeof里没有放进去数组，一直错，我都没找出来，这错了竟然不出编译错误，真是尴尬，一直到刚刚，我才发现有这个错误，明明是个模板题，让我做成这样。。。这次题其实有两道
2018-01-28 21:43:10
154
原创 Network of Schools （强连通分量+缩点）
A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (the “receiving sc
2018-01-28 11:35:59
651
原创 日记9
今天把这一周复习的内容都过了一遍，并且做了一个ppt，感觉收获比较大，尤其是和同学门讨论的时候，有些不清楚的内容也更明白了。这一遍相当于查缺补漏了，感觉是比较爽，并且看了看昨天的一道题，是用字典树和拓扑排序来做，需要先判断这个单词是否有前缀，然后再用拓扑排序或者其他方法来判断是否有环。这个是否有环的条件，我没想到，所以条件少了，这一点给确实是很难判断好，会漏掉条件说明思路不够开阔，也说明没想到哪一
2018-01-27 21:27:13
146
原创 日记8
今天又做了一天题，感觉比起昨天来强不少，昨天熟悉了几下模板，今天遇到很多类似的题，模板的大部分是基本不变的，只需要改几点内容就可以了，用几个控制变量，但有的知识点还是不熟，比如最短路径的算法快忘了，所以做差分约束的时候有些吃力，其实，2-sat和差分约束，都不太熟练，需要好好练习。 晚上，做了一点网上练习题，水题还是好做啊，但是遇到算法题，比较难受，今天遇到一个用字典树的题（我认为的），
2018-01-26 21:28:08
139
原创 日记7
今天做了一天题，和以前感觉差不多，知道怎么做的题，写出来代码很有可能是不对的，而且一般很难改，一般知识点，做法都会的题，出错了，都是细节错误，写这个代码的人一般会忽略这种错误，所以很难找，所以看题解的时候，还是练的少，也应该多练练手，多打打这种题的代码。那就会顺手，其实现在也是为以后的熟练做准备。 明天继续努力。
2018-01-25 21:33:50
133
原创 日记6
今天学习了一下2-sat,差分约束系统，kmp。 由于kmp之前学习过了，就复习了一下，看了一下模板。 2-sat，一般是给出一些bool值的序列A，有很多限制，每个限制最多对两个元素进行。看了一些题，感觉这类题的关键就是找出这些限制，然后添加有向边，实际上就是找出冲突的关系，然后在他们之间添加上边，最后跑一遍模板就可以了。难点是怎么转化为有向边。 差分约束系统，一般有
2018-01-24 21:41:38
129
原创 日记5
首先今天学习了拓扑排序和欧拉路。还附带学习了并查集和字典树，其实也不能说学习，拓扑排序，并查集，字典树，这几个知识，之前已经学习过一点基础了，有关这些题的模板题都做过了，最简单的用法也会一些，只能说今天复习和拓展了一下这些知识。 拓扑排序，模板代码的写法，前几天就学习和写过了，今天主要是学习一下应用，看了很多题，它一般是求一个图是否是全序，拓扑序，无序，等，这个必须要用到模板，但是需
2018-01-23 21:32:25
167
原创 日记4
今天主要是看了很多题目和代码如何写。 今天本来目标是看割点割边，连通性的问题。于是我大体上看了看，割顶，桥可以算作一类题，连通性的题目，判断图是否连通就不算一类了，在无向图中有 点-双连通分量和 边-双连通分量，算作一类。在有向图中强连通分量算作一类题目。这么算来有3类，我就找出三个题吧。 其实，从本质上讲，这三类题，都主要用的一个知识，就是用dfn数组作为深度，low数组是
2018-01-22 21:31:39
155
原创 日记3
参加了一个网络赛，感觉水的可以，发现有时候做题，会因为之前的理解，局限现在的自己。这个很麻烦，可见，开拓思路是非常重要的，其实很多题都可以做，知识点都会，但是时间等因素可能不够吧，首先，发现找规律的题，对我来说真的看运气，有时候找起来确实慢了点，还有这种基本知识都差不多会的，应该一道题过不了，直接跳过，进入下一题。要不然，浪费时间。感觉题目什么的没什么可以说的了，都是想一想，然后就可以直接写代码的
2018-01-21 21:14:49
1570
原创 大吉大利，今晚吃鸡——跑毒篇
链接：https://www.nowcoder.com/acm/contest/67/F来源：牛客网题目描述 现在有一款很火的游戏playerunknown's battlegrounds,人称“吃鸡”，在里面经常面临跑毒（从安全区外跑进安全区内）的问题，在安全区外，人们会处于中毒状态，每秒会掉a%血，人们可以通过使用道具急救包把血量升回到80%，使用急救包需要原
2018-01-21 20:40:11
1921
1
原创 最强的决斗者一切都是必然的！
链接：https://www.nowcoder.com/acm/contest/67/B来源：牛客网题目描述 L一直喜欢玩游戏王这款声控印卡游戏，使用一套连锁式削血卡组便可战无不胜。每当陷入危机即将败北之际，L便会高呼“最强的决斗者一切都是必然的！”，然后发动闪光印卡技能，直接翻盘，伤害不多不少，正好足够击败对手。 发动闪光印卡技能后，L抽取一张牌，然后
2018-01-21 20:39:05
1601
原创 大吉大利，今晚吃鸡——枪械篇
链接：https://www.nowcoder.com/acm/contest/67/A来源：牛客网题目描述 在绝地求生（吃鸡）游戏里，不同的枪支有不同的威力，更是可以搭配不同的配件，以提升枪支的性能。 每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类，可以为枪支提供威力的百分比加成。每一把枪只能装备一个同类配件。给你n把枪支和
2018-01-21 20:37:44
1129
原创 找数字个数
链接：https://www.nowcoder.com/acm/contest/67/I来源：牛客网题目描述 lulu喜欢小于等于1000的正整数，但是如果某个数是a或b的倍数，lulu会讨厌这个数。如果某个数里包含了a和b两个数里包含的数，lulu也会讨厌。（例如a=14，b=23，如果数字中包含1、2、3、4这四个数中的任意一个数，lulu就会讨厌这个数）。现
2018-01-21 20:36:04
519
原创 方块与收纳盒,,
链接：https://www.nowcoder.com/acm/contest/67/H来源：牛客网现在有一个大小n*1的收纳盒，我们手里有无数个大小为1*1和2*1的小方块，我们需要用这些方块填满收纳盒，请问我们有多少种不同的方法填满这个收纳盒 输入描述:第一行是样例数T第2到2+T-1行每行有一个整数n（n输出描述:对于每个样例输出对应的方法数#i
2018-01-21 20:33:58
278
原创 日记2
看来人的精力确实有限，昨天晚上，做了一点题，早上差点起不来。 今天由于感觉事情很多，就没有看一下昨晚的题（主要是昨晚的题错了，等改好再看）。今天和同学讨论了一下区间dp的一个题，求一个字符串的子回文串数量，经过讨论，感觉有了更深的了解。看来一个算法经过探讨后才能记得更深，虽然花费了不少时间，但一切都是值得的。 今天大部分时间还是看了图论的割点，桥，连通性，拓扑排序，欧拉回路的问题，
2018-01-20 21:33:00
128
原创 日记1
今天主要学习了区间dp。其实，在之前，我已经学习了一点区间dp了，当时是看的b站一个up主的视频，感觉讲的比较清晰，现在，又回忆和复习了一下，并且加以拓展。 区间dp，顾名思义，就是在区间上进行动态规划。一般是一个大区间可以分成小区间，而且需要决解的大小区间的问题都不会改变，这样就可以运用区间dp了。 其实看的基本都是模板题，这些类型的题感觉都有共同的特点，括号匹配，回文串
2018-01-19 21:27:59
140
原创 日记（周末）
学习了很多关于字符串的知识点，比如，前缀数组，后缀数组，kmp，ac自动机等，现在，对于这部分知识，也只是在表层的理解。在平常做题时知道这是字符串的题，很简单，但想要做出来，要经过不断练习，而且，听说上次的ccpc的字符串的题就有大坑。就算会也不一定做出来。 看了不少博客，学习了一下其他人的解题思路和方法。 做了几次练习题，感觉自己想到关键点的时间太慢了，而且每次读题
2018-01-07 23:28:59
172
原创 codeJan与恐怖分子
题目描述 把Noland抽象成一个n∗m的方格矩阵，行从上到下为1∼n，列从左到右为1∼m。codeJan处在坐标为(R,C)方格上，codeJan可以观察到他所在的行和列的治安情况。有一个恐怖分子想要毁掉Noland，又不被codeJan观察到。恐怖分子手中有无穷多个可以每次炸毁边长为K∗K的区域。方格矩阵的每个方格的边长为1。炸毁的区域不能超过Noland(方格矩阵)的范围，同一块区域
2018-01-07 21:19:47
395
原创 Codeforces Round #456 (Div. 2) A B
A. Tricky Alchemytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring the winter holidays, the demand for Christmas
2018-01-07 21:11:50
254
原创 日记（周中）
按照上周的安排进行，可能进度上有些问题，感觉还是要先看博客，把各种题型搞会，才行要不然，自己本来感觉，学习了这个知识点，应该能做几个题了，其实，一上手才发现，一般除了裸题，是做不了其他题的，必须要刷一下基本的各种题型，熟悉课这个知识点的用法以后才能做题。 在做cf上的题时，一般都是英语，读题非常慢，其实可以快一点，但是就怕漏掉一个描述，这个题就a不了了，有些英语单词也是不认识的，一般要
2018-01-04 23:44:14
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人