树形DP有一个独特的优化，就是通过递归，枚举目前有效的元素个数，求dp[ i ][ j ] （表示 选取以i为根的子树中有选取j个元素的最大取值） （搭配 siz 数组表示当前该节点的总共子孙数） 1.hdu1561(树形依赖背包裸题) 注意 siz 数组的运用，以及 u 点选择的节点数时要逆向枚举 ...
分类：
其他好文 时间：
2019-10-16 23:33:31
阅读次数：
103
不是一道题不会，是一道题都不会，全是暴力，T1高考数学，T2高斯消元早忘了，高考化学没学好，T3高考物理没学好 导弹袭击 推式子，设其他导弹的速度为(x,y),有用的导弹(a,b)必须满足 存在$\frac{A}{a}+\frac{B}{b}<=min(\frac{A}{x}+\frac{B}{y} ...
分类：
其他好文 时间：
2019-10-16 18:01:44
阅读次数：
90
#pragma GCC optimize(2) #include <bits/stdc++.h> #define ll long long using namespace std; const int N = 5e5+10; const int mod=20071027; const int sig... ...
分类：
其他好文 时间：
2019-10-16 13:19:47
阅读次数：
59
https://loj.ac/problem/10078 题目描述 佳佳在节点1，需要访问5个亲戚（顺序任意），求访问时的最短路（不用回来）。 思路 考虑到这道题n、m都不算大，亲戚个数也不多，我们可以暴力队节点1和每一个目标节点做一次Dijkstra，求出这几个点和其他点的最短路后，暴力枚举每个亲 ...
分类：
其他好文 时间：
2019-10-16 09:45:17
阅读次数：
64
1、为何空类的大小不是0呢？ 为了确保两个不同对象的地址不同，必须如此。 类的实例化是在内存中分配一块地址，每个实例都有独一无二的内存地址。空类也会实例化，为保证空类实例化后的独一无二性，编译器会给空类隐含的添加一个字节。所以，空类的sizeof为1，而不是0. 2、继承关系中的类大小： case ...
分类：
其他好文 时间：
2019-10-15 20:44:19
阅读次数：
103
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： 其中List结构定义如下： L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点，返回归并后的带头结点的链表头 ...
分类：
其他好文 时间：
2019-10-14 23:46:51
阅读次数：
90
2015 初赛TG 错题解析 得分:==81.5== 过失性失分：T6(1.5) 未掌握的知识点失分：T3(1.5) T12(1.5) T19(1.5) 未把已知活学活用T11(1.5) 没看懂程序 T26(8) T28 1(3) T3 1948 年，（ ）将热力学中的熵引入信息通信领域，标志着信息 ...
分类：
其他好文 时间：
2019-10-14 12:25:23
阅读次数：
167
1 #include<cstdlib> 2 #include<algorithm> 3 #include<iostream> 4 #include<cstdio> 5 #include<cstring> 6 using namespace std; 7 8 //写小组类（组长坐标，可能的位置） 9 ... ...
分类：
其他好文 时间：
2019-10-13 23:38:57
阅读次数：
93
问题描述 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1 x2|,|y1 y2|)，求从1号点走到n号点的最小费用。 输入格式 第一行包含一个正整数n(2 include include include include define N 200002 define M ...
分类：
其他好文 时间：
2019-10-13 23:32:31
阅读次数：
95
二分排序 高精加 c++ string s,sx; int a[505],b[505],ans[505]; int main(int argc, char const argv[]) { cin s sx; memset(a,sizeof(a),0); memset(b,sizeof(b),0); ...
分类：
其他好文 时间：
2019-10-13 18:39:49
阅读次数：
74
