摘要：
大胆猜结论DP 很有意思的题目 考虑用DP模拟两人 $f[n][m][k],k$轮不知道后能否知道 首先$f[n][m][k]=f[n][m][k 2]$ 用$Alice$举例，$n m=x y$则除$(n,m)$外的$(x,y)$都要在$k 1$轮得知才能确定$(n,m)$，$Bob$推理同理 求 阅读全文
posted @ 2020-03-26 21:11
starusc
阅读(179)
评论(0)
推荐(0)
摘要：
首先有奇环肯定不行 手算一下发现下列两种不行： 不行的： 1. 奇环 2. 形成3个及以上的环$(m n+1)$ 3. $m=n+1$即两个偶环相交是相交的两个点之间的三条链不满足$2+2+偶数$ "详解" 用$dfs$+拓扑排序判一下即可 这个图有点特殊，咋一看出来是3个环，还以为是YES，但按上 阅读全文
posted @ 2020-03-26 16:47
starusc
阅读(290)
评论(0)
推荐(0)
摘要：
线段树好题 $n,m,1e5$ 二进制没有位除3的余数是以12121212……循环的 我们用总数减去不合法情况： 1. 只有1个1，0的个数 =2（保证不重复） 2. 奇数个1，0的个数=2个0的方案数，$fr$同理 在记录0/1的个数，左起/右起0的个数，答案 讨论更新即可 时间复杂度$O(nlo 阅读全文
posted @ 2020-03-26 16:33
starusc
阅读(249)
评论(0)
推荐(0)
摘要：
堆，贪心 k比较小，我们可以用一个 堆 维护，不断更新更大值 发现最大的伪光滑数的所有质因数相同（把一个合法的伪光滑数小的质因数全部换成最大的也满足式子，质因数个数，最大质因数，N均无变化） 堆维护，每次取出最大值，若最大质因数幂次大于1，就把其中一个最大质因数换成较小，再扔进堆里，这样枚举没有遗漏 阅读全文
posted @ 2020-03-26 10:51
starusc
阅读(73)
评论(0)
推荐(0)
摘要：
题目有些绕口，求查询字符串在字符串a至字符串b间匹配项更改了几次 添加时，掩码长度是多少就只添加那么多位 用trie树进行匹配，每次匹配到新项时加入维护递增的单调栈 （若又短又靠后，根本没机会与查询串匹配） 最后的答案即为单调栈的大小 阅读全文
posted @ 2020-03-26 10:15
starusc
阅读(77)
评论(0)
推荐(0)
摘要：
"学习博客" 此题主要是将N分解成p q，使用Pollard Rho算法 我的理解并不是很深入，还有加油 把测试样本在模N的意义下乘起来，再对N做gcd，为了避免在环上停留太久，每127次就做一次gcd 阅读全文
posted @ 2020-03-26 09:29
starusc
阅读(117)
评论(0)
推荐(0)
浙公网安备 33010602011771号