2019 年 8月随笔档案 - pyyyyyy

摘要：[toc] 链接 "P2863 [USACO06JAN]牛的舞会The Cow Prom" 思路用$tarjan$求出强连通分量，并且记录出强连通分量里的点的个数，如果个数大于$1$就$ans++$ 代码错误原因少算了割点阅读全文

posted @ 2019-08-15 11:28 pyyyyyy 阅读(205) 评论(2) 推荐(0)

摘要：[toc] 颓了好久终于写了个题了题目链接 "点这里，咕咕咕" 思路给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。设从$x$点出发能到达的点构成的集合$f(x)$ $$f(x)={x} \cup\Bigg(\bigcup \ \ \ f(y)\Bigg)(x,y联通阅读全文

posted @ 2019-08-14 17:36 pyyyyyy 阅读(317) 评论(0) 推荐(0)

最长路

摘要：[toc] 到现在才写最长路，我真是太菜了题目链接 "P1807 最长路_NOI导刊2010提高（07）" 思路拓扑排序+dp f[i]表示到i点的最长路,然后转移就不用写了，看代码吧代码阅读全文

posted @ 2019-08-10 20:35 pyyyyyy 阅读(206) 评论(0) 推荐(1)

图论笔记

摘要：图论 [TOC] 最小生成树 $N$个城市，$M$条可修的公路，每条公路有一个修的成本$w_i$，要使$N$个城市连通，所需要的最低成本？最少需要$N 1$条边，构成一棵树。 Kruskal算法证明对图的顶点数$n$做归纳，证明$Kruskal$算法对任意$n$阶图都适用归纳基础 $n=1$, 阅读全文

posted @ 2019-08-09 21:39 pyyyyyy 阅读(360) 评论(4) 推荐(0)

数据结构笔记

摘要：[toc] 数据结构二叉搜索树递归定义它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。 •维护一个集合，支持操作：插入、删除、查找阅读全文

posted @ 2019-08-07 20:30 pyyyyyy 阅读(244) 评论(17) 推荐(0)

简单数学

摘要：[toc] 好像之前写过了，不过老师让写笔记就有写了一遍声明本文是用笔记本电脑的键盘写的误触的几率非常大所以可能会出现奇怪的问题欧几里得算法求两数的最大公约数,证明我不会就不写了例题 "UVA12716GCD等于XOR GCD XOR" 异或的性质 1.若$a\ xor\ b=c$则$a\ 阅读全文

posted @ 2019-08-07 19:23 pyyyyyy 阅读(291) 评论(4) 推荐(0)

P4141 消失之物

摘要：

阅读全文

posted @ 2019-08-04 20:44 pyyyyyy 阅读(236) 评论(0) 推荐(0)

STL学习笔记

摘要：[toc] 写在前面其实以前是分着写过笔记的，不过感觉那样太麻烦了还不如一起写，所有就有了这篇博客 STL 简介 STL，全称 Standard Template Library，标准模板库，分为“容器”、“迭代器”、“算法”等六部分。 OI中常用的是“容器”及“算法”，这里对这两部分做简要介绍。阅读全文

posted @ 2019-08-04 11:05 pyyyyyy 阅读(343) 评论(0) 推荐(0)

P1080 国王游戏

摘要：[toc] 链接 "P1080 国王游戏" 思路首先我们先思考一下当只有两个大臣的时候怎么做（当题目没有思路的时候，先考虑数据范围小的情况往往是有帮助的）。如果国王左手上的数是 $a_0$，两个大臣左右手上的数是$a_1,b_1,a_2,b_2$；那么有两种排法：第一个大臣排在前面，那么第一个阅读全文

posted @ 2019-08-04 10:53 pyyyyyy 阅读(255) 评论(1) 推荐(0)

前缀和/差分学习笔记

摘要：[toc] 写在前面前缀和和差分很早之前就学了，夏令营又重新学了一遍，写个笔记算是复习一下吧前缀和一维的前缀和 $s[i]=s[i 1]+a[i]$谁都会就不解释了二维前缀和如下图 "来源" $$s[x2][y2] s[x2][y1 1] s[x1 1][y2]+s[x1 1][y1 1] 阅读全文

posted @ 2019-08-02 12:07 pyyyyyy 阅读(173) 评论(1) 推荐(1)

08 2019 档案

公告