08 2019 档案

摘要：鉴于数论题题面一般都挺短的，就不写题意了。 loj6052. 「雅礼集训 2017 Day11」DIV 其实令我最震惊的是这道题从头到尾可以和高斯整数一点关系都没有！（不过为了方便，还是引入一下比较好） 下面是推式子环节： 首先如果有等式 $$ (a + bi)(c + di) = k $$ 根据复 阅读全文

该文被密码保护。

摘要：2322. 「清华集训 2017」Hello world! 题意 一棵树每个点有点权，每次可以选择两个点$s, t$，选择步长为$k$，从$s$跳到$t$（不足$k$步直接到$t$），并且有两种操作，一种是将经过所有点的点权都开根后下取整，一种是统计经过所有点的点权和。 点数$\leq 50000$ 阅读全文

摘要：题意 有一套牌，对于任意正整数$x$都有四种花色。 给定$n$，$k$，求取出至多$k$张，权值和为$n$的方案数。 $n \leq {10} ^ 9, k \leq 10$。 题解 之前一直咕着…… 既然跤警写了，那就贴个链接吧。 阅读全文