08 2019 档案
摘要：容斥专题总结 "A:How many integers can you find" 过于水，但是有细节 $$\ $$ $$\ $$ "B: Eddy's爱好" 枚举k的值，直接开k次方根，为了防止爆精度，我手写了一下 然后就是对于因数容斥，或者是直接套莫比乌斯系数 $$ \ $$ $$ \ $$ "
阅读全文
摘要：牛客提高组模拟赛4 T1 麻将 这题应该做法有很多吧，我提供一种奇怪的做法 将每一行连续的1提出来，形成一个个区间$l,r$ 实际是求对于每一$1\leq l \leq r \leq m$，能覆盖它的$l,r$有多少个 怎么求呢? 首先我们将这些区间存储在每个左端点上 循环枚举左端点，每次将右端点的
阅读全文
摘要：Johnson算法 请不要轻易点击标题 一个适用于求可含负边权的稀疏图的多源最短路算法 时间复杂度$O(n \cdot m \cdot log \ m+n \cdot m)$ 空间复杂度$O(n+m)$ 该算法综合利用了Dijkstra算法和Bellman-Ford算法(不要慌,虽然有负边但Dijk
阅读全文
摘要："Zuma" 这个题没有素质!它卡常! 我发现网上很多人的题解都写得很奇怪，也不好确定正确性，所以我借这篇题解表达一下愚见 定义$ dp[i][j][0...4]$表示 0:消完了 1:还剩1个0 2:还剩2个0 3:还剩1个1 4:还剩2个1 转移极其繁琐 卡常技巧:相邻相同的可以压成一个块 ~~
阅读全文
摘要：AtCoder Beginner Contest 137 F 数论鬼题(虽然不算特别数论) 希望你在浏览这篇题解前已经知道了费马小定理 利用用费马小定理构造函数$g(x)=(x-i)^$ \(x=i,g(x)=0\) \(x\ne i ,g(x)=1\) 则我们可以构造 \(f(x)=\sum^{i
阅读全文
摘要：当然这题有很多做法，但是我看到没有人写DSU的很惊奇 按照之前做连双向边题的经验，这题可以用并查集维护联通 然后对于每个询问$x,y$，考虑启发式合并 当两个点集$x,y$合并时，一些涉及到其中点的询问可以被解决，而遍历$x,y$中的询问集其实是等价的，所以可以直接用启发式合并存下这个点集涉及到的询
阅读全文
摘要：区间dp专题练习 "题意" "1.Equal Sum Partitions" ? 这嘛东西,$n^2$自己写去 $$\ $$ $$\ $$ 2. "You Are the One" 感觉自己智力被吊打 $dp[i][j]$表示 , 对于当前的一个空栈 , $i$到$j$这一段都出栈的最小花费 显然是
阅读全文
摘要：UOJ14 DZY Loves Graph 我的解法：启发式并查集+状态建树 观察题目的三种操作 1. Add a b: 表示在 a 与 b 之间连了一条长度为 i 的边(注意, i是操作编号)。保证 1≤a,b≤n。 2.Delete k: 表示删除了当前图中边权最大的k条边。保证 k 一
阅读全文
摘要：纪念当年曾经爆过的细节 1.高精进位爆炸 2. cpp while(top[x]!=top[y]){ if(dep[x]
阅读全文
摘要："Xor matic Number of the Graph CodeForces 724G" 线性基棒题 建议做这题前先看看线性基的概念，然后A掉这道题 "路径最大异或和" 这两个题都用到了一个相同的性质： 任何一条路径的异或值都可以随意地与任意多个环相接 对于这道题来说，每一条路径都有它独立的贡
阅读全文
浙公网安备 33010602011771号