弓长九日

分类

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

全部文章（共313篇）

2019 第十四届中北大学ACM程序设计竞赛题解

A.CQW又迟到了 CQW是个坏学生，每天都迟到，从没看见他在第一节课出现过，懒惰的他，总是在点名的最后一刻出现。为了治一治他这个坏习惯，教C语言的XZW老师决定每天都给他布置一个单独的作业，并答应只要他每次都能正确完成作业就不点他的名字，CQW为了可以多睡觉，立刻答应了下来。为了让CQW知难而退，...

2019-05-15

0 1789

[点分治] 模板 POJ - 3237 Tree | CF161D Distance in Tree

首先理解模板一.概念是处理树上路径的一个极好的方法。如果你需要大规模的处理一些树上路径的问题时，点分治是一个离线的方法一般而言对于一棵树我们能选取一个点将其分割为几个棵子树如果想要dfs每次进行的少我们最好就要找到数得重心这样深度就变为了 log2(n) int siz[...

2019-05-15

0 445

[点分治] 模板 POJ - 3237 Tree | CF161D Distance in Tree

首先理解模板一.概念是处理树上路径的一个极好的方法。如果你需要大规模的处理一些树上路径的问题时，点分治是一个离线的方法一般而言对于一棵树我们能选取一个点将其分割为几个棵子树如果想要dfs每次进行的少我们最好就要找到数得重心这样深度就变为了 log2(n) int siz[...

2019-05-15

0 377

入门状压DP [SCOI2005] 互不侵犯 [USACO06NOV] 玉米田Corn Fields [NOI2001] 炮兵阵地

先附上 https://blog.csdn.net/qq_40831340/article/details/81502522 TSP问题 Traveling by Stagecoach POJ - 2686 和 2018年小白月赛4 D-郊区春游题解 [SCOI2005]互不侵犯题目描述在N...

2019-05-08

0 763

入门状压DP [SCOI2005] 互不侵犯 [USACO06NOV] 玉米田Corn Fields [NOI2001] 炮兵阵地

先附上 https://blog.csdn.net/qq_40831340/article/details/81502522 TSP问题 Traveling by Stagecoach POJ - 2686 和 2018年小白月赛4 D-郊区春游题解 [SCOI2005]互不侵犯题目描述在N...

2019-05-08

0 688

[线段树 || (STL)set ] P2161 [SHOI2009]会场预约

题目描述 PP大厦有一间空的礼堂，可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议的时间申请不能够冲突。也就是说，前一个会议的结束日期必须在后一个会议的开始日期之前。所以，如果要接受一个新的场地预约申请，就必须拒绝掉与...

2019-05-02

0 436

[线段树 || (STL)set ] P2161 [SHOI2009]会场预约

题目描述 PP大厦有一间空的礼堂，可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议的时间申请不能够冲突。也就是说，前一个会议的结束日期必须在后一个会议的开始日期之前。所以，如果要接受一个新的场地预约申请，就必须拒绝掉与...

2019-05-02

0 392

The Preliminary Contest for ICPC China Nanchang 南昌网络赛 A H I K M J题

我补过 J题拉 orz 交了3次重写了一次orz 真是太快乐(自闭)拉连接 https://blog.csdn.net/qq_40831340/article/details/90739880 A PERFECT NUMBER PROBLEM Write a program to out...

2019-04-22

0 417

The Preliminary Contest for ICPC China Nanchang 南昌网络赛 A H I K M J题

我补过 J题拉 orz 交了3次重写了一次orz 真是太快乐(自闭)拉连接 https://blog.csdn.net/qq_40831340/article/details/90739880 A PERFECT NUMBER PROBLEM Write a program to out...

2019-04-22

0 509

[树形DP|思维] CF 551 (Div. 2) 1153D - 43 Serval and Rooted Tree

https://codeforces.com/contest/1153/problem/D 不算太容易想的dp 如果我们知道有一个子树有m个叶子，将K，K-1，K-2，…，K-M + 1分到这些叶子， max 节点的节点就是 k ； min 节点的值为 k - m + 1，对于 min 节点我...

2019-04-15

0 397