摘要：
[学习笔记]——STL set 前言 常用的set包含 set 和 multiset 两个容器，分别表示“有序集合”和“有序多重集合”。即前者不能可以重复而后者可以重复。 两个容器都是基于红黑树实现，时间复杂度都单次log级别。 size(),clear(),empty() 操作认仍为 O ( 1 阅读全文
摘要：
题解——神奇的集合（动态开点+多树维护） 不仅让ssw02考场自闭，而且改的ssw02也差点自闭，改了ssw02一个停课的下午 ssw02很少写动态开点的啊 题面 Description 毒瘤的线段树操作 Input 从文件multiset.in 中读入数据。 第一行两个正整数n; q, 表示集合个 阅读全文
摘要：
题解——[六省联考2017]期末考试（模拟+递推） 要写数据分治，但这道题真的水 题面 Description 有n 位同学，每位同学都参加了全部的m 门课程的期末考试，都在焦急的等待成 绩的公布。 第i 位同学希望在第ti 天或之前得知所. 有. 课程的成绩。如果在第ti 天，有至少一 门课程的成 阅读全文
摘要：
题解——种树（堆） 考试题目叫 so ， 和这道种树几乎差不多 题面 Description cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcy 阅读全文
摘要：
题解——NYG的动态数点( 栈的应用 ) 这道题题解是 nlog^2的，实际上完全没必要，ssw02考场打了个稳定 O( n )把这道题‘水’过了 题面 Description 然后私有题面隐藏了 Input 一个数N N个数ai Output 最大的个数，价值，以及左端点位置 in.1 5 4 6 阅读全文
摘要：
强连通分量大礼包 主要用基础题将一些有向图的强连通分量的题 难度递增，不过都水 [USACO06JAN]牛的舞会The Cow Prom 【题面】 约翰的N (2 using namespace std; const int MAXN = 50005 ; inline int read(){ int 阅读全文
摘要：
题解——single(二次扫描+数学) 暴力BFS真出奇迹了 题面 Description 冬眠了五年，光终于从梦中醒来。 千咲、要，大家都在。 隐约记得“昨天”的海船祭，爱花意外成为贡女，沉入海底。 海面冰封，却有丝丝暖流在冰面之下涌动。 此时，爱花沉睡在祭海女神的墓地。她的胞衣在一点点脱落，化作 阅读全文
摘要：
题解——Mushroom的区间（并查集） 考试时居然打错了并查集，幸好查出来了 题面 Description 私有题面，已经隐藏 Input 略 Output 不同的区间数 in.1 3 3 1 1 2 2 3 3 out.1 8 数据范围与约定 对于30%的数据，n,m 思路 主要思路 任意一个区 阅读全文
摘要：
题解——[ZJOI2007]时态同步（树形结构） 为何要写DP？，不是摆明的水题吗 题面 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个 阅读全文
摘要：
题解——single(二次扫描+数学) 数学题，然后用二次扫描优化即可 题面 Description 题面已隐藏 Input 一棵树+一堆杂七腊八的东西 Output 一个整数表示最低花费 in.1 2 1 2 17 31 2 1 2 0 31 17 out.1 31 17 17 31 数据范围与约 阅读全文