CoolGuang!

分类

atcoder(4) kuangbin刷题记录(9) Task In College(1) 二分查找(5) 位运算(2) 动态规划(10) 博弈论(1) 图论(27) 备忘录(2) 大模拟(7) 字符串算法(3) 思维锻炼(14) 搜索(9) 数据结构(10) 数论(6) 暴力与随机数(3) 未归档(8) 矩阵练习(6) 组合数学(3) 计算几何(1) 计算机知识/辅助工具(1) 贪心算法(4) 路漫漫其修远兮(2) 题解(27)

/ 注册

全部文章（共165篇）

New Traffic System LightOJ - 1281 分层最短路+条件限制最短路

The country - Ajobdesh has a lot of problems in traffic system. As the Govt. is very clever (!), they made a plan to use only one way roads. Two citie...

2020-01-13

0 680

Prime Independen 素数拆分+二分图匹配+最大独立集

A set of integers is called prime independent if none of its member is a prime multiple of another member. An integer a is said to be a prime multiple...

2020-01-13

0 618

Not The Best 严格第二短路 A*第k短路或者次短路算法

Robin has moved to a small village and sometimes enjoys returning to visit one of his best friends. He does not want to get to his old home too quickl...

2020-01-13

0 513

北大ACM训练赛切割回文划分dp

阿福最近对回文串产生了非常浓厚的兴趣。如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，“abcaacba”是一个回文串，“abcaaba”则不是一个回文串。阿福现在强迫症发作，看到什么字符串都想要把它变成回文的。阿福可以通过切割字符串，使得切割完之后得到...

2020-01-13

0 677

Codefroce 653E Bear and Forgotten Tree 2 (补图的联通块)

判断补图的联通块及连通性模板:第10个补图联通块 A tree is a connected undirected graph consisting of n vertices and n - 1 edges. Vertices are numbered 1through n. Limak...

2020-01-13

0 714

POJ 2186 Popular Cows 强连通分量缩点处理

Online Judge Problem Set Authors Online Contests User Web BoardHome PageF.A.QsStatistical Charts ProblemsSubmit Problem...

2020-01-13

0 576

Codeforce1213 F G - Unstable String Sort 强连通分量+拓扑排序

Authors have come up with the string ss consisting of nn lowercase Latin letters. You are given two permutations of its indices (not necessary equal)...

2020-01-13

0 477

Codeforce 1213G Path query 并查集

You are given a weighted tree consisting of nn vertices. Recall that a tree is a connected graph without cycles. Vertices uiui and vivi are connected ...

2020-01-13

0 644

CodeForce780C Andryusha and Colored Balloons 图的染色+思维DFS

Andryusha goes through a park each day. The squares and paths between them look boring to Andryusha, so he decided to decorate them. The park consist...

2020-01-13

0 515

计蒜客信息学模拟赛与操作思维

DD 拿着 nn 个数互相做与操作(a\&ba&b)，她现在想知道，从这 nn 个数里拿出 22 个做与操作，获得的值最大能是多少。题目思路：最大值与第二大，第二大与第三大取最大值即可～

2020-01-13

0 767