摘要： 题面。 许久以前我还不怎么去机房的时候，一位大佬好像一直在做这道题，他称这道题目为“大分块”。 其实这道题目的思想不只可以用于处理区间众数，还可以处理很多区间数值相关问题。 让我们在线处理区间众数。 数据范围1e5，考虑分块。 先对蒲公英种类离散化。 预处理 预处理出两个数组。 一个数组sum[ i 阅读全文

摘要： 一般情况下，程序运行消耗时间主要与时间复杂度有关，超时与否取决于算法是否正确。 但对于某些题目，时间复杂度正确的程序也无法通过，这时我们就需要卡常数，即通过优化一些操作的常数因子减少时间消耗。 比如这道题 P5309 [Ynoi2011] 初始化 。 这道题目的做法我写在另一篇博客里，这里主要研究卡 阅读全文

摘要： /* luogu1505 非常简单的处理边权的树剖题。 在树上将一条边定向，把这条边的权值赋给这条边的出点 树剖的时候不计算lca权值即可 */ #include<bits/stdc++.h> using namespace std; #define ll long long const int h 阅读全文

摘要： DAY -7? 学校没买桶装水！我一时半会不去打水，真的渴。果不其然开始咳嗽了。DAY -1 隔壁班同学主动申请停课了，我也跟来复习，这天主要的成果是把选择题错误控制到2-3题，顺便整理了一点笔记。 纯咳嗽好像变成支气管炎了，想不到时隔7年我又得了这个病，七年前我不得不停课修养，现在我居然又停课了。 阅读全文

摘要： 也是神奇，学校居然给停课，我也从教室里跑出来弄初赛了，把选择题知识点过了一遍，看出来这些东西 各种时间： 图灵奖 1966 NOI 1984 IOI 1989 NOIP 1995 APIO 2007 NOIP停办：2019-2019 一些知识点： 编译型语言与解释型语言 编译型语言在运行前由编译器转 阅读全文

摘要： 复习初赛半个多月，各种题目大大小小都见过一遍，卷子也刷了十几套，下面浅要谈谈做不同类型题目的心得。 计算机与程序知识 大部分内容靠记忆 好好去背，比如某某计算机科学家做了什么事，比如汇编语言和解释语言有什么区别，比如P类问题和NP类问题 高速缓存存储器是cpu的一部分，与运算器是一个层级的东西，但是 阅读全文

摘要： 今天是2022年8月26日。距离csp初赛还有三个星期，距离csp复赛还有不到两个月。 除模拟题外，所有的编程题都是对一个或几个题型的综合。这种“题型”最原始的解法或思想我们称之为模板。 如果有十个模板可以带进考场，我会选择哪些？ 1.中国剩余定理 对于同余问题，在满足一定条件的情况下可以直接使用中 阅读全文

摘要： 模板题：B3609 [图论与代数结构 701] 强连通分量 题目描述 给定一张 n 个点 m 条边的有向图，求出其所有的强连通分量。 注意，本题可能存在重边和自环。 输入格式 第一行两个正整数 n ， m ，表示图的点数和边数。 接下来 m 行，每行两个正整数 u 和 v 表示一条边。 输出格式 第 阅读全文