Showson

摘要： 记录一个奇怪的问题 git push时都出现写入速度了，突然变成上传失败： client_loop: send disconnect: Broken pipe send-pack: unexpected disconnect while reading sideband packet fatal: 阅读全文

摘要： 我的一个笔记本在休眠后再开机 就会像重启一样 休眠之前打开的东西都没了 这个问题可能是由于我的系统是用傲梅分区助手迁移来的 用原装系统或是重装一个系统 均不会出现这样的情况 阅读全文

摘要： 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 阅读全文

摘要： T1 【题目来源】Codeforces Beta Round #72 Div1 E 【题解】 题目等价于最大化重叠长度。 最直接的想法，由于重叠部分只和后面$20$个字符有关，用$f(i,s1,s2)$表示考虑了前$i$个字符串，一个序列的最后$20$个点为$s1$,另一个序列最后$20$个点为$s 阅读全文

摘要： 绍一模拟赛的题【问题描述】小Z、小Y和小B拥有𝑛$\leqslant 2000$个城市，编号0 . . . 𝑛 − 1。对于每一个𝑖(0 ≤ 𝑖 ≤𝑛 − 2)，城市𝑖 + 1和城市𝑒𝑑𝑔𝑒𝑠[𝑖]之间存在一条耗时为1的边。这𝑛个城市的连边构成了一棵树。现在他们决定选两个城 阅读全文

摘要： 绍一的模拟赛题 【题意】 小Z养了$𝑚(\leqslant 50)$只企鹅，第$i$只企鹅的坐标为$(x_i, y_i)$，颜色为$𝑐_𝑖$。出于对企鹅安全的考虑，他决定造栅栏。地面上有$𝑛(\leqslant 200)$个桩，编号$0...𝑛 − 1$，小Z会用一些直的栅栏，每个栅栏连接 阅读全文

摘要： 参考http://www.cnblogs.com/showson/p/5602460.html 一样的解法，注意到在后面添加/删除与树形结构的互相转换。 【code】 http://uoj.ac/submission/77367 阅读全文

摘要： 题意：维护一个数列，每个元素是个二维向量，每次可以在后面加一个元素或者删除一个元素。给定P(x,y)，询问对于[l,r]区间内的元素$S_i$,$S_i \times P$的最大值是多少。 首先简单地推出类似斜率优化的式子，那么我们需要在凸包上二分。 学习了一下这份代码http://uoj.ac/s 阅读全文

摘要： 【问题描述】 C国共有$n$个城市。有$n-1$条双向道路，每条道路连接两个城市，任意两个城市之间能互相到达。小R来到C国旅行，他共规划了$m$条旅行的路线， 第$i$条旅行路线的起点是$s_i$，终点是$t_i$。在旅行过程中，小R每行走一单位长度的路需要吃一单位的食物。C国的食物只能在各个城市中 阅读全文

摘要： 先说一下对后缀自动机的理解，主要是对构造过程的理解。 构造中，我们已经得到了前L个字符的后缀自动机，现在我们要得到L+1个字符的后缀自动机，什么需要改变呢？ 首先，子串$[0,L+1)$对应的状态不存在，应当建立一个状态来表示这个串，显然，这个状态(np)的right集合是{L+1}，max=L+1 阅读全文