该文被密码保护。 阅读全文
摘要：
JAG Practice Contest for ACM-ICPC Asia Regional 2015 K Optimal Tournament 题解 首先可以发现每一场比赛都对应着一段连续区间，可以从下往上归纳。 如果存在一个节点的两个儿子是两个相离的区间，则可以通过移动某一段使答案更优，这个证 阅读全文
摘要：
Segment tree beats 模板。 code: /* { ###################### # Author # # Gary # # 2021 # ###################### */ #include<bits/stdc++.h> #define rb(a,b 阅读全文
摘要：
Deltix Round, Spring 2021 F,G 题解 F 首先,只有任务点和传送门的位置是重要的。 所以可以另$dp_{i,mask,j}$表示当前在第$i$个位置，被经过的传送门的集合为$mask$，达成了$j$个任务的最小时间。 这样直接转移时$O(M32N)$无法通过。 但是可以发 阅读全文
摘要：
Topcoder SRM 579 Level Three RockPaperScissors 题解 首先玩家知道的只有$a,b,c$。而玩家希望通过$a,b,c$推出接下来剪刀石头布的概率。 以剪刀为例，概率为: \[ \mathbb{E}(\mathbb{P(s,a,b,c)}\times \fr 阅读全文
摘要：
nfls 338. 基本子串字典 题解 题目： 基本子串字典 - 题目 - Nanjing Foreign Language School Algorithms Club (nflsoj.com) 首先有一个结论： 对于一个字符串$s$,所有长度$\geq|len|/2$的字符串$t$在$s$中出现 阅读全文
摘要：
XX Open Cup Grand Prix of Wroclaw I 题解 题目描述： 首先对于单点的情况可以用$O(n\log n)$，费用流算出来。 首先跑一边$1\rightarrow i$的最短路记作$dis(i)$ 。 然后可能存在负环，不能直接跑dijkstra。但是可以把边权做一些修 阅读全文
摘要：
Topcoder SRM 718 div1 level three 题解 结论题： 首先考虑$f(p,|p|-1)=|p|$的情况。 经过打表发现必须存在相邻两个元素相邻。 简单证明即可推广到一般情况： 若$f(p,|p|-k)\neq {|p|\choose k}\(，当且仅当\)\exists_ 阅读全文
摘要：
Topcoder SRM 806 Div1 题解 比赛的时候做了300 和 500的，排名20左右。 300 大概就是将所有$(x,y)\(的东西放到\)(k,x)$。 每一个点连到它的目标位置。 答案即为$N^2-N+tot$，\(tot\) 是环个数。 可以发现这张图存在欧拉回路，直接dfs即可 阅读全文
摘要：
BZOJ 1386. [Baltic2000]Stickers 题解 首先一个一个位置考虑，假设是$z$不够用了。 数位dp。 $dp[i][j][0/1]\(表示\)[0,10^i]$内如果$a_z=j$,前面的位是否存在非0数，的最小前缀（总共-用掉） $sum[i][j][0/1]\(表示考虑 阅读全文