Zvonko收到一条信息，是一个长长的字符串。抛开信息传递的内容，Zvonko发现这个字符串的某些子串，出现了不止一次。他写下所有的子串，想要知道，在字符串中出现至少两次的所有子串中，长度最长的为多少。 就请你写一个程序帮助他吧！ Input输入数据第一行包含一个整数L（1≤L≤200000），为给 ...
分类：
其他好文 时间：
2020-02-20 17:03:23
阅读次数：
63
"题目" 显然对每一堆石子求一个SG之后异或起来就好了。 这个SG看起来只能$O(n^2)$的样子啊，考虑找规律; 一下是$k=3$时的一些SG函数的值 不难发现一些规律 $$ \operatorname{SG}(n) = \begin{cases} 0 & 0 \le n \sqrt{n}$，于是 ...
分类：
其他好文 时间：
2020-02-20 09:26:19
阅读次数：
75
1. 正确理解题意： 简述该题： 给定两个集合，$B=\{x,y,\dots\}$,\ \ \ \ $Z={整数集}$。 如果集合 $Z$ 中的两个元素 $i, j$ 之差在集合 $B$ 中,则有一条连接 $i, j$ 的边。 现在要从集合 $B$ 中删去一些元素，使得边所连成的图是一个二分图。 使 ...
分类：
其他好文 时间：
2020-02-20 00:03:56
阅读次数：
51
"P1314 聪明的质监员" 这题还是挺有名的，然而是个假题…… "原因" 但是它的思维方式还是挺重要的。 思路: 我们发现一个W可以唯一确定一个y,但是W不知道。像这种情况很容易想到二分。 二分可以在 $O(\log n)$ 的时间内多个条件 ，有时候可以先假装二分过了去想题，发现不用二分再把二分 ...
分类：
其他好文 时间：
2020-02-19 19:27:51
阅读次数：
65
CRM WebUI的text determination logic: https://blogs.sap.com/2014/03/07/ui text label determination logic/ 优先级从高到低: Text Repository Design layer ABAP Dic ...
分类：
其他好文 时间：
2020-02-19 18:57:22
阅读次数：
69
题面 "LuoguP2483" 大意：给一张$n$个点，$m$条边的有向图，保证能从$1$号点到$n$号点，边有正实数边权$e_i$，路径权值为边权和。问从$1$号点到$n$号点最多能选多少条本质不同的路径，使得这些路径权值和不超过给定的$E$？ $2\leq n\leq 5000,1\leq m\ ...
分类：
其他好文 时间：
2020-02-19 16:47:53
阅读次数：
80
题目地址：https://www.luogu.com.cn/problem/P3254 分析&做法 这是一道比较简单的【网络流24题】 很容易想到二分图 左边$M$个点代表$M$个单位，右边$N$个点代表每一个桌子，对于$M$个公司，每一个公司向所有桌子连边，因为一个公司在一个桌子上只能派一个人，所 ...
分类：
其他好文 时间：
2020-02-19 13:07:48
阅读次数：
59
$O(m^3log(n))$求斐波那契数列 利用这个递推式：${F_{n+2}\choose F_{n+1}}={{1 1}\choose{1 0}}{F_{n+1}\choose{F_{n}}}$ 记${{1 1}\choose{1 0}}$为$A$ 得到${F_{n+1}\choose{F_{n ...
分类：
其他好文 时间：
2020-02-19 10:18:43
阅读次数：
59
题目描述 题解 先按照长度分类，因为正反读都可以，所以对于每个长度我们可以把串正反都记录下来并且去重，由于我们只关心首尾的字母是什么，所以我们可以记录 $g[a][b]$ 表示开始为 $a$ ，结尾为 $b$ 的串有多少个。 然后这是一个正方体，最暴力我们可以考虑枚举每个角是什么，然后统计方案，但事 ...
分类：
其他好文 时间：
2020-02-18 22:08:23
阅读次数：
91
JavaScript 数据类型 数值、文本、图形、音频、视频... 字符串 布尔 逻辑运算 比较 最好使用=== 数组 Java的数组中类型必须相同类型的对象，JS中不需要这样 如果数组下标越界，显示 undefined 对象 取对象值 变量 数据 1、多行编写 javascript var msg ...
分类：
编程语言 时间：
2020-02-18 20:27:04
阅读次数：
73
