# 1 ### 什么是最短的笑话—— **教育部** ### 什么是最长的笑话 ——**《教育部关于在部分高校开展基础学科招生改革试点工作的意见》** # 2 **我的儿子已经在被某高中以OI特长生录取并学OI一年了。** **哇，那他的OI一定很好咯？** **没有，他们刚学习到中共第十四次代表大会。** # 3 一…

在文章《NM-S00251 代码迷惑行为大赏》发表评论：

另外，内蒙古提高级1人因私自携带电子设备入场并违规上网，CCF NOI科学委员会认定其行为构成作弊，判定其成绩无效。

绿 蓝 蓝 黑？

本次 CSP-S HA 共 1039 人参加，其中总计出现了： 大于 $10000$ 个 int。 $1796$ 个 long long。 $2489$ 个 ll。 $3430$ 个 main。 $5140$ 条注释。 $229$ 个 signed。 $923$ 个 void。 $967$ 个 double。 $250…

十一中笑话几则。 1.十一中荣获清华大学优质生源基地称号，郭勤学龙颜大悦，令画师作《十一中学子在清华》一幅。 作成，示于家长，见画上一群男女学生于二本院校内卷，怒曰：“此男生何人？”勤学对曰：“此为民学子也。”又问：“此女生何人？”对曰：“亦为民学子也。” 家长惑曰：“此皆为民人，十一中学子何在？”勤学远望饱含深情：“…

# 一， 1.刚到十一中时寝管大爷就说学校下面是天然温泉，所以学校热水24小时供应，而且不要钱（年轻幼稚的我感觉好高端，然而...）我们高一上学期住在2号楼六楼，每次回去都只有凉水，热水通常是在熄灯后才来的。而且寝管大爷总在熄灯前吆喝，还有八分钟熄灯，我一直不知道为啥是八分钟，当时感觉是可能高中和初中对于时间的态度不一…

在讨论《入门赛、SCP-S、SCP-J 作弊名单（棕294封54）》回复：

@[lax2008](luogu://user/1618217)你怎么被棕了？

# 树及二叉树 ## 一、树的基本概念 - A: 树是递归定义的； - B: 一棵树中至少有1个结点。这个结点就是根结点，它没有前驱，其余每个结点都有唯一的一个前驱结点。每个结点可以有0或多个后继结点。因此树虽然是非线性结构，但也是有序结构。至于前驱后继结点是哪个，还要看树的遍历方法，我们将在后面讨论； - C: 一个…

# 数论篇 ## 一、基本工作：了解数论 - ### 数论是什么 数论是一种数学分支，英文 number theory，主要研究**整数**的性质。 ## 二、整数除法 - ### 数学表达 在数论中，整数除法的结果通常为：商和余数。用数学公式表达即为 $ a=bq+r\ (0\le r >分三种情况： > >一、若…

# **基础组合计数和容斥原理** 因为是数学，所以今天的代码会额外的少，我会分几个板块来阐述今天的内容。 ## 一、基本计数原理 - ### 加法原理 **定义**：若完成一件事的方法有 $n$ 类，其中第 $i$ 类方法包括 $a_i$ 种不同的方法，且这些方法互不重合，则完成这件事共有 $a_1+a_2+a_3+…

今天学习了树形dp~~依旧啥都没听懂~~ # 但是，我还是要水一篇博客：D 树形dp，顾名思义，是在树上dp。 以今天写的例题[P1352 没有上司的舞会](https://www.luogu.com.cn/problem/P1352)来讲。通过惊人的观察力，发现他是一道树形dp。所以我们首先要建树，于是： ```cp…

数据类型‌和‌值范围‌在编程中是非常重要的概念。 以下是几种常见的数据类型及其值范围： ## 整型（Integer Types） ‌$int$ ‌：标准整数类型，通常为4字节，能表示的数值范围是 $-2^{31} (-2147483648) $到 $2^{31} - 1 (2147483647)$。 ‌$short$…

# 规划之神——DP的魅力 **DP**就是众所周知的**动态规划**算法，是通过把问题分阶段完成的一种算法。 容易混淆的，**分治算法**。我们可以这样理解：分治算法是**把问题分块完成，利用问题可划分性和子问题的相似性解题。** 而动态规划则是**把问题分阶段完成。** 举个简单的例子：如果我们要给一根绳子染色，分…

~~今天是特别崩溃的一天~~ # 又到了一天一篇的博客时刻 今天上午进行了一场模拟赛，题和代码并不是很难，主要是对于题目信息的理解和算法的变形。 那么，今天就针对我会的几道题，简要的写一下题解。 --- ## [T1:#abc218bL. qwerty](http://172.20.0.170/d/summer/p/a…

想象你在图书馆找一本特定编号的书（比如编号"ABCABD"），书架上的书排列顺序是"ABCABCABD"。 普通方法（暴力匹配）： 就像从第一本开始，一本本对比编号： A-B-C-A-B-C vs A-B-C-A-B-D → 发现第6本不对 然后从第二本重新开始对比，效率很低。 KMP聪明方法： 当发现第6本不匹配时，…

# 第一章 智商筛选器：从入门到入土 ### 所谓"集训"，本质是用线段树当教鞭的斯德哥尔摩综合征培养班： 第1天老师讲快排时，您还在纠结数组下标从0还是1开始 第3天邻座初中生已经用带花树解出了您看不懂的图论题 第7天您终于理解「时间复杂度」时，教室墙上贴着「今日加练：动态动态规划」 最讽刺的是，黑板左上角永远写着*…

# $Day$ $5$:恍然发现，集训已经过了$\frac 1 3$了 由于这两天都学习的是图论算法~~其实是昨晚打了ABC~~，所以整合到了今天一天来写。 ### 要学习图论算法，首先要了解什么是图 图分为节点和边，在日常的学习中，我们常简记为$G = (V, E)$。特别的，如果一个图中任意两个结点都有路径相连，则…

# 依旧是没听懂的一天。~~(所以今天写的比较基础)~~ 今天学习的**搜索（包括深度优先搜索DFS和广度优先搜索BFS）**。 ## 深度优先搜索DFS算法（暴力搜索） ### 首先我们要了解它的作用：解决是否存在合理方法或一些实际问题（如迷宫中，是否存在解）。 要解决深搜难题，第一步是找出**跳出条件**和**各个…

在文章《那些因竞赛而停课的选手，竞赛失利后是如何回归高中课堂的？》发表评论：

好文

# 集训的第二天~~圆满的~~结束 今天主攻字符串进阶，算法包括**Hash（哈希表）字符串、Manacher（俗称“马拉车”）算法、KMP算法和最小表示法** --- 也许是学历浅薄，只掌握了**Hash字符串**一种算法 哈希表属于数据结构，因数值及较大要用**unsigned long long**数组存储（且因…

圆满的一天结束，今天学了贪心、二分和倍增算法。 ## ~~最重要的是~~今天记的一些笔记（供参考）： 1. 信息竞赛题目分为最优解问题和方案数问题 2. 赛场上题目多数靠直觉 3. 微扰策略 4. 普及：题目直观 代码简单 5. 普及转提高：思维复杂 代码简单 6. 提高思维复杂 代码难写 7. 题目对于顺序没有要求可…

存个代码 ```cpp #include using namespace std; int n, T, val; int din[100005], dout[100005]; int p[30]; bool f, ok[30]; int find(int x) { if(x != p[x]) p[x] = find(p…

数组尽力开最大了 还没什么用 ```cpp #include using namespace std; int n, m, ans; vector p[100005]; bool visited[100005]; int match[100005], ansg[100005]; bool dfs(int u) { fo…

思路是先用dfs找出来前几十个规律，然后根据规律输出，只有40分 ```cpp #include using namespace std; int anss[50] = {0, -1, 1,7,4,2,6,8,10,18,22,20,28,68,88,108,188,200,208,288,688,888,1088,1…

ด้้้้้็้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็ 听说灌水区大佬多

## 我的思路原本是 先看看**暴力枚举**能拿多少分\ 然后再试试怎么去优化 ~~结果就AC了？~~ # 真的是纯纯暴力枚举 ```cpp #include using namespace std; bool flag; int st, en, i, j, k, ans; int mon[20] = {0, 31,…