弓长九日

分类

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

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 381

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) I 起起落落 [DP]

DP 样例1 5 4 2 3 1 5 输出 1 序列是3个数字的波浪折线 dp[ i ]表示以 i 结尾的子序列个数遍历每个位置 i 记录可以作为中心点的个数k j从i-1遍历之前处理过的答案如果a[ j ] < a [ i ]那么他可以作为 i 的一个中点k++ 如果a[ j ] ...

2019-04-08

0 473

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) I 起起落落 [DP]

DP 样例1 5 4 2 3 1 5 输出 1 序列是3个数字的波浪折线 dp[ i ]表示以 i 结尾的子序列个数遍历每个位置 i 记录可以作为中心点的个数k j从i-1遍历之前处理过的答案如果a[ j ] < a [ i ]那么他可以作为 i 的一个中点k++ 如果a[ j ] ...

2019-04-08

0 403

[BFS] 机器人搬重物洛谷

本文章仅纪念自己把200多行代码压到80多行 https://www.luogu.org/problemnew/show/P1126 vj上也有 csu1975 说真的直接输出12 在csu上就过了洛谷数据多点 23333 太可怕了一年后看到给改了改改版后 #include <bi...

2019-04-02

0 471

[BFS] 机器人搬重物洛谷

本文章仅纪念自己把200多行代码压到80多行 https://www.luogu.org/problemnew/show/P1126 vj上也有 csu1975 说真的直接输出12 在csu上就过了洛谷数据多点 23333 太可怕了一年后看到给改了改改版后 #include <bi...

2019-04-02

0 482

[差分约束] P3275 [SCOI2011] 糖果 & P1993 小K的农场 (洛谷) & poj 3169 Layout

差分约束系统有两种方式可以求解，最短路和最长路。当我们把不等式整理成d[a]+w<=d[b]时，我们求最长路。整理成d[a]+w>=d[b]时，我们求最短路。最长路找最小值 <= 数据最低的极限最短路找最大值 >= 数据最大的极限这个是极限是存在得不能<=...

2019-03-27

0 895

[差分约束] P3275 [SCOI2011] 糖果 & P1993 小K的农场 (洛谷) & poj 3169 Layout

差分约束系统有两种方式可以求解，最短路和最长路。当我们把不等式整理成d[a]+w<=d[b]时，我们求最长路。整理成d[a]+w>=d[b]时，我们求最短路。最长路找最小值 <= 数据最低的极限最短路找最大值 >= 数据最大的极限这个是极限是存在得不能<=...

2019-03-27

0 435

2018 PAT CCCC【暂时弃坑下次C4前补】

我补完 l1和l2 截至2018年所有题了orz l3做了快一般现在看这个博客只能说弃坑了 (原来 19年更新算这博客19年发啊我之前写了一篇口胡数据结构的博客主要是关于树的 https://blog.csdn.net/qq_40831340/article/details/88081...

2019-03-27

0 453

2018 PAT CCCC【暂时弃坑下次C4前补】

我补完 l1和l2 截至2018年所有题了orz l3做了快一般现在看这个博客只能说弃坑了 (原来 19年更新算这博客19年发啊我之前写了一篇口胡数据结构的博客主要是关于树的 https://blog.csdn.net/qq_40831340/article/details/88081...

2019-03-27

0 875

[带权并查集] Zjnu Stadium HDU - 3047 &关押罪犯[+二分图解法] P1525(洛谷) & [NOI2001]食物链

带权并查集分析A，B之间的相对距离，可以得到rnk[fa] = rnk[A]+x-rnk[B]。注意到这时，对于原来的A的树，只更新了fa跟结点的权值，那么其它结点的更新在查找的那一步里面实行了。维护是相对距离一开始 ab之间关系 a到b是s 在 fa fb 不一样是我们可以当 a到f...

2019-03-26

0 467