D2T2 花匠 我觉得这道题还是比较有趣的。它不是DP题,但用到了DP的思想,所以学习算法时一定要理解原理、应用和思想。 这是不带注释版: #include<bits/stdc++.h> #define ri register int #define ll long long #define For ...
分类:
其他好文 时间:
2019-11-15 20:15:02
阅读次数:
77
我不想退役,一定要拿省一 ~~奥利给~~ 1. "堆" 3. "并查集" 疯狂写$T$ $22$分钟 只因为我把$i using namespace std; define rint register int int n, m; int fa[10010]; inline int getf( int ...
分类:
其他好文 时间:
2019-11-15 20:12:53
阅读次数:
39
题目链接1: 题目链接2: #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define fi first #define se ...
分类:
其他好文 时间:
2019-11-15 11:58:41
阅读次数:
126
在无仿真器情况下设置: 调试仿真,点击view菜单下registers 软件仿真时计算两断点CYCLECOUNTER(在CPU registers中)的差值,乘以指令周期(MCLK)便是执行时间 ...
分类:
其他好文 时间:
2019-11-14 23:33:54
阅读次数:
343
题目链接: 一眼看过去就是ODT瞎搞,题解区一堆线段树巨长的emmm #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define ...
分类:
其他好文 时间:
2019-11-13 22:22:29
阅读次数:
90
单例模式 定义 保证一个类仅有一个实例,并提供一个访问它的全局访问点 六种写法 1.饿汉式 饿汉式是典型的空间换时间,在类装载时进行了对象实例化,不管是否使用都先创建出来,类装载较慢,但提取对象的速度快,饿汉式基于JVM类装载的机制避免了多线程同步问题,但是没有达到懒加载的效果, 如果从始至终从未使 ...
分类:
其他好文 时间:
2019-11-12 22:01:04
阅读次数:
101
题目链接: #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define fi first #define se second c ...
分类:
其他好文 时间:
2019-11-12 22:00:32
阅读次数:
115
用dfs序+子树大小 >>>线性dp #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getch ...
分类:
其他好文 时间:
2019-11-12 16:12:11
阅读次数:
83
核心: 用一些二进制数进行祝贺代替所有的数。 代码: #include <bits/stdc++.h> using namespace std; const int M = 10005; const int N = 10005; #define ri register int struct setd ...
分类:
其他好文 时间:
2019-11-12 09:32:07
阅读次数:
124
小总结:把条件转换成 “ a - b < c ” 类似的,按 b -> a 的方向权值为 c 建边,求最短路。 练习: P1993 小K的农场 【模板】 题目描述 小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共m个),以下列 ...
分类:
其他好文 时间:
2019-11-12 00:52:27
阅读次数:
74