檀溪的小窝

摘要： PART 1：题目描述 题目是给出 \(n\) 块多米诺骨牌的关系，a b 表示 a 号骨牌能够推到 b 号骨牌。要求的是最少推几次才能够推到。 考虑把题意转化建模：给出一个 \(n\) 个点的有向图，a b 表示有一条从 a 到 b 的边，求最少从几个点开始遍历才能够覆盖整个图。 PART 2：解 阅读全文

摘要： T1 比大小 简单的一道签到题。 T2 数字操作 考虑分解质因数，最后的答案就是所有质因数乘起来，操作次数就是一次乘法再加上开方的次数，也有可能不乘直接开方。 乘法的作用是把每个质因数的指数变成 \(2^n\) 的形式，这样开方就可以开尽。答案就是 \(n + 1\) 或者 \(n\)。但要记得特判 阅读全文

摘要： 因为一些原因，一开始没有办法注册，所以李有维考完之后发了题目给我然后做的，以犯了很多低级错误。 甲组 T1 队列覆盖 考试的时候打扫描线算法，结果因为不太熟悉所以打爆了。好像是线段树查询写错了的关系。写这一题的时候联想起了之前三角形求面积和的那一道题，题目意思其实很相似，但是那一题我考试的时候也写错 阅读全文

摘要： YACS5月月赛甲组 T1 电脑供应 因为有做过类似的题目，所以一开始对贪心有想法。和题解同样，首先排序，然后进行贪心，如果有无法匹配的订单，从已匹配的订单中最差的比较谁更优。但是对于订单，题解貌似是从大到小排序，而我从小到大排序，所以想出来的过程很繁琐，而且一直被自己 HANK 掉 然后往二分图匹 阅读全文

摘要： T1 石老板举世无双 考试的时候没有往矩阵快速幂和递推方面想，向着去推公式，结果没有推出来。 只写了一个特殊性质和暴力，而暴力因为精度的原因爆掉了，之拿到 \(12pts\) 正解是 递推 + 矩阵快速幂。 设 \(f_i\) 表示 第 \(i\) 次循环 \(check = 0\) 的情况，\(g 阅读全文

摘要： PART 1： 题目大意 设 \(s(l,r) = \sum_{i = l}^{r} a_i \times b_i\)，求 \(\sum_{l=1}^{n}\sum_{r=1}^{n} s(l,r)\) PART 2：解题思路 从数据范围可以看出来，这是一道思维题，我没需要把体面给出的柿子通过转化使 阅读全文

摘要： PART 0：说些闲话 写这题之前或之后不妨去写一写P1197 [JSOI2008]星球大战，这两题的思路都差不多，还有P1653 猴子，应该说这题三倍经验？ 阅读全文

摘要： PART 0：前言 这是学长出的一道题目，非常的毒瘤。高精度 + 树状数组，而且还有几个非常搞人的操作。当时 Tingtime 老师（没错，就是我们的信奥老师）给我们放到了模拟考试里，直接就爆零了（这里的数据比我们 OJ 上的友好多了）。 本题解同步发表在我的个人博客 阅读全文