[toc] 前言 传统意义上的背包是有一些众所周知的定义和判断性质的 有$n$件物品，每件物品有价值、体积、数量（1个、无限、规定数量）等属性（一般就是这三个），彼此可能存在依赖或排斥，现在要把它们尽量放入一个容积为$m$的背包里，问获得的最大价值 然后主要分为01背包、完全背包、多重背包等（比如还 ...
分类：
其他好文 时间：
2020-01-29 23:20:07
阅读次数：
91
通过getchar来取代cin不断对缓冲区的操作，加快速度 调用 即可 ...
分类：
编程语言 时间：
2020-01-28 23:00:47
阅读次数：
70
看到这题的第一个想法就是：树链剖分+线段树套平衡树（set）对于每个线段树节点维护一个set，记录该节点代表的区间有哪几种奶牛。效率大概是$O(Nlog^2N)$（也可能是$log^3$?，我太蒻了不会证），吸个氧就过了。代码： 1 #include<cstdio> 2 #include<algor ...
分类：
其他好文 时间：
2020-01-27 23:50:40
阅读次数：
121
#include<iostream> #include<vector> #include <string> #include <set> using namespace std; struct book{ int ID; string title; string author; vector<str ...
分类：
其他好文 时间：
2020-01-27 17:08:57
阅读次数：
48
裸的DP,难度标签要改 用$f[i][j]$ 表示前$i$种花且第$i$种花选第$j$个花盆的最优解 用$a[i][j]$ 表示第$i$种花选第$j$个花盆的美学值的话 状态转移方程： $f[i][j] = max(f[i 1][k](k using namespace std; char ch; ...
分类：
其他好文 时间：
2020-01-27 13:45:21
阅读次数：
50
(1)getchar()函数的作用是从计算机终端（一般为键盘）获取一个无符号字符。getchar()函数只能接收一个字符，其函数值就是从输入设备获取到的字符。 该函数声明在stdio.h头文件中，使用的时候要包含stdio.h头文件。如： #include<stdio.h> int getchar( ...
分类：
其他好文 时间：
2020-01-23 14:10:07
阅读次数：
87
$$ Preface $$ ~~打比赛的时候先开了 F 题（雾~~ ~~然后一眼看出 F 题结论，最后居然因为没有判重，交了三次才过。~~ $$ Description $$ 给出一棵无权树（可理解为边权为 $1$ ），你需要选取三个点 $a,b,c$ ，最大化 $a,b$ 和 $b,c$ 和 $a ...
分类：
其他好文 时间：
2020-01-23 11:14:31
阅读次数：
61
考虑树形$DP$，设$num_x$记录的为当$1$为根时，以$x$为子树中重要城市的个数。 那么进行分类讨论： ① 当$num_x≠0$时，则需将其所有满足$num_y≠0$的儿子$y$删去。 ② 当$num_x=0$时，若满足$num_y≠0$的儿子$y$个数$cnt=1$，则直接让$num$进行 ...
分类：
其他好文 时间：
2020-01-22 23:43:05
阅读次数：
83
题目 ：http://poj.org/problem?id=3617 给定一个字符序列S，按一定规则输出最小字典序的结果，规则是：如果S的头部字符小于尾部字符，那么将S的头部字符加到输出字符串，然后删除这个字符，得到新的头部字符，反之同样。 输入样例 ： 6 A C D B C B 输出样例 ： A ...
分类：
其他好文 时间：
2020-01-22 22:22:56
阅读次数：
85
