写题思路一定要清晰后再动键盘,否则肯定死得很惨。。(被绿题虐系列) 题目要求所有满足颜色相同且两点间存在一点小于等于某值的方案数。 显然2e6的数据一般是O(n)的做法,所以从一开始就在想递推式,然后由于思路比较乱,一直没有写出来,直到今天才好好理了理思路: 对于读入到的一点,颜色为cl,价格为wi ...
分类:
其他好文 时间:
2019-11-14 22:05:48
阅读次数:
80
前言 考试前几天才发现一直写的Dijkstra是错的,有点惭愧,现在打了个板子放在这里,以示后人 题目链接 : https://www.luogu.org/problem/P4779 Code 1 #include <iostream> 2 #include <cstdio> 3 #include ...
分类:
其他好文 时间:
2019-11-13 10:27:22
阅读次数:
70
其实是数据结构。 智推连续几天给我推树状数组的模板,还放在第一位…… 对着蓝书的图看了好几天才看懂,树状数组的另外一个名字是二叉索引树,指通过把一个数组抽象的变形成树状的以求得到树形数据结构的效果。有人说是线段树的阉割版,我不太清楚,树状数组应该是不支持区间修改加速的。 首先我们需要理解lowbit ...
分类:
编程语言 时间:
2019-11-10 15:34:40
阅读次数:
64
本博客主要介绍Hive和MySql的搭建: 学习视频一天就讲完了,我看完了自己搭建MySql遇到了一堆坑,然后花了快两天才解决完,终于把MySql搭建好了。然后又去搭建Hive,又遇到了很多坑,就这样一直解决问题,加上网上搜索和个人排查检查日志。搜索百度,百度不行搜索Bing,看了csdn,看str ...
分类:
其他好文 时间:
2019-11-10 13:30:15
阅读次数:
84
昨天晚上做梦梦见了我生了一个小女孩,是和他一起的,这个小女孩可是非常的聪明,简直就是一个小天才,可能是我对我和王铮的基因太过于自信,认为我们两个的产物一定时一个完美的结合。然后接着在早上的时候,我们就收到了来自班主任的喜讯说是母子平安,班主任有了自己的儿子。 早上收拾我自己的床和桌子,也同时收拾我自 ...
分类:
其他好文 时间:
2019-11-08 12:17:54
阅读次数:
98
这次比赛就做了这一道逆向题,看到队友的WP,下面的对v10的加密方式为RC4,从我提取的v4数组就能够察觉出这是CR4了,自己傻乎乎的用OD调试,跟踪数据半天才做出来,还是见得的少了... ...下面有几篇不错的RC4的文章: C语言实现:https://zhoujianshi.github.io/ ...
分类:
其他好文 时间:
2019-11-06 01:19:51
阅读次数:
151
卡了好半天才弄出来,记录一下吧! 首先默认写法没有写怎么进行路由跳转,看了看文档有这种展开的还算眼熟,就拿它开刀了 <cube-tab-bar v-model="selectedLabel" show-slider> <cube-tab v-for="(item, index) in tabs" : ...
分类:
其他好文 时间:
2019-11-05 18:37:58
阅读次数:
136
"题目" 调了差不多有10h吧,真的我太难了。 首先一个比较自然的想法是化边为点,每条边拆成一个入点和一个出点,入点到出点连一条长度为这条边的边权的边。同时对于两条边而言,从各自的出点到对方的入点连一条长度为两条边的字符串的$lcp$的边。 这样建出来的边数是$O(m^2)$的,非常的不优秀。 我们 ...
分类:
其他好文 时间:
2019-11-04 13:08:42
阅读次数:
71
研究如何使用Markdown你们可能要花好几天才能搞定,但是看我的文章或者下载了源码,你搞定一般在10分钟之内。我先给各位介绍下它: Markdown 是一种轻量级标记语言,它允许人们使用易读易写的纯文本格式编写文档。Markdown 语言在 2004 由约翰·格鲁伯(英语:John Gruber) ...
分类:
Web程序 时间:
2019-11-04 11:10:37
阅读次数:
194
明天就要考教资了,昨天才发现思维导图可以很好地整理和把握教材的脉络与内容。相见恨晚的方法呀。但是作为一个尝试,以后就学会在学习一本书可以通过思维导图来整理很多内容,赞! ...
分类:
其他好文 时间:
2019-11-01 09:50:12
阅读次数:
66