上一页 1 2 3 4 5 6 ··· 26 下一页
摘要: emmm寒假报名了蓝桥杯,但我忘了……结果今天知道后天就比赛,然后准备复习一下 结果……折腾半天发现我报的是第二场省赛,5月9号,然后那天刚好满课…… 大概可能注定打不了吧…… 不过既然点开了,就口胡一下吧 update in 2021.9.2 其实我打了,,,但是当时题解懒得写了,现在也忘了,,, 阅读全文
posted @ 2021-04-17 00:19 ww3113306 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 摘取了以前的笔记并做了一些补充说明 ####9,素数判定 O(n) + O(1): 线性筛. 又叫欧拉筛。 先考虑一种朴素的想法。 对于每一个数$k$, 我们枚举$i$,将$ik$标记为合数。 因为每个数都可以分解成若干个素数的积,我们只需枚举每个素数作为$k$即可。 但是复杂度依然很高,我们考虑优 阅读全文
posted @ 2021-04-12 23:33 ww3113306 阅读(71) 评论(1) 推荐(0) 编辑
摘要: 大概可以理解成存边的一种数据结构吧、 每个点会形成一条链,如果要加入一条新边,就把这条边接到对应点对应链的链尾。 这样,我们就可以从链首开始,一一遍历每一条与这个点相连的边。 用来存图是很方便的。 下面看一段代码,是从我某份代码里截取出来的。 ++tot表示为这条边新建一个节点,节点内会保存边权,指 阅读全文
posted @ 2021-03-14 10:53 ww3113306 阅读(41) 评论(1) 推荐(0) 编辑
摘要: 今天重装了系统,然后需要重新安装autocad……简直要装吐了……折腾了快两个小时……卸了又装,装了又卸…… 大概是这样的:试了一下之前安装的cad,打不开,然后删掉,重新安装,安装好之后,弹出一个白框,无响应,无法操作。然后尝试管理员身份启动,也没用 然后……直接把安装目录给删了。然后再安装就出现 阅读全文
posted @ 2021-02-02 01:19 ww3113306 阅读(885) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定一个长度为n的数列$a_1, a_2, a_3...a_n$,三个数可以被称为三元上升子序列,当且仅当$i < j < k$且$a_i < a_j < a_k$ 其实只要是三元,不管题目是要求$a_i < a_j < a_k$还是$a_i > a_j > a_k$还是$a_i < a_j 阅读全文
posted @ 2020-09-11 23:23 ww3113306 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 问题: 给你一个数列,让你找出最长上升子序列。(子序列大概就是说从前往后按顺序取数,可以不连续取) 例如: 1 2 5 8 9 1 2 6 7 8 最长上升子序列就是1 2 5 6 7 8 ,长度为6. 如果现在我们只想求长度,那么一个十分朴素的想法就是: 令$f[i]$表示以s[i]为结尾的最长上 阅读全文
posted @ 2020-09-11 09:23 ww3113306 阅读(123) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-24 23:48 ww3113306 阅读(1) 评论(0) 推荐(0) 编辑
摘要: ##网络流 ###定义 1,网络流 用类似水流的定义,可以把一张图视作一堆管道,从s源源不断的流水,看最多有多少水可以汇聚到t (此处的水大致可以视作是每秒一定宽度的管道流过多少水之类的。)。 2,最大流最小割定理。 显然如果不把所有可以流的边都堵死就不能算一个最小割,因为还有可以到的边。 或者说最 阅读全文
posted @ 2019-04-03 22:05 ww3113306 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 点分治 一般用于解决树上关于点对的问题(路径也可视作点对)。 基础写法 对于每个点对,我们在它的LCA处统计贡献。 于是为了减小复杂度(具体不会证),我们每次找到当前联通块的重心,然后统计这个以这个点为LCA的点对的贡献。 大致的 结构 就是这样:(随便找了一题代码放上来的) 其中后面加了 的基本上 阅读全文
posted @ 2019-04-03 17:23 ww3113306 阅读(176) 评论(0) 推荐(0) 编辑
摘要: [TOC] 向量 向量相关的一些基本量计算 向量的模: $|\vec{AB}| = \sqrt{(x^2 + y^2)}$ 向量的简单表示: $\vec{AB} = (x2 x1, y2 y1) = (x, y)$ 点积 公式 $$(x_1, y_1) \cdot (x_2, y_2) = x_1x 阅读全文
posted @ 2019-04-03 16:34 ww3113306 阅读(221) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 26 下一页
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。