题目链接：String Similarity 题意： 首先题目定义了两个串的相似（串的构成是0、1），如果两个串存在对于一个下标k，它们的值一样，那么这两个串就相似 然后题目给你一个长度为2n-1的串，我们设下标从1开始，那么[1,n],[2,n+1],[3,n+2]...[n,2n-1]每一个都是 ...
分类：
其他好文 时间：
2020-09-10 23:20:02
阅读次数：
48
题意 有 \(n\) 个点和 \(q\) 次操作，每一次操作为以下三种类型中的一种 ： 1 u v w：连一条 \(u\to v\) 的单向边，权值为 \(w\)。 2 u l r w：对于所有 \(i\in [l,r]\) 连一条 \(u\to i\) 的单向边，权值为 \(w\)。 3 u l ...
分类：
其他好文 时间：
2020-09-09 19:23:42
阅读次数：
65
昨晚算是不幸中的万幸了 A题问的是给2n-1个01串，让你构造出来一个n串使得从1开始每个长度为n的串都至少存在有一个相似的地方 这道题我一开始没什么想法，但是手动观察发现每次可以留出来的空挡间隔为1，也就是我们按照顺序每次取奇数位上的数字就能保证当前位置相同，好嘛，试了下，ac了，后来想想其实偶数 ...
分类：
其他好文 时间：
2020-08-29 16:39:31
阅读次数：
71
$\text 首先，红点只能与红点和绿点相连，蓝点只能与蓝点和绿点相连。 假设两个相邻绿点（这里的相邻是编号上的相邻）中间一堆红点和蓝点，我们一定把红点蓝点分别顺次连接就像这样： 显然红蓝点这样连成一条链再连上绿点要比一个个连上绿点要优。 我们继续考虑上图，发现并不需要连这么多条边。我们可以选择删除 ...
分类：
其他好文 时间：
2020-08-28 14:40:45
阅读次数：
56
Educational Codeforces Round 21 A. Lucky Year 个位数直接输出$1$ 否则，假设$n$十进制最高位的值为$s$，答案就是$s-(n\mod s)$ view code #pragma GCC optimize("O3") #pragma GCC optim ...
分类：
其他好文 时间：
2020-08-25 15:43:40
阅读次数：
44
Educational Codeforces Round 19 A. k-Factorization 找出所有质因子，把多的合并一下 view code //#pragma GCC optimize("O3") //#pragma comment(linker, "/STACK:1024000000 ...
分类：
其他好文 时间：
2020-08-19 19:49:08
阅读次数：
61
线段树优化建图板子题。。。。。。 暴力建边 \(\mathcal O(n^2)\) 肯定会 TLE 但仔细分析可以发现，题面中有一个我们非常熟悉的字眼“区间”，这启示我们，可不可以以此作为解题的突破口呢？ 答案是肯定的。想到区间我们可以联想到各种我们很熟悉的 trick，如前缀和、差分、线段树等。 ...
分类：
其他好文 时间：
2020-08-11 10:42:25
阅读次数：
71
题意 给三个整数 \(n,k,m\) 和 \(m\) 个限制 \((l_i,r_i,x_i)\)，求有多少个长度为 \(n\) 的序列 \(a\) 满足： 对于 $1\leq i\leq n$ 有 $0\leq a_i<2^k$ 对于 $1\leq i\leq m$ 有 \(a_{l_i} \ope ...
分类：
其他好文 时间：
2020-08-10 14:31:19
阅读次数：
64
A.LCM Problem 题意：最小公倍数LCM(x,y)，处于[l,r]之间，并且x,y也处于[l,r]之间，给出l,r找出x,y; 思路：里面最小的最小公倍数就是基于l左端点的，而那个最小公倍数就是2*l，直接判断2*l是否小于r 注意：当时看到最小公倍数，题目中提到了一个LCM(9,6)=1 ...
分类：
其他好文 时间：
2020-08-06 13:09:24
阅读次数：
97
