09 2019 档案
摘要：[学习笔记]——DSU on tree 模拟赛要结束时，ssw02问sxk:T3 你写的什么？ sxk ：我终于把T3调出来了 ssw02 : 666，所以你写的什么？ sxk :我以前还没写过。 ssw02 : ？？？（自闭） 考试后 sxk : 我不给你说了我写的是 DSU on tree 吗，
阅读全文
摘要：题解——[TJOI2018]数学计算 我真的没看出来这是线段树 题面搬运 小豆现在有一个数x，初始值为1. 小豆有Q次操作，操作有两种类型: 1 m: x = x m ，输出 x%mod; 2 pos: x = x / 第pos次操作所乘的数（保证第pos次操作一定为类型1，对于每一个类型1 的操作
阅读全文
摘要：题解——不正常团伙+国家+序列 体面背景好评 关于ssw02，他炸了 不正常团伙 主要思路 50分做法 开桶暴力，统计即可。 60分做法 主席树加暴力 100分做法 由50分做法可得，莫队离线一下就可以了。（这里顺便借ZYC学长的代码优化了一下ssw02自己的莫队板子） 由60分做法可得，主席树记录
阅读全文
摘要：[学习笔记]——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 思路 主要思路 任意一个区
阅读全文
