Rewinner

未归档

ACM(1) dfsdd(1) DP(6) hash(1) STL(1) 图论(24) 小技巧(4) 思维(6) 搜索(2) 数学(5) 数据结构(16)

/ 注册

全部文章 / 未归档（共69篇）

Bounce 弹飞绵羊 HYSBZ - 2002 【分块】

传送门 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若...

2019-04-08

0 429

数列分块入门【LibreOJ 1-9】

数列分块入门 1 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法和单点查询模板题 ///#include<bits/stdc++.h> ///#include<unordered_map> ///#include<unordered_set>...

2019-04-07

0 630

计蒜客青出于蓝胜于蓝【DFS序 + 树状数组】

传送门题意：看了题面好久，还是画了一个图才理解，意思就是根的排名为p，告诉你 n - 1 个关系，告诉你排名 ui 和 vi 是存在师徒关系。思路：题目上给的就是排名就是 1- n ，还不用离散化，直接 dfs +树状数组，记录一个dfs前的状态和dfs后的状态，两个状态的差值就是答...

2019-04-02

0 501

树链剖分【学习 + 洛谷P3384】

树链剖分 LCA: Nearest Common Ancestors 【POJ 1330】求树上两个结点的最近公共祖先(LCA) 树上差分： Network【POJ 3417】 DFS序：Apple Tree【POJ 3321】要求要求你进行上述五种操作...

2019-03-31

0 472

DFS序学习+例题

什么是DFS序? DFS序就是指一棵树被DFS时所经过的节点的顺序 DFS序就是将树形结构转化为线性结构，用DFS遍历一遍这棵树，进入到x节点有一个in时间戳，递归退出时有一个out时间戳，x节点的两个时间戳之间遍历到的点，就是根为x的子树的所有节点。时间戳时间戳记录第一...

2019-03-27

0 569

POJ 3694 Network【Tanjan+LCA+并查集】

题目链接题目描述网络管理员管理大型网络。该网络由N台计算机和成对计算机之间的M链路组成。任何一对计算机都通过连续的链接直接或间接连接，因此可以在任何两台计算机之间转换数据。管理员发现某些链接对网络至关重要，因为任何一个链接的故障都可能导致某些计算机之间无法转换数据。他把这种联系称为桥梁。他计划...

2019-03-26

0 521

二分题解

二分做的人不是特别多，可能是我讲的不够好，大家都没有听明白。。。。我挂的题都不是特别难，只要你能够理解二分的思想，并能够应用的话，解决这些题应该不难。题解只提供思想，代码靠你们自己去实现 Doors Breaking and Repairing 给你一个n个们，每个人有一个防御值，每...

2019-03-23

0 412

POJ 1419 【最大团模板解析】

传送门题目描述（中文）由于一个小小的失误，你的电脑被“WannaCry”病毒袭击了，所有文件都被加密了，不过作为一只ACM大佬，你只用了7天就分解了病毒的RSA4096公钥，计算出了病毒的私钥并成功解密了文件，但你错过了这7天的Codeforces比赛，这导致你的排名下降了，你十分生气，决定写一...

2019-03-17

0 588

Codeforces 1133F2 Spanning Tree with One Fixed Degree【BFS+强连通分量】

传送门题意：给你一个n个点，m条边的无向图（保证两个有一条路连通），现在要求你利用这些边生成一个棵树，保证结点1的度为k。思路：我们要满足1的度为k，如果连接1边的数量小于 k ，那么答案肯定是 NO。如果连接 1 边的数量大于 k 我们肯定要删除多余的边，但是把边删除过后，我们还要保证剩余...

2019-03-10

0 538

ACM算法大全【转载】

转载自： http://blog.sina.com.cn/s/blog_adb6743801019h29.html ACM 所有算法数据结构栈，队列，链表哈希表，哈希数组 ...

2019-03-05

0 586