摘要：
Codeforces Round 535 Div.3 题解 题目编号 | A | B | C | D1 |D2| E | F : : | : : |: :| : : | : : |: : | : : | : : 完成情况| √ |√ |★ |√ |√ | √| （更新ing） C. Robot Br 阅读全文
posted @ 2019-08-04 17:05
嘒彼小星
阅读(326)
评论(0)
推荐(0)
摘要：
题意 求两个字符串的最长公共子串 题解 两个字符串连在一起，中间加上连接符。 可以证明排序相邻的两个来自不同串的后缀间height最大值即为答案。 思路是假设答案不相邻，来自串1的后缀s1排在来自串2的后缀s2前面，中间可能有若干个来自串2的后缀si，s1与si的LCP一定是不小于s1与s2的（不然 阅读全文
posted @ 2019-08-03 13:51
嘒彼小星
阅读(275)
评论(0)
推荐(1)
摘要：
1297. Palindrome 题目大意 求一个字符串中的最长回文子串 题解 可用后缀数组在mlogn + nlogn时间内解决 回文串的主要思想之一是枚举对称中心，为了同意处理奇偶长度的回文串，用$将每个字符分隔开（不要忘记首尾也要加，因此WA了很多发） 而后，把这个回文串反转后接在原串后面。枚 阅读全文
posted @ 2019-07-31 17:35
嘒彼小星
阅读(280)
评论(0)
推荐(1)
摘要：
Milk Patterns 题目大意 求一个数串（数集为0~10000000）中最长至少重复k次的子串。 题解 SA二分分组。 阅读全文
posted @ 2019-07-31 13:35
嘒彼小星
阅读(239)
评论(0)
推荐(0)
摘要：
Musical Theme 题目大意 给出一串数字（每个数字范围1...88），问是否存在两个长度相等的不重叠子串，两串每两个同位数字的差值为定制。长度小于5则输出0，否则输出最大长度。 题解 巧妙而常见的转化：差分后差分串的两个长度为l的子串相等，则原串对应的两个长度为l+1的子串相等。 而后变成 阅读全文
posted @ 2019-07-31 12:16
嘒彼小星
阅读(164)
评论(0)
推荐(0)
摘要：
New Distinct Substrings 题目大意 给定一个字符串，求本质不同的子串个数 题解 SA常见思想：每一个子串都是某个后缀的前缀 考虑每一个后缀的贡献，首先他拥有n sa[i]个(我是用的模板中，sa[i]的大小是0....n 1)前缀，这些前缀有height[i]个跟sa[i 1] 阅读全文
posted @ 2019-07-30 21:21
嘒彼小星
阅读(257)
评论(0)
推荐(0)
摘要：
COT2 Count on a tree II 中文题意 离线询问一颗树上路径(u,v)中经过所有点的权值的种类数。 题解 树上莫队。即在树的欧拉序列上进行莫队。同一个点加第一次时增加，第二次时减去增加的影响。 错误记录 用了tarjan LCA，并偷懒将询问和莫队都用一个node表示。意味着每一个 阅读全文
posted @ 2019-07-27 11:11
嘒彼小星
阅读(299)
评论(0)
推荐(0)
摘要：
Educational Codeforces Round 69 题解 题目编号 | A | B | C | D | E | F : : | : : |: :| : : |: : | : : | : : 完成情况| √ | √ | √ | ★| ★ | D. Yet Another Subarray 阅读全文
posted @ 2019-07-24 15:56
嘒彼小星
阅读(254)
评论(0)
推荐(0)
摘要：
P2325 [SCOI2005]王室联邦 题目描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省 阅读全文
posted @ 2019-07-23 19:41
嘒彼小星
阅读(231)
评论(0)
推荐(0)
摘要：
P1494 [国家集训队]小Z的袜子 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的 阅读全文
posted @ 2019-07-22 19:27
嘒彼小星
阅读(231)
评论(0)
推荐(0)
摘要：
P4514 上帝造题的七分钟 题目背景 裸体就意味着身体。 题目描述 “第一分钟，X说，要有矩阵，于是便有了一个里面写满了000的n×mn×mn×m矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为(a,b)(a,b)(a,b)，右下角为(c,d)(c,d)(c,d)的一个矩形区域内的全部数字加 阅读全文
posted @ 2019-07-22 16:51
嘒彼小星
阅读(231)
评论(0)
推荐(0)
摘要：
Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 39566 Accepted: 11727 Description There is an apple tree outside of kaka's house 阅读全文
posted @ 2019-07-22 15:15
嘒彼小星
阅读(230)
评论(0)
推荐(0)
摘要：
时隔一年重新开启算法竞赛征程。 该记录大多为老课件、已经做过的习题重做和已经看过的书本重看 7.21 下午到山大 娄晨耀basic_algorithm课件中的内容: 复习 线性筛原理 复习 差分 做完 Codefoeces851D ,时刻注意细节，考虑周密 做完 洛谷P1083借教室 复习 ST表 阅读全文
posted @ 2019-07-21 20:29
嘒彼小星
阅读(227)
评论(0)
推荐(0)
摘要：
二轮退役，题目十分不友好，完全不考虑买D选手的感受，加上NOIP成绩爆炸，愉快退役。 预计大学会打ACM，大家2019见~ （学了两三个星期文化课，文化课真爽啊，虽然每天作业写到午夜，可是没有毒瘤题，题目难度稳定，范围明确，很少卡题而且看答案都能懂） 阅读全文
posted @ 2018-06-05 11:46
嘒彼小星
阅读(241)
评论(1)
推荐(1)
摘要：
题目描述 给出n个数qi，给出Fj的定义如下： $$F_j = \sum_{ij}\frac{q_i q_j}{(i j)^2 }$$ 令$E_i=\frac{F_i}{q_i}$，求$E_i$. 输入输出格式 输入格式： 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 输出格式： 阅读全文
posted @ 2018-05-10 10:27
嘒彼小星
阅读(223)
评论(0)
推荐(0)
摘要：
A. Aramic script 题目大意： \ 对于每个单词，定义一种集合，这个集合包含且仅包含单词中出现的字母。给你一堆单词，问有多少种这种集合。 题解： \ 状压，插入set，取size D. Ghosts 题目大意 \ 给定一条直线$y=ax+b$，直线上有一些点，每个点都有运动速度，运动时 阅读全文
posted @ 2018-05-10 10:15
嘒彼小星
阅读(272)
评论(0)
推荐(0)
摘要：
A. Wrong Subtraction 题目大意： \ 定义一种运算，让你去模拟 题解： \ 模拟 B. Two gram 题目大意 \ 找在串S出现次数最多的串S的子串 题解 \ 暴力枚举，比较 C. Less or Equal 题目大意： \ 给你一个数字序列和序列长度n，给你一个非负整数k， 阅读全文
posted @ 2018-05-08 08:31
嘒彼小星
阅读(627)
评论(0)
推荐(0)
摘要：
这是一道模板题。 给你两个多项式，请输出乘起来后的多项式。 输入格式 第一行两个整数 nn 和 mm，分别表示两个多项式的次数。 第二行 n+1n+1 个整数，表示第一个多项式的 00 到 nn 次项系数。 第三行 m+1m+1 个整数，表示第二个多项式的 00 到 mm 次项系数。 输出格式 一行 阅读全文
posted @ 2018-05-03 07:31
嘒彼小星
阅读(253)
评论(0)
推荐(0)
摘要：
题目描述 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 输入输出格式 输入格式： 第一行N，M接下来M行，每行形如1 a b c或2 a b c 输 阅读全文
posted @ 2018-04-24 10:35
嘒彼小星
阅读(313)
评论(0)
推荐(0)
摘要：
题目描述 n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例 1： 5 6 1 1 2 3 1 2 2 0 3 1 2 阅读全文
posted @ 2018-04-20 10:31
嘒彼小星
阅读(238)
评论(0)
推荐(0)
摘要：
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 阅读全文
posted @ 2018-04-16 11:17
嘒彼小星
阅读(264)
评论(0)
推荐(0)
摘要：
题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。 作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望最大化造成伤害的期 阅读全文
posted @ 2018-04-14 09:32
嘒彼小星
阅读(352)
评论(0)
推荐(0)
摘要：
P2371 [国家集训队]墨墨的等式 题目描述 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=Ba_1x_1+a_2y_2+…+a_nx_n=Ba1x1+a2y2+…+anxn=B 存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出 阅读全文
posted @ 2018-04-13 07:25
嘒彼小星
阅读(467)
评论(0)
推荐(0)
摘要：
After the success of 2nd anniversary (take a look at problem FTOUR for more details), this 3rd year, Travel Agent SPOJ goes on with another discount t 阅读全文
posted @ 2018-04-12 07:58
嘒彼小星
阅读(144)
评论(0)
推荐(0)
摘要：
Time Limit: 70 Sec Memory Limit: 128 MB Submit: 4711 Solved: 1382 [Submit][Status][Discuss] Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N include in 阅读全文
posted @ 2018-04-10 10:41
嘒彼小星
阅读(192)
评论(0)
推荐(0)
摘要：
Day 0 做了一上午火车，大概中午十二点左右到了烟台核电培训中心宾馆，宾馆蛮不错的，跟我在北京参加英才论坛时住的宾馆舒适程度上差不多。 下午花式颓颓颓，吃了晚饭（体验一般）去试机，听说用Lemon评测，开栈，开O2，lld与I64d均可。 晚上回去颓颓颓。 Day 1 早上发现SA忘没了赶紧写了写 阅读全文
posted @ 2018-04-08 09:23
嘒彼小星
阅读(405)
评论(8)
推荐(0)
摘要：
Time Limit: 80 Sec Memory Limit: 512 MB Submit: 1220 Solved: 550 [Submit][Status][Discuss] Description 给下N,M,K.求 Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数 阅读全文
posted @ 2018-03-23 08:13
嘒彼小星
阅读(253)
评论(0)
推荐(0)
摘要：
Time Limit: 15 Sec Memory Limit: 256 MB Submit: 434 Solved: 262 [Submit][Status][Discuss] Description 给出一个数字N Input 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个 阅读全文
posted @ 2018-03-22 14:16
嘒彼小星
阅读(262)
评论(0)
推荐(0)
摘要：
A. Little Pony and Expected Maximum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Twili 阅读全文
posted @ 2018-03-20 15:22
嘒彼小星
阅读(234)
评论(0)
推荐(0)
浙公网安备 33010602011771号