2020年03月_TA很酷

原创（字符串hash || KMP模板）poj3461

poj 3461 题意：给出两个字符串，然你判断第一个字符串在第二个字符串中出现的次数。字符串hash： #include<iostream> #include<cstring> #include<string> #include <algorithm> #include"stdio.h" #define MAX_INT ((unsigned)(...

2020-03-30 22:48:21 104

原创马拉车算法（Manacher）POJ - 3974 Palindrome

这篇博客不错，大佬这个视频不错（B站的）也是大佬 POJ - 3974 Palindrome 题意：求最大回文字符串的长度。马拉车模板 #include<iostream> #include<cstring> #include<string> #include <algorithm> #include"stdio.h" #define MAX_I...

2020-03-29 21:18:29 234

原创 Codeforces Round #628 (Div. 2)

C. Ehab and Path-etic MEXs You are given a tree consisting of n nodes. You want to write some labels on the tree’s edges such that the following conditions hold: Every label is an integer between 0 an...

2020-03-28 23:48:01 219

原创 Educational Codeforces Round 83 (Rated for Div. 2)

D. Count the Arrays Your task is to calculate the number of arrays such that: each array contains n elements; each element is an integer from 1 to m; for each array, there is exactly one pair of equal...

2020-03-12 00:05:10 93

原创 2019牛客国庆集训派对day4—xiangtan-2017

C Intersection 题意：给你两个数组，找出满足x，x是A数组和B数组的线性基分别能够异或表示出来的数。首先高斯消元把 A 和 B 变成线性无关组。之后就是求方程 ∑ ai xi = ∑ bj yj 的解数，再次高斯消元得到零空间的维数 d，答案就是 2d. #include <bits/stdc++.h> #define MAX_INT ((unsigned)(-...

2020-03-09 16:22:56 172

原创 bzoj 2115: [Wc2011] Xor

2115: [Wc2011] Xor Input 第一行包含两个整数N和 M，表示该无向图中点的数目与边的数目。接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在一条权值为 Di的无向边。图中可能有重边或自环。 Output 仅包含一个整数，表示最大的XOR和（十进制结果）,注意输出后加换行回车。 Sample Input 5 7 1 2 2 1 3 ...

2020-03-05 00:21:49 122

原创 bzoj 2460: [BeiJing2011]元素

2460: [BeiJing2011]元素 Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从而无法炼制出法杖，这个现象被称为“魔法抵消” 。...

2020-03-04 21:25:33 96

TA很酷的博客