摘要：
1001 思路：打表可以发现只有3|n 和 4|n 的情况有解，判一下就好啦。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define p 阅读全文
posted @ 2018-07-24 13:21
NotNight
阅读(300)
评论(0)
推荐(1)
摘要：
K - Relevant Phrases of Annihilation 题目大意：给你 n 个串，问你最长的在每个字符串中出现两次且不重叠的子串的长度。 思路：二分长度，然后将height分块，看是否存在一个块里面 每个串都符合条件。 阅读全文
posted @ 2018-07-20 22:19
NotNight
阅读(211)
评论(0)
推荐(0)
摘要：
D - New Distinct Substrings 题目大意：求一个字符串中不同子串的个数。 裸的后缀数组 阅读全文
posted @ 2018-07-20 21:30
NotNight
阅读(140)
评论(0)
推荐(0)
摘要：
#include #define LL long long #define fi first #define se second #define mk make_pair #define pii pair #define y1 skldjfskldjg #define y2 skldfjsklejg using namespace std; const int N = 1e5 + 7; co... 阅读全文
posted @ 2018-07-20 21:21
NotNight
阅读(193)
评论(0)
推荐(0)
摘要：
B - Symmetric Matrix 思路：将矩阵转换成图的形式，然后推公式。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define 阅读全文
posted @ 2018-07-20 10:26
NotNight
阅读(321)
评论(0)
推荐(0)
摘要：
题目大意：给你一个长度为 n 的 字符串表示一个乘法，一次操作随机选两个字符进行交换，进行m次操作，让你求出所有可能操作 的答案和。 (1 <= n, m <= 50) 思路：巨难。。 对于固定位置的三个字符来说，把中间的看成*, 两边的为a，b， 这个产生的贡献为，a * b * C，C只与a, 阅读全文
posted @ 2018-07-19 09:45
NotNight
阅读(170)
评论(0)
推荐(0)
摘要：
题目大意：给你一个有向图， Bob 和 Alice 在做游戏，每轮他们走一步，当Bob 和 Alice在同一个点或者 Bob无路可走，Bob输，否则Alice输。 思路：因为在Bob赢的时候存在有环的情况， 但是在Bob输的时候的状态是明确的，我们利用Bob输的状态进行必胜比败态推演， f[ i ] 阅读全文
posted @ 2018-07-18 11:18
NotNight
阅读(198)
评论(0)
推荐(0)
摘要：
思路：枚举洞穴个数，用扩展欧几里德暴力判断没两个人的周期。 阅读全文
posted @ 2018-07-15 19:07
NotNight
阅读(113)
评论(0)
推荐(0)
摘要：
题目大意：给你两个球的坐标 他们都往(1, 1)这个方向以相同的速度走，问你他们在哪个位置碰撞。 思路：这种题目需要把x方向和y方向分开来算周期，两个不同周期需要用扩展欧几里得来求第一次相遇。 阅读全文
posted @ 2018-07-14 21:44
NotNight
阅读(141)
评论(0)
推荐(0)
摘要：
题目大意：给你n个点， n个点的坐标都在200以内，让你统计不相交的两个L形的种数，且L形的两条边长的gcd = 1。 思路：用二维树状数组维护点的信息，然后划分区块进行统计，题解是用总的减去相交的，不需要用到二维树状数组。 阅读全文
posted @ 2018-07-14 16:05
NotNight
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号