chutzpah

问题：有n种不同大小的数字ai，每种各mi个。判断是是否可以从这些数字中选出若干个使他们的和为k。 算法一#include<stdio.h>int a[100],m[100];bool dp[100][100];int main(){ int n,w; scanf("%d%d",&n,&w); for(int i=0;i<n;i++) scanf("

代码太酷 忍不住想做笔记

有n个无区别的物品，将它们划分成不超过m组，求出划分方法数模M的余数。1<=m<=n<=1000 2<=M<=10000 作个笔记

个人笔记不喜勿喷 算法的模拟运行过程

集合N， n个属性容斥原理求具有n个属性之一（并集）的元素的个数求不具有n个属性中任何一个（交集）的元素的个数广义容斥原理求恰好具有m个属性的元素的个数

个人笔记

本文章大部分内容来自 Menci主席树是一种数据结构，其主要应用是区间第 kk 大问题。权值线段树传统的线段树用于维护一条线段上的区间，可以方便地查询区间信息。而如果将线段树转化为『权值线段树』，每个叶子节点存储某个元素出现次数，一条线段的总和表示区间内所有数出现次数的总和。利用权值线段树可以方便地求出整体第 kk 大 —— 从根节点向下走，如果 kk 小于等于左子树大小，说明第 kk 大在左子树

伸展树（英语：Splay Tree）是一种二叉查找树，它能在O(log n)内完成插入、查找和删除操作。它是由丹尼尔·斯立特（Daniel Sleator）和罗伯特·塔扬在1985年发明的。 在伸展树上的一般操作都基于伸展操作：假设想要对一个二叉查找树执行一系列的查找操作，为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。于是想到设计一个简单方法， 在每次查找之后对树进