摘要： 最近为了准备免修考试而在学习java和python，然后就拿了一道网络流来练练手，不过虽然是java跟python不过其实还是C++直接翻译过来的啦，所以哪些很棒的特性我一点都没有用～～ 题目：D:Til the Cows Come Home 1 import java.util.*; 2 impo 阅读全文

摘要： 好久没有fst题了。。。比赛先A了前4题然后发现room里有人已经X完题了没办法只能去打E题，结果差一点点打完。。。然后C题fst掉了结果就掉rating 了。。。下面放题解 A. New Year and Hurry 题目大意：给定n道题和时间t，每完成第i道题需花$5*i$ 分钟，求在$240- 阅读全文

摘要： 第一次打Div 1，感觉还是挺难的。。把基础题打完就日常划水了。。。。 A. Arpa's loud Owf and Mehrdad's evil plan 题目大意： 有n个人，每个人有一个后继，求在进行多少次传递后第i 个人跟第j个人对话的同时，第j个人也能跟第i个人对话（允许自己与自己对话）。 阅读全文

摘要： 下面这几道题是我做数据结构与算法的习题时有几道比较好的（虽然说比较好但是也就是NOIP普及组水平），做做备份防止忘记～～ "Poj 1686 Lazy Math Instructor" 题目大意：给定两个表达式，判断两个表达式是否相等。 我们发现如果一步一步搞判断相不相等是非常难做的 但其实有一种非 阅读全文

摘要： 用了两场比赛上Div 1感觉自己好腊鸡的说。。。以下是这两场比赛的部分题解（不得不说有个黄学长来抱大腿还是非常爽的） Round #372 : Div 2 A:Crazy Computer 题意：给定N个输入和一个时间长度M，每次输入屏幕上增加一个字符，若两个输入间隔大于M则屏幕上的字符会被清空，问 阅读全文

摘要： 直接把作业帖上来是不是有点不太公道呀。。。 无所谓啦反正各位看着开心就行 KMP算法 对于模式串$P$，建立其前缀函数$ N$ ，其中$N [q] $ 表示在$P$中，以$q$位置为结束的可以匹配到前缀的最长后缀的长度（也可以理解为那个前缀的结束位置），在匹配中，若$P[i]$与$S[j]$失配，则 阅读全文

摘要： 时隔一年了 最后？后来这个人怎样了？ 首先他去了下noi拿了个D类金牌 然后就回去文化课划水了一年 中间拿了个NOIP一等也算是了却心愿了 就是这样，这就是一个少年的故事 不算太好也不算太差吧 今后会怎样呢？我也不知道 没人会知道 谢谢这里一年的陪伴，也谢谢收看这个故事的你们 希望你们都能实现自己的 阅读全文

摘要： 别人家的神选系列，我只会做这道题QAQ题目描述：给定一颗树，加上k条边，将n个点染色，相邻两点不同，记颜色为i的又ti个，求$$\frac{\sum_{i=1}^{n} \frac{ti}{i}}{1+p*\sum_{i=1}^{n}i*ti}$$（擦擦擦我今天才知道能用Tex公式QAQ害得我以前写... 阅读全文

摘要： 别人家的神选系列。Day2根本不能做QAQ题目描述：给定两个字符串集合，一个长度为n,另一个为m，求有多少个数字对i,j，满足xi+yj能由一个(n+m)/2的字符串旋转拼接而成我们枚举长度较长的集合，那么我们的那个(n+m)/2的字符串就能确定了，接下来我们就可以对y的字符串hash掉然后枚举断点... 阅读全文