弓长九日

分类

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篇）

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

[大数模拟] 洛谷 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 412

[大数模拟] 洛谷 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 479

CCPC-Wannafly Winter Camp Day3 (Div2, onsite)

A 二十四点* (暴力) orz 被队友带躺 A题我是暴力不出这么快的虽然只有2个测试点一个 6 一个 10 #include <iostream> #include <cstdio> #include <string> #include <cmath...

2019-04-09

0 304

CCPC-Wannafly Winter Camp Day3 (Div2, onsite)

A 二十四点* (暴力) orz 被队友带躺 A题我是暴力不出这么快的虽然只有2个测试点一个 6 一个 10 #include <iostream> #include <cstdio> #include <string> #include <cmath...

2019-04-09

0 361

CCPC-Wannafly Winter Camp Day2 (Div2, onsite) H Cosmic Cleaner (计算几何)

2球相交求体积和很多人的板子应该都是从 https://blog.csdn.net/enterprise_/article/details/81624174 #include <bits/stdc++.h> using namespace std; typedef ...

2019-04-08

0 373

CCPC-Wannafly Winter Camp Day2 (Div2, onsite) H Cosmic Cleaner (计算几何)

2球相交求体积和很多人的板子应该都是从 https://blog.csdn.net/enterprise_/article/details/81624174 #include <bits/stdc++.h> using namespace std; typedef ...

2019-04-08

0 523

CCPC-Wannafly Winter Camp Day2 (Div2, onsite) A Erase Numbers II [暴力]

开ull。。。。。位置不变直接n2 暴力找最大 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; const int maxn = ...

2019-04-08

0 434

CCPC-Wannafly Winter Camp Day2 (Div2, onsite) A Erase Numbers II [暴力]

开ull。。。。。位置不变直接n2 暴力找最大 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; const int maxn = ...

2019-04-08

0 390

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) E 流流流动 (树形DP)

orz 其实看懂题他和没有上司的舞会题一样 orz 最后建立0为树根有些点x3 之后在n外面所以是孤立的所以用0连接全部块同时数组开大点防止越界 #include <bits/stdc++.h> using namespace std; const int maxn...

2019-04-08

0 375