Hnoi2016 day1最小公倍数
[Hnoi2016 day1]最小公倍数问题描述给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n)，每条边上带有权值。所有权值都可以分解成2^a3^b的形式。现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得路径依次经过的边上的权值的最小公倍数
...
TJOI2015旅游
发表于
字数统计:
1,632字
|
阅读时长 ≈
9min
[TJOI2015]旅游问题描述为了提高智商，ZJY准备去往一个新世界去旅游。这个世界的城市布局像一棵树。每两座城市之间只有一条路径可以互达。每座城市都有一种宝石，有一定的价格。ZJY为了赚取最高利益，她会选择从A城市买入再转手卖到B城市。由于ZJY买宝石时经常卖萌，因而凡是ZJY路过的城市，这座城
...
Tjoi2016&Heoi2016 字符串
发表于
字数统计:
1,284字
|
阅读时长 ≈
7min
Tjoi2016&Heoi2016 字符串问题描述佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CEO，嫁给高富帅，走上人生巅峰。每个问
...
SDOI2015 约数个数和
发表于
字数统计:
544字
|
阅读时长 ≈
2min
SDOI2015 约数个数和问题描述设d(x)为x的约数个数，给定N、M，求的值。
输入格式输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。
输出格式T行，每行一个整数，表示你所求的答案。
样例输入27 45 6
样例输出110121
数据规模
...
LOJ 6030「雅礼集训 2017 Day1」矩阵
发表于
字数统计:
607字
|
阅读时长 ≈
3min
LOJ 6030「雅礼集训 2017 Day1」矩阵
算是一道签到题了，但是还是要考一点点思维。
首先简化题意：每次可以用任意行去涂任意列，求把矩阵变为全黑的最少步数或判断无解。
首先考虑何时无解。矩阵一开始就全白则显然无解，而只要存在黑色格子就有解：对于一个黑格子$(i,j)$，可以先用第$i$
...
LOJ6029「雅礼集训 2017 Day1」市场
发表于
字数统计:
1,081字
|
阅读时长 ≈
6min
LOJ6029「雅礼集训 2017 Day1」市场
做这道题的时候首先想到了另一道线段树区间取模的题。那道题就是因为每次有意义的取模操作后数的大小至少变成原来的一半从而保证了复杂度。这道题是区间整体除，似乎有类似的性质。虽然看起来线段树不可做，但实际上即使是分块也处理不了区间除法操作。
题解正是
...
JSOI2016扭动的回文串
发表于
字数统计:
1,010字
|
阅读时长 ≈
5min
【JSOI2016】扭动的回文串
输入格式第一行包含一个正整数 N。第二行包含一个长度为 N 的由大写字母组成的字符串 A。第三行包含一个长度为 N 的由大写字母组成的字符串 B。
输出格式输出的第一行一个整数，表示最长的扭动回文串。
样例输入 15ABCDEBAECB
样例输出 15
样例输入 2
...
Hnoi2015接水果
发表于
字数统计:
2,213字
|
阅读时长 ≈
11min
[HNOI2015]接水果问题描述风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 条边组成的树（例如图 1给出的树包含
...
BJOI2017魔法咒语
发表于
字数统计:
2,120字
|
阅读时长 ≈
10min
BJOI2017 魔法咒语问题描述Chandra 是一个魔法天才。
从一岁时接受火之教会洗礼之后，Chandra 就显示出对火元素无与伦比的亲和力，轻而易举地学会种种晦涩难解的法术。这也多亏 Chandra 有着常人难以企及的语言天赋，让她能轻松流利地说出咒语中那些极其拗口的魔法词汇。
直到十四岁，
...
LOJ 6031「雅礼集训 2017 Day1」字符串
发表于
字数统计:
1,579字
|
阅读时长 ≈
8min
LOJ 6031「雅礼集训 2017 Day1」字符串题目描述
令 $ s$ 与 $w$ 为两字符串，定义：
$w[l,r]$ 表示字符串 $w$ 在区间$[l,r]$ 中的子串；
$w $ 在 $s$ 中出现的频率定义为$w$ 在$s$ 中出现的次数；
$f(s,w,l,r)$表示 $w[l,r
...