07 2022 档案
摘要：题目链接 本人再次认为是一道不错的题目，可能是我菜。 判定可行解 首先假定我们已经得到了 $a$ 和 $b$ 这两个序列，我们如何判断是否是有解的。 从图论的角度去分解这个问题，我们设当前序列为 $c$ 。 当 $c_i=c_j$ 时，我们连一条 $(i,j)$ 双向边，代表第 $i$ 位和第 $j
阅读全文
摘要：没脑子选手认为是个有意思的题目。 当然，这种神仙题对我来说不看题解做出来是完全不可能的。 看到题目的要求和限制，不难发现一个合法的序列满足它的前缀颜色个数小于等于白球的个数。 这个东西显然不难理解，如果初始前缀中一种颜色的球只出现了一次，那么它就是白球。 出现多次时，才对颜色个数造成贡献。 发现某种
阅读全文
摘要：直接放结论，反正我也不会证。 $$ \sum_{i=0}^k\dbinom{n}{i}\dbinom{m}{k-i}=\dbinom{n+m}{k} $$ 下面有几个推论，可以稍微不那么严谨的证明一下。 首先你要知道的是这个东西： $$ \dbinom{m}{i}=\dbinom{m}{m-i} $
阅读全文
摘要：int solve(int n, int *x, int *y, int xi) { int ans = 0; s1[0] = (xi - x[0]) % mod, s2[n + 1] = 1; for (int i = 1; i <= n; i++) s1[i] = 1ll * s1[i - 1]
阅读全文
摘要：题目链接 这题看上去一脸不可做，对，我看什么题都不可做。。。 然后瞄一眼题解，发现一个小 $\tt Trick$ ： 判定二分图可以先拉出一个生成树，対生成树进行染色然后看相同颜色内有没有连边。 所以现在的第一步是拉出一个生成树。 首先，我们先把题目中要求的交互函数写出来，我用一个 $\tt vec
阅读全文
摘要：题目链接 是的，对我来说又是一道不可做题。。。 看到题目后对着题面发了 40 min 的呆，光荣想到 $O(n2^q)$ 的指数级做法。 然后灵光一现，发现可能直接做做不出来，然后就花一天的时间胡了一个做法。 我们要求的是所有可能的逆序对的个数和，但这样显然是不对的。 我们考虑先求出进行任意操作后的
阅读全文
摘要：题目链接 ~~关注 zyf ，顿顿解馋。~~ 这道题目一看就一脸不可做的样子。。。 当然，如果你不知道竞赛图的性质，确实是非常不可做的。 竞赛图：任意两个点之间都有一条有向边连接，也就是把完全图的每一条边都赋予一个方向。 现在来看一下给你一个有关 $n$ 个点的出度 $deg_i$ 判断是否构成竞赛
阅读全文
摘要：题目链接 紧跟 zyf 的步伐，发现人间高质量好题。 开始看上去像是一道数据结构题，但是发现 $k\leq 10^9$ 后果断放弃任何数据结构。 先来看操作一，这种操作的答案可以说是非常简单的，就是 $(1,0)$ 这个二元组。 再来看操作二，操作三可以发现并不是非常显然或者是有简单的做法。 这时我
阅读全文
摘要：之前试过 $\tt Vscode$ 的 $\tt clangd$ 里面配有及时代码编译检查和 $\tt clang$ 的补全。 但是速度比较感人，时间用长了以后会发现非常的卡顿，所以就想试一下心爱的 $\tt sublime$ 有没有这个功能。 下面一切操作都在 $\tt Linux$ 下的，在家里
阅读全文
摘要：不得不说，机房的学习氛围还是很浓厚的，大家都是卷怪。。。 补题目卷，whk 卷，generals 卷，arras 卷，现在连写闲话都卷。 \yun 有人已经为了写闲话攻读毛选和鲁迅文集，有人赋予闲话新的意义——闲画，很有创意也很可爱。 就我一人用这个语文及格水平一天到晚哔哔哔，我们都有光明的未来。
阅读全文
摘要：引入 用一个简单的例子来引入容斥： 这个例子可以说是非常经典，一共有三种活动 ${1,2,3}$ 。 同时你可以查询 $f(S)$ 会返回参加了 $S$ 集合中活动的人的个数。 现在的问题是求至少有多少个人参加了活动。 我记得这个是班上高一上集合时的作业最后一题。 看上去非常奇怪，但是可以发现如果根
阅读全文
摘要：昨天教练带来一盒费列罗，让我们分着去吃，一人分到了两个。 可能是因为天气太热，教练发给我们的时候巧克力好像都化了。 这两天是真的热，听说上海已经持平近 100 年的温度记录了，我活这么长时间吗没见过安徽这么热过。 人们都说是因为环境污染的原因造成了严重的温室效应，但是从另一个角度来看，可能不是这样。
阅读全文
摘要：namespace LCT { int f[N], c[N][2], s[N], st[N]; bool r[N]; inline bool nroot(int); inline void pushup(int); inline void pushr(int); inline void pushdo
阅读全文
摘要：上期回顾 上次介绍了行列式的基本性质，我们继续探索由性质得出的有用结论（以二阶行列式为基准）。 结论一 如果行列式两行相同，则行列式的值是 $0$ 。 证明： $$ \because \begin{vmatrix} a&b\ c&d\ \end{vmatrix} =-\begin{vmatrix}
阅读全文
摘要：今天期末考试算是考完了，反正就那样，也不想再回想什么了。 机房的卷怪可能上不了前 70 名，我的目标也就是前 300 名，不知道能不能达到。 /cy 反正挺寄的，数学大概也就 60 分上下徘徊，理科也就物理能看一点。 同学出了场模拟赛，让我来验题 T1 一眼秒了但是没考虑细节吃了 30 min 屎。
阅读全文
摘要：因为是我做的 pdf 文件，所以就直接放 zip 的下载链接，题目很水。。。 安师大附中 Aonynation 交流课件 放一下源码。。。 \documentclass{beamer} \usepackage{ctex} \usetheme{default} \usecolortheme{spruc
阅读全文
摘要：被班主任老师关心强制参加期末考试，谢谢老师关心。 这几天的考试生活可以说是比较有意思的。明天考英语，两本单词没背直接摆烂，也就 5 分嘛。 这几天的日常都是考试前和前后座在最后一个考场扯淡，考试时抓头骂出题人，考后比较谁更寄。 心态也是挺健康的，反正我一年来文化课直接摆烂，考好就不正常了。。。 不过
阅读全文
摘要：引入 什么是 $\text{FFT}$ ？ 反正我看到 $\text{wiki}$ 上是一堆奇怪的东西。 快速傅里叶变换（英语：Fast Fourier Transform, FFT），是快速计算序列的离散傅里叶变换（DFT）或其逆变换的方法。傅里叶分析将信号从原始域（通常是时间或空间）转换到频域的
阅读全文
摘要：前言 颓废的时候发现了这个非常有趣的问题，在这里分享一下。 当然，原题给出了 $7$ 种证明，没脑子选手冥思苦想一年只看懂两种。 正文 第一种证明 我们考虑假设素数的个数是有限个。 那么我们运用一个集合 $\mathbb{P} = {p_1,p_2,p_3,\cdots ,p_{m-1},p_m }
阅读全文
摘要：什么是行列式 教科书对二阶行列式的定义是这样的。 对于一个二元一次方程组： $$ \begin{cases} a_{11}x + a_{12}y = b_1\ a_{21}x + a_{22}y = b_2 \end{cases} $$ 经过消元可以得到： $$ (a_{12}a_{21}-a_{2
阅读全文