摘要：Ucup2 -19题解： ​ 这场的题还是挺有意思的，之前回家后因为过年的准备+美赛摆了挺久没训练，现在开始复健，顺便复活一下死去已久的博客。 ​ 水题就不赘述了，这次主要说说几道比较难的但思路很有趣的题目，顺序就按难度排吧。 G. LCA Counting Problem - G - Codefo 阅读全文

摘要：ICPC Beijing 2017 J, Pangu and Stones http://oj.daimayuan.top/course/8/problem/327 题意：有n堆石子，需要合并成一堆，但每次合并必须合并>=L且<=R堆，代价为总和，求最小代价。（n<=100) 题解：经典的石子合并是 阅读全文

摘要：https://codeforces.com/contest/1776/problem/G 题意：给定一个2*n-1序列问是否存在一个x使得有n个长度>=n的子串中含有'W'数量为x，且子串两两不同。 n<=1e6 题解：答案为长度为n的子串中所含'W'最大数。 证明：令[w,w+n-1]为最大子串 阅读全文

摘要：构造题。 题意：给定n,m，求一个nm的0/1矩阵，满足纯子矩阵数==杂子矩阵数。（纯子矩阵为内部只含有0或1的子矩阵，杂子矩阵反之） 其中 n,m<=1e6,nm<=5e6. 显然杂子矩阵不好处理，那我们计算纯子矩阵。我们可以将矩阵划分为一列0一列1的形式，保证纯子矩阵能够简单的得到，我们的总的子 阅读全文

摘要：最近寒假闲来无事，所以开个博客记录记录自己做题时的一些想法和过程。 当时看M官方题解时感觉有点难理解和不太符合自然思路，所以来写一个我觉得比较自然的思路。 原题链接：Problem - M - Codeforces 题意是有一个面积为1的地，第一次把它均分为块 1 / n（称为划分S）,分别为s1, 阅读全文