蒟蒻JHY

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题面 笑死，一开始考虑只有一层的情况，推出递推公式之后成功跑偏wwww，然后死也找不出两层情况的递推公式 最后离考试结束还有30min的时候才猛然发现，淦可以直接按照每一列的情况暴力（其实也不暴力）转移啊。 设第一列的颜色是(1,2)，再设0颜色是其他m-2种颜色的集合体。那么我们就有了(0,0)( 阅读全文

摘要： 题面 最近偶尔回归一下，记录做过的一些题(doge 这题其实就是问最多留下原树中的多少条边，使得没有一个点的度数>2（因为再把所有零散的链连起来就是一整条链了）。这就是一个简单的树上dp，直接做就行。 但坑的是它还要求方案。 好么，我们dp的时候记录一下每个点最优方案中的边都是连向哪的，然后再dfs 阅读全文

摘要： 题面 隐隐感觉N年前做过一道类似的题。 很显然我们只需要考虑，仅有0边的子图有多少个连通块，然后这个数量减去1就是答案了(这个和kruscal过程等价)。 然后其实就是妥妥的暴力了。。。因为1边数量非常之少，于是我们就可以直接每次暴力合并两个连通块。 显然这里判断是否能合并的 总复杂度是 O(M)的 阅读全文

摘要： 以下是可以加减乘除(就是乘逆矩阵啦)以及求若干次幂、行列式和逆的矩阵模板。 欢迎大家指正其中可能存在的错误(只验证了求逆的正确性)。 顺便提一下这种复杂度低于定义式求逆的方法，来自于我的高等代数书，思想就是对分块矩阵(A E)进行行变换从而得到(E A^-1)，复杂度与消元一样，都是 O(N^3)的 阅读全文

摘要： 题面 可以发现一个边双必然是可以随意走的，所以我们就把原图求割边然后把边双缩成一个点，然后就是一个树上dp了。 阅读全文

摘要： 题面 这种比赛时只有11个人做出来的题一般来说都是暴难的， 我也不知道我怎么搞出来的www 看完这个题第一感觉就是要容斥，至少有一条某种边的方案已经比较难求了，而直接算三种边都至少存在一条的方案数就更难了2333 那么不妨考虑从反面容斥吧 设把三种边的存在情况表示成三进制的话，1表示至少有一条 ，0 阅读全文

摘要： 题面 不知道大佬们怎么想的，反正我看到这种区间包含性质的并且score只和包含的区间与询问区间挂钩的题，马上就想到了扫描线23333 虽然革命方向无比正确，但却因为SB错误交了5次才 A。 WA第一发：考虑到我们扫描线的话是要坐标离散化的，然而这种做法是默认正方形内至少有一个点。可所有点权都是负值就 阅读全文

摘要： 题面 第一眼以为是SG函数找规律题，然后发现并不是公平游戏。。。。 不过后来想了想，其实这样反而更好做。 这个游戏的一个显然的特性是，任何时候当场上存在长度 ∈[b,a)的块时，Bob必胜。(考虑贪心) 而这题的关键是发现，如果Bob操作时场上还有长度>=2b的块，那么Bob也必胜，因为Bob此时可 阅读全文

摘要： 题面 我并不会直接整体求期望。。。 不过根据期望的线性性，我们可以拆成每个点的期望然后求和。 于是我们现在要解决两个问题：1.每个点(i,j,l)每次操作被涉及到的概率p；2.求出p后，我们还要知道一个点在k次操作后是亮的的概率(也就是k次操作中被操作了奇数次的概率)。 1.第一个问题比较基础(就是 阅读全文

摘要： 题面 大概是比较基础的反演了，设 f(n) 为前n个数有多少个不是xxx，g(n)=n，则： g(n) = ∑ f(n/i^2)，大概就是枚举 1~n中每个数的最大平方因子是多少了(注意极大也对，因为这里极大因子=最大因子)。 我们反演一下，可以得到 f(n) = ∑ μ(i) * g(n/i^2) 阅读全文