C. Celex Update 题意 有一个无限大的表格，按照某个方式填上数字。给出T个询问，每个询问 给出两个坐标$(x1,y1),(x2,y2)$,只能向下或者向右移动，问从第一个点移动 到第二个点，有多少种不同的路径和。 题解 直接猜的是，所有路径和都不相同。 写组合公式的时候，突然想到这个答 ...
分类：
其他好文 时间：
2020-05-28 11:37:02
阅读次数：
68
传送门 题目大意:几个小朋友围成圈，给i-1个到i小朋友的距离，求离得两个小朋友最远的距离。 题解:直接枚举，o(n^2)范围是1e5超时，考虑尺取或者三分。 分析可知，第i个小朋友到第j个小朋友距离大于j+1个小朋友时，第i+1个小朋友的最远距离要大于到第j个小朋友，由此缩小规模。 #includ ...
分类：
其他好文 时间：
2020-05-27 01:17:04
阅读次数：
91
##题目描述： 据说著名犹太历史学家 Josephus（约瑟夫）有过以下的故事：在罗马人占领乔塔帕特后， 39 个犹太人与 Josephus 及他的朋友躲到一个洞中，39 个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41 个人排成一个圆圈，由第 1 个人开始报数，报数每报到第 3 个 ...
分类：
其他好文 时间：
2020-05-26 22:10:41
阅读次数：
94
题意 设小写字母字符串$s$，长度为$n$,$s[l:r]$表示第$l$个到第$r$个字符构成的子串，$l r$时对应空串。 定义半前缀是$s[1:i]+s[j:k]$，其中$0≤i using namespace std; typedef long long LL; const int maxx ...
分类：
其他好文 时间：
2020-05-25 12:08:40
阅读次数：
66
斐波那契函数：f(n)=f(n-1)+f(n-2); package XXXXX; import java.util.Scanner; public class Fbonaci斐波那契 { public static void main(String[] args) { // TODO Auto-g ...
分类：
编程语言 时间：
2020-05-23 20:04:38
阅读次数：
63
题意 给定一个DAG，每个点初始有点权$a_i(a_i\in [0,10^9])$，两个人进行博弈，每次选择一个点$(a_i 0)$，将其$a_i$严格减少，将其后继节点更改为任意点权，不能操作的人失败。 做法 出度为$0$的点分到第$0$组 其余点分到第$mex\{v|(u,v)\in E\}$ ...
分类：
其他好文 时间：
2020-05-23 16:44:24
阅读次数：
53
Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什 ...
分类：
其他好文 时间：
2020-05-23 16:15:29
阅读次数：
55
知识点： preg_replace()使用的/e模式可以存在远程执行代码 解析见链接：https://xz.aliyun.com/t/2557 看题目 首先是一段源代码： text是PHP的DATA伪协议 file是PHP的filter伪协议 payload： 得到第二段源代码： payload如下 ...
分类：
其他好文 时间：
2020-05-23 13:12:07
阅读次数：
46
题意： 给出 $n$ 个字符串，$q$ 组查询，每次查询第 $L$ 到第 $R$ 个字符串中有多少个不同的前缀。强制在线。 数据范围：$1≤N≤100000,1≤Q≤100000$，字符串总长最大为 $1e5$。 分析： 用字典树给每种前缀进行编号，最多有 $1e5$ 个前缀。问题即转化为求区间内不 ...
分类：
其他好文 时间：
2020-05-23 00:34:36
阅读次数：
49
情境： 项目中使用到第三方商家封装的jar包，将这个jar上传到本公司的maven私服中，方便项目组使用。 有两种方式可以上传： 方法一：直接进入maven私服，依照以下步骤找到上传jar的位置： 点击左侧 Repositories 选择 3rd party 点击Artifact Upload。 G ...
分类：
编程语言 时间：
2020-05-22 16:52:08
阅读次数：
76
