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