随笔分类 - ! Worth to Review
摘要：咕了三个月的题
阅读全文
摘要：令$S(n)$表示将$S$的十进制位重排序后的数，如$S(324)=234$，求$\sum_{i=1}^nS(i)$。
$n\leq 10^{700}$。
阅读全文
摘要：给定$n$个数$A_i$，求最少选出多少个数，使得它们的$\gcd$为$1$。
$n,A_i\leq3\times10^5$。
阅读全文
摘要：无摘要..
阅读全文
摘要：无摘要..
阅读全文
摘要：CDQ/Splay维护凸包。
阅读全文
摘要：四OJ Rank1 hhhha
阅读全文
摘要：虽然题都改了但还是咕了无数天的博客...
阅读全文
摘要：
杜老师tql
阅读全文
杜老师tql
阅读全文
摘要：题目链接 为了纪~~(zhuang)念(bi)~~写完这个树剖单独写一篇。感觉还好，也就6k嘛。 完整比赛题解：https://www.cnblogs.com/SovietPower/p/9826829.html。 肯定要用点来表示边的颜色，然后树剖。 对于操作2，我们可以拆成： 将$u\to v$
阅读全文
摘要：有一个$n\times n$的正方形网格，上面有若干障碍点。$q$次询问，每次询问把一个正方形箱子从$(x1,y1)$推到$(x2,y2)$ ，不能接触障碍点且不超出边界，箱子的边长最大能是多少。
$n\leq1000,q\leq3\times10^5$。
阅读全文
摘要：有一张$n$个点的完全图，每个点的权值为$a_i$，两个点之间的边权为$a_i\ xor\ a_j$。求该图的最小生成树。
$n\leq2*10^5,0\leq ai<2^{30}$。
阅读全文
摘要：给定三个不相交的矩形$A(X1,Y1)-(X2,Y2),B(X3,Y3)-(X4,Y4),C(X5,Y5)-(X6,Y6)$，求 从第一个矩形中某点$a$出发，经过第二个矩形中的某点$b$，到达第三个矩形中某点$c$ 的路径数。$a,b,c$有一个不同则路径算作不同。
阅读全文
摘要：给定长为$n$的两个数组$a,b$，求
$$\sum_{i=1}^n\sum_{j=i+1}^n\binom{a_i+a_j+b_i+b_j}{a_i+a_j}\ mod\ 10^9+7$$
阅读全文
摘要："题目链接" 因为有删除，考虑倒序处理某个p的询问。 那么每天删除xi的蔬菜就变成了每天运来xi的蔬菜。那么我们取当前最优的即可，早取晚取都一样，不需要留给后面取，还能给后面更优的留出空间。 这样就只需考虑现在了。于是我们能得到p为某个值的答案。多次询问显然需要递推。 而p 1与p相比只是少卖了m的
阅读全文
摘要：给定一张有向图，求对于哪些点，删除它和它的所有连边后，图没有环。
阅读全文
摘要：[TOC] 2018.9.9 牛客提高集训营1 时间：3.5h(实际) 实际得分：40+95+0 T1枚举区间求个中位数60分，写得好就是80分啊。我怎么想的→_→。。 T3又T又MLEsmg。虽然是个树剖+线段树+二分+bitset，但还是靠谱(不至于MLE)的吧。。莫名死循环...? "比赛链接
阅读全文
摘要：一个$n\times n$的非负整数矩阵$A$，保证$A_{i,i}=0$。现在你要对每个$i$求$\min_{j\neq i}A_{i,j}$(每一行除$A_{i,i}$的最小值)。你可以进行不超过$20$次询问，每次询问你给出下标集合$\{w_1,w_2,\ldots,w_k\}$，交互库会对每个$i$返回$\min_{j=1}^kA_{i,w_j}$(每一行给出列的最小值)。
阅读全文
摘要：[TOC] 2018.8.9 正睿暑期集训营 Day6 时间：2.5h(实际) 期望得分：60+30+0 实际得分：40+30+0 "比赛链接" "这里也有一些" 为什么A就是40分。。这个咋就能150+ms过呢。。http://www.zhengruioi.com/submission/26647
阅读全文
摘要：[TOC] 2018.8.6 正睿暑期集训营 Day3 时间：5h(实际) 期望得分：... 实际得分：... rating 93 \_(:зゝ∠)\_ "比赛链接" A 亵渎(DP) "题目链接" 贪心不对啊，根本不知道该以什么策略。。 最优情况下亵渎应是最后用，此时所有元素都应在1~x内。 f[
阅读全文
浙公网安备 33010602011771号