StelaYuri

摘要： HDU 6865 - Kidnapper's Matching Problem 题意 给定$n,m,k(m\leq n)$，给定长度为$n$的数组${a}$，长度为$m$的数组${b}$，长度为$k$的集合${S}$ 定义$2_⊕^S$为${S}$的任意子集的**异或和（xor_sum）**的可能结 阅读全文

摘要： Luogu 3312 - [SDOI2014]数表 题意 给定$n,m,a$，求解下式 \[ \sum_{i=1}^n\sum_{j=1}^m S(\gcd(i,j))\ [S(\gcd(i,j))\leq a]\ (mod\ 2^{31}) \] 其中$S(x)$表示$x$的因子和 限制 $1\l 阅读全文

摘要： Luogu 1829 - [国家集训队]Crash的数字表格 / JZPTAB 题意 给定$n,m$，求解下式 \[ \sum_{i=1}^n\sum_{j=1}^m lcm(i,j)\ (mod\ 20101009) \] 限制 $1\leq n,m\leq 10^7$ 思路 令$n\leq m$ 阅读全文

摘要： 2020牛客暑期多校 10J - Identical Trees 题意 给定两棵有根节点的同构树，仅编号存在不同 问至少修改多少个节点的编号能使得两棵树相同 限制 \(1\leq n\leq500\) 思路 明显，我们需要先检查对应的子树是否匹配（即子树同构），再去计算不同编号的节点数量 所以首先要 阅读全文

摘要： Luogu 2257 - YY的GCD 题意 求下式的值 \[ \sum_{p\in prime}\sum_{i=1}^n\sum_{j=1}^m[\gcd(i,j)=p] \] 限制 \(Case=10^4,\ n,m\leq 10^7\) 思路 令$n\leq m$ 根据$gcd(i,j)=k\ 阅读全文

摘要： Luogu 1447 - [NOI2010]能量采集 题意 给定$n,m$，在坐标系$(0,0)$ 位置有一个能量采集器 可行范围为$n\times m$内的所有整数点（不包括坐标轴上） 开采每个整数点会造成$1$能量损失 对于每个点$(x,y)\(，如果\)(0,0)$与其连线上存在着$cnt$个 阅读全文

摘要： Luogu 1390 - 公约数的和 UVa 11426 - GCD - Extreme (II) 题意 给定数字$n$，计算下式结果 \[ \sum_{i=1}^n\sum_{j=i+1}^n\gcd(i,j) \] 限制 \(Case=1,\ n\leq2\times10^6,\ 1000ms\ 阅读全文

摘要： HDU 6836 - Expectation 题意 定义一颗生成树的值为所有边权按位与的答案 给定一张图，求生成树的值的期望 思路 既然是取按位与后的值作为权值，那么可以从二进制的方向考虑答案 假如对于某一棵生成树，它的答案在二进制的第$i$位上不为$0$ 那也就等同于这棵生成树的所有边的边权第$i 阅读全文

摘要： 主要是想把这些题干掉（除了某道机器人神题） 餐巾计划问题（费用流） Luogu P1251 难度：省选/NOI- 标准最小费用最大流题 为明确表述，使用$cost1/cost2/cost3$表示购买花费、快洗花费、慢洗花费 使用$day1/day2$表示快洗天数和慢洗天数 建图应该主要表示的是“晚上 阅读全文

摘要： HDU 6816 - Boring Game 题意 将$n$张纸平铺在桌面上，一同从左向右折叠$k$次 给出一个长度为$2n2^k$的排列$P$ 将纸张从上往下，正反交替标记为排列$P$中的值 问将纸张展开后得到的从上往下、从左往右的序列 思路 不会找规律，直接暴力就完事了 vector模拟将纸还原 阅读全文