We have a dream | 周琪岳 Blog

45中集训队比赛Day1游记

COMPLETE AND PROGRESS

“知识决定命运 ” 上午集训，李老师给我们讲了栈和队列，以及类和对象的思想，还讲了会DFS中的01状态数组和t状态数组，又中午吃完午饭在机房刷了会儿题，切了两道。下午戴老师本来准备讲字符串，但是小伙伴们叫着学组合数学，结果晚上居然考到了字符串。。。六点十分，比赛开始。T1字符串题，迅速签到。T2也是字符串，只不过要用桶来保证字典序，码码码。。。10min这样子码完了...

Posted by 周琪岳 on July 2, 2021

洛谷OJ之P1991 题解

无线通讯网

本篇文章仅有题解，若要查看题目请访问大体思路二分d值，判联通块的时候并查集比较好实现，快速打了一下并查集模板，采用桶的方式在线性时间内算出联通块数量时间复杂度为O(n^2logn^2)，本来准备瓶颈生成树干一波，结果一看题解快崩溃，根本理解不了，还是乖乖写二分代码如下代码实现 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18...

Posted by 周琪岳 on June 18, 2021

酷町堂OJ之1358 题解

最短网络Agri-Net ———— Prim模板

本篇文章仅有题解，若要查看题目请访问为了把Blog搞繁荣，最近会经常更题解，请各位过路大神知悉大体思路题目比较良心，输入的数据实际上就是邻接矩阵，Prim直接裸奔即可通过连自环都不需要处理代码实现 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 ...

Posted by 周琪岳 on June 16, 2021

酷町堂OJ之5500 题解

取数（max）—— 小学组庐阳区2020年信息学竞赛试题

本篇文章仅有题解，若要查看题目请访问大体思路 DP+优先队列维护调了个半天，TLE两个Subtask，后被告知只要状态变一下就OK，瞬间崩溃。。。/kel 言归正传，状态设为数值，开两个dp数组O(1000000)肝一波由于实现起来比较简单，就不加注释了代码实现 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21...

Posted by 周琪岳 on June 15, 2021

图论-图上MST的Prim算法

图上MST的Prim算法综合探究

一、最小生成树MST n个点，以及n个点之间存在若干条权值不同的边，权值表示建这条边的代价。现在求应待选那些边，可以使得n个点联通，并且总花费最小一个连通图的生成树是对应图的最小生成树。如果去掉一条边，那么该生成树就是非连通图了，如果再增加一条边，那么就会形成图中的一条回路。性质： 1) 最小生成树不一定是唯一的，即最小生成树的树形不唯一。如果各边权值互不相等时，最小生成树是...

Posted by 周琪岳 on June 6, 2021

2021六一纪念

到了六一童鞋节了，祝大家秒切黑题，AKIOI，圆梦THU/PKU，交上一份不后悔的青春答卷「EVEYONE AK IOI」

Posted by 周琪岳 on June 1, 2021

浅谈基础数据结构-栈

栈的基本概念

线性表线性表是一个逻辑结构，其中的每一个元素都有唯一的前驱和后继，除了第一个元素没有前驱，最后一个元素没有后继。例如：字符串、栈、队列数组和链表都是存储结构，不是逻辑结构。除了线性表这种逻辑结构，还有树、图等其它逻辑结构。栈栈是一个特殊的线性表添加和删除元素的位置在线性表的同一端，这端叫做栈顶，另一端叫做栈底。先进后出/后进先出（last in first out）(LIF...

Posted by 周琪岳 on May 26, 2021

浅谈基础数据结构-并查集

并查集的基本概念

并查集 1. 概念对于一些集合操作，例如判断两个元素是否属于同一集合，或者将两个元素所在的集合合并为一个，这时我们需要一个高效的方法。并查集（union-find set）是一种用于分离集合操作的抽象数据类型。它可以帮助我们快速合并两个元素a和b所在的集合，其间需要反复查找某个元素所在集合。 2.初始化 1 2 3 4 void init(){ for(int i=1;i<=...

Posted by 周琪岳 on May 25, 2021

浅谈基础数据结构-图

图的基本概念

图 1.基本概念图可以理解成一个二元组，是由点集V和边集E组成的 G = (V, E), V表示点的集合，E表示边的集合。每条边是一幅点对(v, w) v, w都是点集V中的点。(v, w∈V) 2.图的分类可以按照边有无方向，可以分为有向图和无向图。比如上图1中，边AB之间没有画出方向（即点之间是无序的），这就是无向图。无向图：每条边都是无向的图为无向图。有向图：每条边都是...

Posted by 周琪岳 on May 21, 2021

CF1064B 题解

Equations of Mathematical Magic

切入点：对方程进行转化目标：卡常本体的暴力解法无疑很简单，5min写完喜提TLE、所以，需要卡时间化简方程 a - (a ^ x) - x = 0 a -x = a ^ x 解题思路由于异或的运算需转化为二进制，所以可以按位进行运算、判定当a = 0, x = 1, a-x =-1, a^x =1,不满足题意当a = 0, x = 0, a-x = 0, a^x ...

Posted by 周琪岳 on May 20, 2021

ZQY Blog