弓长九日

分类

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)

/ 注册

全部文章（共320篇）

入门状压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 761

入门状压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 685

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

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

2019-05-02

0 0

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

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

2019-05-02

0 391

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 415

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 503

[树形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 389

[树形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 433

[大数模拟] 洛谷 P1601 P2142 P1303

高精度 + - * orz 除法不会 (搁着准备补) 高精度取余例如123对12取余，实际上就等于（（1%1210+2）%1210+3）%12=3 #include <bits/stdc++.h> using namespace std; typedef long long ll;...

2019-04-10

0 408

[大数模拟] 洛谷 P1601 P2142 P1303

高精度 + - * orz 除法不会 (搁着准备补) 高精度取余例如123对12取余，实际上就等于（（1%1210+2）%1210+3）%12=3 #include <bits/stdc++.h> using namespace std; typedef long long ll;...

2019-04-10

0 475