11 2021 档案
摘要:前言 好像机房人人都会这个东西,就我不会,只能爬去学一下。。。 这是啥 好像是个挺没用的东西,感觉主要处理树上数数什么的问题,都可以用 dsu 神器来替代。但也有的问题不能用 dsu 的,比如这题。 来考虑这样一件事,就是说,我们有的时候希望对于每个点都维护一棵线段树,并且希望能够实现一些鬼畜的♂操
阅读全文
摘要:前言 学校模拟赛的时候差点板题切不掉,痛改前非,决定来好好学一下线性基。 关于真正的线性基 你当我是数竞的吗?还线性基,就我这个勉强搞懂并且不能完全理解线性代数的垃圾怎么可能会线性基啊啊啊你看像这种大佬才有可能会线性基把又不是人人都像你一样天天AKIOI闲着没事捧着本算导搁着天天AK模拟赛没事情干然
阅读全文
摘要:portal Solution 感觉这题非常神仙。 首先是转化一下这个神必的题意(话说这个音阶是什么鬼啊……)。你考虑这样一件事,就是说:这题实际上就是让我们求:在集合 中选取 个子集,满足以下条件: 没有一个子集是空集 没有两个子集相同 每一种元
阅读全文
摘要:portal Solution 发现 的取值并不固定,所以考虑差分序列,这样就不用考虑 了。 由于相邻两天的差不超过 ,也就是差分序列上的元素不超过 。并且有 天,那么这个序列的元素个数是 。 我们考虑对于一个差分序列 \
阅读全文
摘要:传送门 题目大意 给出一个 ,求高度为 的,规律如下的三角形上,从顶点向下绕一圈回来,不包含黑色三角形的简单路径数,对 取模。 Solution 神仙思维计数,好评。 首先可以发现,这个图形是轴对称的,所以我们只考虑一半,但是这个一半比较难定义,因为最顶上
阅读全文
摘要:Windows 点我看用法 在 Windows 环境下,测试大样例后会得到一个巨大的 .out 文件,这时候用肉眼观察法感觉十分不靠谱。那么用脚本中的 fc 可以快速解决这个问题。 首先在 .out 和 .ans 所在的文件夹里新建一个 .txt,并重命名为 .bat。例如:我希望对比 a.out
阅读全文