摘要：
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2423 题目大意：求两个字符串的最长公共子序列长度和最长公共子序列个数。 这道题的话，对于神犇来说，肯定是一眼看出状态转移方程的。而我这个蒟蒻，看了几篇博客之后才看懂。。。 第一问模板lcs 阅读全文
摘要：
题目大意：给你一些点，修改是在在两个点之间连一条无向边，查询时求某个点能走到的点中重要度第k大的点。题目中给定的是每个节点的排名，所以实际上是求第k小；题目求的是编号，不是重要度的排名。我一开始差点被这坑了。 网址：http://www.lydsy.com/JudgeOnline/problem.p 阅读全文
摘要：
前言 这次gdoi，用三个词来形容我：爆零+爆零+爆零。本来还希望能在gdoi搞个小新闻（拿个一等什么的）。 Day0 这次gdoi是在东莞东华中学，坐个动车下午3点多就到了，然后打个滴滴去酒店（本来想跟着几位神犇去ingress，然而酒店旁边一个Portal都没有），。17:00去吃饭，结果……司 阅读全文
摘要：
我其实是在codevs上看到它的题号后才去做这道题的。。。2333。。。 题目传送门：codevs:http://codevs.cn/problem/2333/ bzoj:http://www.lydsy.com/JudgeOnline/problem.php?id=2002 题意已经说的很清晰了， 阅读全文
摘要：
网址：http://codevs.cn/problem/1907/ 题意：在一个矩阵里选不相邻的若干个数，使这些数的和最大。 我们可以把它看成一个最小割，答案就是矩阵中的所有数-最小割。先把矩阵按国际象棋棋盘黑白染色（即把相邻的点分别染成白色和黑色），然后黑点连源点，白点连汇点。割掉一个点到源/汇的 阅读全文
摘要：
网址：http://codevs.cn/problem/3031/ 这是蒟蒻写的第一道字典树……听说出市选题的神犇要出字符串，于是就赶紧滚去学了学（然而高精度算字符串算法？） 简单来说，字典树就是把一坨字符串按照字典序储存起来。然而，直接把字符串排序太浪费空间，而且时间效率也不佳。于是，我们就需要字 阅读全文
摘要：
线段树： 1、【codevs1690】开关灯 这道题是一道线段树裸题，可以开个标记记录当前节点被修改的次数，然后仿照区间修改区间查询来做就行了。 代码： uses math; type hh=record l,r,x,sum:longint; end; var a:array[0..400010]o 阅读全文
摘要：
网址：http://www.lydsy.com/JudgeOnline/problem.php?id=2818 一道数论裸题，欧拉函数前缀和搞一下就行了。 小于n的gcd为p的无序数对，就是phi(1~n/p)的和，因为如果gcd(x,y)=p那么必有gcd(x/p,y/p)=1 转化成有序数对就可 阅读全文
摘要：
这道题和今年GDKOI的Day2T2很像（然而gdkoi的题用网络流可以A，这道题只能拿30）。 网址：http://www.lydsy.com/JudgeOnline/problem.php?id=1854 题目： 很显然，我们可以立即想到一种解法：如果第i个武器的属性是(a,b)，那么就连i-> 阅读全文
摘要：
去年的GDKOI在寒假（虽然我没参加），但由于一些机♂缘♂巧♂合♂，比赛时间变成了开学之后的第一周，于是直接导致了当我的同学们在认真学习的同时，我在广州无所事事地和同学谈♂笑♂风♂生♂。（太好了，可以多放两天假，有种幸灾乐祸的感觉） 这是一道分割线 Day 0 早上7:00起床，到集合点时刚好8:0 阅读全文