redoCxz

未归档

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章 / 未归档（共13篇）

2019icpc徐州网络赛

A Who is better? 题意 excrt+斐波那契博弈分析 Java的BigInteger对象默认为null，不能直接比较。代码 import java.math.BigInteger; import java.util.Scanner; public class Mai...

题解数论博弈并查集思维暴力 KMP 字符串回文树线段树树形dp 枚举

2019-09-07

0 415

是男人就过八题A_A String Game

题意给一个字符串\(s\)，和\(n\)个子串\(t[i]\)，两个人博弈，每次取出一个串\(t[i]\)，在后面加入一个字符，保证新字符串仍然是\(s\)的子串，无法操作的人输。分析 n个子串，类比于n堆石子，如果把子串\(t[i]\)在后面加若干字符能生成的子串看出一个状态，用一...

题解字符串后缀自动机博弈 SG函数

2019-10-09

0 568

Codeforces1256F_Equalizing Two Strings

题意给定两个字符串，可以任意选择s串的一段和t串的相同长度的一段进行翻转，无限次数，问能否通过翻转使得两个字符串相等。分析看了题解发现思路很巧妙。无限次数的子串翻转其实就是相邻两个字符的交换。首先字符串出现次数不同的肯定不行。然后如果某个字符出现次数大于1的，肯定...

树状数组思维题解字符串

2019-11-06

0 536