摘要：
记录一个奇怪的问题 git push时都出现写入速度了，突然变成上传失败： client_loop: send disconnect: Broken pipe send-pack: unexpected disconnect while reading sideband packet fatal: 阅读全文
posted @ 2022-09-15 10:57
Showson
阅读(1168)
评论(0)
推荐(1)
摘要：
我的一个笔记本在休眠后再开机 就会像重启一样 休眠之前打开的东西都没了 这个问题可能是由于我的系统是用傲梅分区助手迁移来的 用原装系统或是重装一个系统 均不会出现这样的情况 阅读全文
posted @ 2020-11-08 00:53
Showson
阅读(598)
评论(1)
推荐(0)
摘要：
AM学军OJ T1 暴力 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 typedef long long LL; 6 const int N = 2000000 + 10; 7 8 int len, power; 9 10 int g 阅读全文
posted @ 2016-11-15 21:59
Showson
阅读(359)
评论(0)
推荐(0)
摘要：
T1 【题目来源】Codeforces Beta Round #72 Div1 E 【题解】 题目等价于最大化重叠长度。 最直接的想法，由于重叠部分只和后面20个字符有关，用f(i,s1,s2)表示考虑了前i个字符串，一个序列的最后20个点为s1,另一个序列最后20个点为$s 阅读全文
posted @ 2016-06-30 16:29
Showson
阅读(222)
评论(0)
推荐(0)
摘要：
绍一模拟赛的题【问题描述】小Z、小Y和小B拥有𝑛⩽个城市，编号0 . . . 𝑛 − 1。对于每一个𝑖(0 ≤ 𝑖 ≤𝑛 − 2)，城市𝑖 + 1和城市𝑒𝑑𝑔𝑒𝑠[𝑖]之间存在一条耗时为1的边。这𝑛个城市的连边构成了一棵树。现在他们决定选两个城 阅读全文
posted @ 2016-06-29 21:36
Showson
阅读(234)
评论(0)
推荐(0)
摘要：
绍一的模拟赛题 【题意】 小Z养了𝑚(\leqslant 50)只企鹅，第i只企鹅的坐标为(x_i, y_i)，颜色为𝑐_𝑖。出于对企鹅安全的考虑，他决定造栅栏。地面上有𝑛(\leqslant 200)个桩，编号0...𝑛 − 1，小Z会用一些直的栅栏，每个栅栏连接 阅读全文
posted @ 2016-06-29 19:49
Showson
阅读(331)
评论(0)
推荐(1)
摘要：
参考http://www.cnblogs.com/showson/p/5602460.html 一样的解法，注意到在后面添加/删除与树形结构的互相转换。 【code】 http://uoj.ac/submission/77367 阅读全文
posted @ 2016-06-21 09:21
Showson
阅读(482)
评论(0)
推荐(0)
摘要：
题意：维护一个数列，每个元素是个二维向量，每次可以在后面加一个元素或者删除一个元素。给定P(x,y)，询问对于[l,r]区间内的元素S_i,S_i \times P的最大值是多少。 首先简单地推出类似斜率优化的式子，那么我们需要在凸包上二分。 学习了一下这份代码http://uoj.ac/s 阅读全文
posted @ 2016-06-21 09:01
Showson
阅读(1046)
评论(0)
推荐(1)
摘要：
【问题描述】 C国共有n个城市。有n-1条双向道路，每条道路连接两个城市，任意两个城市之间能互相到达。小R来到C国旅行，他共规划了m条旅行的路线， 第i条旅行路线的起点是s_i，终点是t_i。在旅行过程中，小R每行走一单位长度的路需要吃一单位的食物。C国的食物只能在各个城市中 阅读全文
posted @ 2016-06-19 08:58
Showson
阅读(2606)
评论(8)
推荐(0)
摘要：
先说一下对后缀自动机的理解，主要是对构造过程的理解。 构造中，我们已经得到了前L个字符的后缀自动机，现在我们要得到L+1个字符的后缀自动机，什么需要改变呢？ 首先，子串[0,L+1)对应的状态不存在，应当建立一个状态来表示这个串，显然，这个状态(np)的right集合是{L+1}，max=L+1 阅读全文
posted @ 2016-06-15 07:49
Showson
阅读(848)
评论(0)
推荐(0)
