摘要： 左值（lvalue，即 locator value），是有名字的可以寻址的变量。 右值（rvalue，即 read value），是表达式求值过程中创建的无名临时对象。可以分为纯右值（prvalue，即 pure rvalue，包括临时对象，非引用类型的表达式或非引用类型的表达式）和将亡值（xval 阅读全文

摘要： 无解的情况：当且仅当一个人手上的物品不是自己的物品，并且这个物品的质量大于自己的体重，这个不是自己的东西就卡手了，换不出去，无解。 甲手上是乙的物品。乙的手上是丙的物品，丙的手上是丁的物品，丁的手上是甲的物品，那么甲乙丙丁就形成了一个环，置换环。由于每个人手上的物品（即 $p_i$）是个排列，所以原 阅读全文

摘要： 好难啊，会也不会 设 $a_i=x,a_{i+1}=y$，那么交换后 $a_i=y+1,a_{i+1}=x-1$，发现交换后就是 $a_i+i$ 和 $a_{i+1}+i+1$ 这两个值进行了交换。 那就把所有 $a_i$ 变成 $a_i+i$，把所有 $b_i$ 变成 $b_i+i$，那就是进行最 阅读全文

摘要： $$\mu(n)=\left{ \begin{matrix} 1&n=1\ 0&n 含有平方因子\ (-1)^k&其中 k 为 n 本质不同的质因子个数 \end{matrix} \right.$$ 这个答辩似乎看不懂……不如换个形式去描述一下。 $\mu(1)=1$ 是初值，没啥好介绍的。 把 $ 阅读全文

摘要： 很有意思的 dp 题。 因为每个节点可以染 $k$ 个颜色每个颜色只能染两个。所以要按照边来染色。再发现其实可以抛开颜色，从权值的角度去看。 形式化题意：对于每个节点可以选择相邻的 $k$ 个节点选择紧密连接。紧密连接的点可以获得边权。给定一种方案使得权值和最大。 看着很想树形 dp。就去想怎么 d 阅读全文

摘要： 给定一棵有根树，开始每个点是黑色的，每轮操作会随机选一个黑点，然后把这个点到根路径上的所有点染白，问要把所有点全部染白期望需要几轮。 第一行一个 $n$ 表示节点数量。第二行 $n-1$ 个整数，第 $i$ 个整数 $fa_i$ 表示第 $i+1$ 个节点的父亲。$n\le10^7,fa_i<i+1 阅读全文

摘要： 简要题意：有 $n$ 个人去披萨店吃披萨，有两种披萨，每个披萨有 $m$ 片。现在第 $i$ 个人要吃 $c_i$ 片披萨，如果吃一片第一种披萨会获得 $a_i$ 的幸运值，如果吃一片第二种披萨会获得 $b_i$ 的幸运值。现在需要购买最少数量的披萨使得每个人都吃饱并且所有人获得的幸运值之和最大。 阅读全文

摘要： 简要题意：你有一张信用卡，$n$ 天有 $n$ 个操作，每次操作给定一个 $x$，如果 $x$ 是 $0$ 那么银行会查询信用卡里的金额，要保证金额是非负数；否则你卡里的金额会变化 $x$。每天操作前你可以在卡里存入任意多的钱，你要输出的是最小存钱次数，若无解输出 $-1$。另外，无论何时你卡里的金 阅读全文

摘要： 基本性质 $$\sin^2\alpha+\cos^2\alpha=1$$ $$\tan\alpha=\frac{\sin\alpha}{\cos\alpha}$$ 和差角公式 $$\sin(\alpha\pm\beta)=\sin\alpha\cos\beta\pm\cos\alpha\sin\be 阅读全文

摘要： NOIP 前的两个星期又开始停课，听课后都是 NOIP 模拟赛，模拟赛也是一场比一场难，谁会料到被大家称作引荐人的金牌爷的模拟赛，里面犄角旮旯里的毛营，JOISC 什么的也不如真正的 NOIP 恐怖。 话是这么说，可是那些模拟赛我的分数也不算很高，很多时候 T1 打出来后面的题也做不出来，就是暴力也 阅读全文