AlexPanda

2020年2月29日

摘要： DFS树博客：链接双连通是对无向图所说的边双：对于一个图G，和子图G2，如果去除图中任意一个边子图G2仍然连通的话，G2中的边就是边双联通关于边双点双桥割点的DFS做法跟OIwiki学的：链接对图跑出一颗DFS树。如图，图源OIwiki，黑边绿边为树边，红边为非树边。被红边所关照两点的树阅读全文

posted @ 2020-02-29 17:07 AlexPanda 阅读(154) 评论(0) 推荐(0) 编辑

拓扑排序学习笔记

摘要： 1. 输出字典序最小的拓扑序：在BFS算法方法中用优先队列 2. 题意： N个点M条边 DAG 求删去每个点后1-n最短路 N,M 3e5 做法：首先在DAG中可以跑拓扑排序，跑完拓扑排序有什么好处呢？拓扑序上的一个点k作为划分线，前半段的点的集合设为x，后半段点的集合设为y，那么从点1到x中的阅读全文

posted @ 2020-02-29 15:25 AlexPanda 阅读(110) 评论(0) 推荐(0) 编辑

最小生成树学习笔记

摘要： 1. 题意：这里解法：这道题需要知道欧拉路径。显然整张图奇度点<=2的时候我们只计算一次就OK了。但对于绝大多数情况，我们要想办法构造一条欧拉路径，这样的话，每条边走的次数<=2，但是每条边走的次数至少为1。如果要构造两个点从奇度边偶度，我们需要把他们之间的一条路径重复添加一次，这样才能满足。题目阅读全文

posted @ 2020-02-29 14:38 AlexPanda 阅读(120) 评论(0) 推荐(0) 编辑

2020年1月28日

学习笔记-最短路

摘要：觉得讲的不详细可以去B站看：https://www.bilibili.com/video/av85550343 1. 正权无向图最小环问题（floyd）引用链接：点我抛开Dijkstra算法，进而我们想到用Floyd算法。我们知道，Floyd算法在进行时会不断更新矩阵dist(k)。设dist[ 阅读全文

posted @ 2020-01-28 06:28 AlexPanda 阅读(199) 评论(0) 推荐(0) 编辑

2020年1月12日

1.6-1.12 训练总结

摘要： 1. 每日训练内容：周一：打了CF div2 round 612，白天09：00 – 17：00补了3道2000+分题，刷了两道st表的板子题，AK了一场以前的div3和div2。晚上和新生讲ak了一套div3。8道题周二：白天刷了一道题，晚上VP CF div2 round 606 Ran 阅读全文

posted @ 2020-01-12 08:53 AlexPanda 阅读(92) 评论(0) 推荐(0) 编辑

2019年11月21日

Codeforces Round #594 (Div. 1) B. The World Is Just a Programming Task (Hard Version)

摘要：这题太妙了，我是看b站qscqesze（搜这个up主）+这个聚聚讲的学会的：https://www.cnblogs.com/LLTYYC/p/11718968.html 写这篇博客不是写题解，只是记录一下，日后比赛前看题解可以看看。题解的话看我上面推的就懂了代码： #include <bits/s 阅读全文

posted @ 2019-11-21 12:50 AlexPanda 阅读(124) 评论(0) 推荐(0) 编辑

2019年11月11日

P1196 [NOI2002]银河英雄传说并查集

摘要：并查集好题，维护两个值，一个是所处队列大小，一个是每个结点队列前面还有几个数。第二个维护需要巧妙的搞一搞，见find函数 #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i,n) for 阅读全文

posted @ 2019-11-11 14:04 AlexPanda 阅读(100) 评论(0) 推荐(0) 编辑

2019年11月5日

CF 1245F Daniel and Spring Cleaning 数位dp

摘要：题意：给你一个二元组（l,r），问在[l,r]内有多少组二元组（a,b)满足a+b==a^b。(1,2)和（2,1）算两组。思路： 1. 很容易想到当且仅当两数每一位同为1才会出问题，也就是说异或是没有进位的。所以a+b==a^b的条件是a&b==1。 2. cal（a,b）函数为[0,a]与[0 阅读全文

posted @ 2019-11-05 15:06 AlexPanda 阅读(94) 评论(0) 推荐(0) 编辑

2019年10月15日

2019 CCPC 哈尔滨

摘要： 2019 CCPC 哈尔滨比赛总结总结： 1. 需要一个人去稳定整个队伍的心态，不能爆交，不能在比赛中途甩锅。 2. 看榜单会发现，E题很多ac队伍有wa，那么一定代表这题是有一些细节的点去考虑的。此时一定要稳定下多造两组样例，造样例用掉的时间最多10mins，而这种题更需要去造样例。 3. 要合阅读全文

posted @ 2019-10-15 20:39 AlexPanda 阅读(364) 评论(0) 推荐(0) 编辑

2019年10月11日

bzoj3531 树刨+线段树动态开点

摘要：题意：一棵树，每个点有颜色，4种操作，1.单点修改权值 2.单点修改颜色 3.查询路径颜色相同的点权和 4.查询路径颜色相同的点权最大值。思路：树刨+线段树动态开点，开1e5个线段树。代码： #include <bits/stdc++.h> using namespace std; #defin 阅读全文

posted @ 2019-10-11 11:43 AlexPanda 阅读(108) 评论(0) 推荐(0) 编辑

公告