忘怀星的博客小屋

摘要： T1 手玩如果有一个排列如何生成矩阵。发现最大值必不可能在矩阵中出现，次大值在左下半角只会出现一次。可以发现对于一个排列，将最大值与次大值交换位置所生成的矩阵相同，所以合法序列数一定是 2 。 然后就简单弄出排列，然后验证是否正确即可。 T2 不会搞，随便写了个暴力上去就过了…… T3 数位dp+状 阅读全文

摘要： 似乎是17年YXD学姐时候的模拟赛？当时现场考过那场的大佬就坐在我旁边，瑟瑟发抖ing…… T1似乎可以枚举n的质因数来考虑，处理出对于 2m 个数，选多少个该质因数进去，算出这些的方案数，使用dp实现。 对于n=100，m=3的部分分，发现乘积最大只有 \(10^6\) ，可以考虑dp。当枚举到i 阅读全文

摘要： 看起来我的英文水平没有太差嘛 C 开局先看C，没有思路，猜了一个结论，对于一个节点u，取值 \(x \in [a_u,b_u]\) 的时候子树贡献最大，那么总会有令 \(x = a_u\) 或 \(x = b_u\) 的时候答案不会更劣。感性理解一下感觉没毛病，因为若移动后可以想到对于 u 的儿子们 阅读全文

摘要： 简述题意 给定一些货源地，一些中转岛，以及一个终点——军事基地。 货源地分为两种，普通货和特殊货。 对于中转岛 \(i\) ，最多可以中转 \(w_i\) 件货物，中转岛发向另一个中转岛或军事基地的货物分别不能超过 \(d_i\) 。 上面货物皆指普通货物，特殊货物不会受到限制。 中转岛之间有 \( 阅读全文

摘要： 求 \(\sum\limits^n_{i=1}\sum\limits_{j=1}^m(n \bmod i) \times (m \bmod j) , i \neq j\) 一点点往下推。 \(\sum\limits_{i=1}^n\sum\limits_{j=1}^m (n \bmod i) \ti 阅读全文

摘要： 并不是很明白，简单说说吧。 回想点分治的时候，我们对于每个连通块找重心，往下递归，可以证明有 log 层。将每一个重心连起来，可以得到一个有 log 层的树。树分治就是依靠这个树进行的。主要就是查询的时候想办法去查，修改的时候就在这颗树上跳父亲一个个修改即可。 阅读全文

摘要： Day 0 上午直接和gjz，szq大佬们去了机场，平平无奇的上了飞机，平平无奇的到了余姚。在酒店gjz和szq住在一起（希望人没事），我独自一个屋/cy。下午大家一起去吃了火锅，平平无奇。 一下午没打开房间空调也是没谁了/kk。 Day 1 早起指7点 ，去酒店餐厅吃早饭（人真多），并没有感觉多好 阅读全文

摘要： 线段树合并，字面意思，可以将两个线段树合并到一起。如果我们的dp需要将两个数组相加或相乘，亦或是一些其他的操作，那么我们可以将这两个数组上建的线段树合并到一起去，可以加速我们dp的速度。 线段树合并的复杂度是 \(nlogn\) 的感觉挺玄学，但确实能证明。大概是因为我们对线段树进行操作后一共只会产 阅读全文

摘要： 矩阵游戏 对于每一个黑块，我们将它横纵坐标连边。如果每个点都可以匹配上那么就有解。 Sorting Slides 将可以对应上的幻灯片和编号连上，我们枚举每一条边，将它删除。如果删除后最大匹配数不变，那么这条边不是匹配所必需的。否则说明每一种匹配都需要这条匹配边，即为答案之一。 [JSOI2009] 阅读全文

摘要： Day -2 感觉自己刚刚入门了省选，noi的算法，然后发现怎么还有两天就要省选了，人傻了，根本不知道怎么办。感觉自己要没有希望了。noip分数虽然不高，排名还可以，但是觉得别人都比自己强……全机房进队最不稳的就是我了qwq。 Day -1 决定了，我还是放弃学习新知识吧，先把已经会的稍微复习一下， 阅读全文