ysner

摘要： https://zybuluo.com/ysner/note/1136291 题面 有一个未知的$4×4$的拼盘$M$，它的每个元素都是正整数。给出$4$行元素的总和，$4$列元素的总和以及两条对角线元素总和。另外还给出了拼盘中任意$4$个位置的元素值,它们的位置在输入文件中给定。 编写一个程序求出 阅读全文

摘要： https://zybuluo.com/ysner/note/1136271 题面 有这样一种魔板：它是一个长方形的面板，被划分成$n$行$m$列的$n m$个方格。每个方格内有一个小灯泡，灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种： （1）任 阅读全文

摘要： https://zybuluo.com/ysner/note/1125078 题面 给一个网格，每次把相邻两点连通性改为$1$或$0$,询问两点是否联通。 解析 线段树神题。。。 码量巨大，细节巨多。。。 从一座城市走到另一座城市，一共有4种方案。 若两城市在同一行（比如说$s1$,$s2$），那么 阅读全文

摘要： https://zybuluo.com/ysner/note/1124952 题面 给你一个大小为$n$的序列，然后给你一个数字$k$，再给出$m$组询问，询问给出一个区间，问这个区间里面有多少个区间的异或结果为$k$. $n,m\leq10^5$ 解析 莫队裸题。 于是我交了份傻逼代码。（~~于是 阅读全文

摘要： https://zybuluo.com/ysner/note/1124880 题面 带修改的区间维护最大斜率。 [题面][1] 解析 用线段树区间维护斜率。 考虑如何向上合并。 左半段一定有贡献。 如果左半段的最大斜率大于右半段，右半段无贡献。 否则，如果在右半段中， 左边大于左半段，则直接加上右边 阅读全文

摘要： https://zybuluo.com/ysner/note/1121042 题面 [游戏规则复杂无法概述][1] ($n$为数据规模，$m$为修改数） 对于$10pts$ $n\leq10,m\leq10$ 对于$20pts$ $n\leq1000,m=0$ 对于$30pts$ $n\leq100 阅读全文

摘要： https://zybuluo.com/ysner/note/1120723 题面 [原题][1] [某省选强化题][2] 大致意思是给你一颗树，选父亲后才能选儿子。 每个点对答案的贡献为 你在第几次选这个点 × 该点权值 问取完所有点最小答案是多少。 对于$60pts$ $n\leq1000$ 对 阅读全文

摘要： https://zybuluo.com/ysner/note/1120663 功能 支持修改、删除、排序、去重等操作。 定义 函数 begin() 返回set容器的第一个元素 end() 返回set容器的最后一个元素 clear() 删除set容器中的所有的元素 empty() 判断set容器是否为 阅读全文

摘要： https://zybuluo.com/ysner/note/1110341 数论分块 求解$\sum_{i+1}^n\lfloor\frac{n}{i}\rfloor$ 据观察，$\lfloor\frac{n}{i}\rfloor$的取值只有$\sqrt{n}$个。 定理：若有一个值$i$，那么数 阅读全文

摘要： https://zybuluo.com/ysner/note/1109824 题面 给一DAG，问加上一条边后以$1$为起点的生成树的方案数。 解析 考虑到每个点父亲的唯一性，对于一个单纯的DAG，$ans=\prod_{i=1}^n in[i]$（$in[i]$表示$i$点的入度). 现在加了一条 阅读全文