Processing math: 0%

随笔分类 -  A — 知识总结

摘要:刚开坑,持续更新中 阅读全文
posted @ 2020-01-13 21:51 青君 阅读(398) 评论(0) 推荐(0) 编辑
摘要:一些怕自己忘了的浅薄的东西。 阅读全文
posted @ 2020-01-13 21:36 青君 阅读(230) 评论(0) 推荐(0) 编辑
摘要:1. 位图的存储空间=分辨率 位数/8 B 2. [Zeller公式][1] 3. 中缀表达式转后缀表达式的手算方法: 先按照运算符的优先级对中缀表达式加括号,变成 ( ( a+(b c) ) + ( ((d e)+f) g ) ) 将运算符移到括号的后面,变成 $((a(bc) )+(((de 阅读全文
posted @ 2019-10-08 21:07 青君 阅读(168) 评论(0) 推荐(0) 编辑
摘要:英文题面,我就只放个传送门了。 Solution 题意是算矩形面积并,这是扫描线算法能解决的经典问题。 算法的大致思想是,把每一个矩形拆成上边和下边(以下称作扫描线),每条扫描线有四个参数l,r,h,v。l和r为它的左右端点的横坐标,h为扫描线的纵坐标,v下面再解释。 然后把扫描线按h从小到大排序, 阅读全文
posted @ 2019-07-29 17:31 青君 阅读(234) 评论(0) 推荐(2) 编辑
摘要:传送门 这是一道LCT的板子题,说白了就是在LCT上支持线段树2的操作。 所以我只是来存一个板子,并不会讲什么(再说我也不会,只能误人子弟2333)。 不过代码里的注释可以参考一下。 Code #include<bits/stdc++.h> using namespace std; typedef 阅读全文
posted @ 2019-07-27 20:24 青君 阅读(161) 评论(0) 推荐(1) 编辑
摘要:图论涉及的内容广泛,复杂,综合性较强。我在学习《算法竞赛进阶指南》图论部分后,为了方便日后复习让自己感觉学了东西,写下这篇大杂汇,内容主要源自我自己对《算法竞赛进阶指南》图论部分概括以及学习做题的经验。 一、最短路 Dijkstra基于贪心,所以不适用于有负权边的图,复杂度n^2,可以用STL的二叉 阅读全文
posted @ 2019-07-09 14:59 青君 阅读(171) 评论(0) 推荐(0) 编辑
摘要:之前一直跳过了字符串,现在才开始系统地学习,感觉需要记得模板挺多,在这里列个知识清单总结一下。 (1)字符串Hash 就是把字符串s视为一个B(一般B取不太大的质数)进制的数,用一个数组a来存s的前缀hash值,a用unsigned long long自动溢出比较方便。 一个重要的柿子:hash(s 阅读全文
posted @ 2019-03-30 18:52 青君 阅读(256) 评论(0) 推荐(0) 编辑
摘要:昨天做一道DP的题(矩阵取数游戏),本来是很简单的,但是要用高精度,又不想用__int128水过去(谁让NOIP不让),于是自己打了一个小时,最后成功挂了。。。 于是本蒟蒻痛定思痛,感觉高精度还是重载运算符好用啊,就花了几个小时打了一个自以为比较好记好用高精度模板: 注意暂不支持负数,如果发现有bu 阅读全文
posted @ 2018-10-20 16:38 青君 阅读(668) 评论(0) 推荐(3) 编辑
摘要:笔者在图论挣扎了这么久,今天总算暂时到头了,鉴于欧拉路径和欧拉回路的精妙(e xin)程度,在这里做一个小小的总结。 首先欧拉绝对是个伟(huai)人,创造了不少东西,其中就包括欧拉路径和欧拉回路这种随便虐死蒟蒻萌新的*** 定义 欧拉回路:从图上一个点u出发不重复地经过每一条边后,再次回到点u的一 阅读全文
posted @ 2018-08-22 17:10 青君 阅读(4295) 评论(2) 推荐(1) 编辑
摘要:关于2-sat问题,这里笔者主要是做一些简记,如要详细了解,可以读一读此dalao的文章:https://blog.csdn.net/jarjingx/article/details/8521690 2-sat问题的定义:简单来说,一般的2-sat问题就是给定许多只有两个元素的集合,给你一些规则和约 阅读全文
posted @ 2018-08-20 18:34 青君 阅读(236) 评论(0) 推荐(0) 编辑
摘要:经过笔者的多次实践(失败),在此温馨提示:用SPFA判负环时一定要特别小心! 首先SPFA有BFS和DFS两种实现方式,两者的判负环方式也是不同的。 BFS是用一个num数组,num[x]表示从1到x的最短路径包含的边数,当执行松弛操作d[y]=d[x]+w时,同样更新num[y]=num[x]+1 阅读全文
posted @ 2018-08-18 17:41 青君 阅读(1330) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示