摘要：
B:Buggy Robot 【题意】 一个n*m的地图(1≤n, m≤50)，有一个入口和一个出口。给定一个命令序列（上，下，左，右），如果碰到障碍或者边际就忽略。问至少加入或删除多少个的命令，使得能从入口走到出口。 【题解】 f[i][j][k]表示在位置(i,j)，匹配到命令序列的第k项，至少加 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3575 总赶脚第二题总是比第三题难。。。。。。 好吧，这题一点思路都没有 听说用民科可以过掉大部分数据。。。。。。 我们发现删边后的路径一定是这样的：起点->若干个原最短路径上的边->若干个非最短路径上 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3574 我们发现如果所有的字符串都有*，那么只需要比较他们的“前缀”和“后缀”相同即可。“前缀”指第一个*前的字符串，“后缀”指最后一个*后的字符串 如果存在一个字符串没有*，那么要求其他串都能跟这个串 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3576 SG函数 我们发现$\left \lfloor \frac{n}{i} \right \rfloor$只有$\sqrt{n}$个取值 不妨设$x=\left \lfloor \frac{n}{i 阅读全文
摘要：
记 $F(n)=\sum\limits_{i=1}^{n}i^{-1}$ $G(n)=\sum\limits_{i=1,i\neq jp}^{n}i^{-1}$ 我们要算$F(n)\%p^k$ 那么 $F(n)\%p^k=\frac{F( \left \lfloor \frac{n}{p} \rig 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3572 首先我们先构建出虚树 然后在虚树上DP，求出虚树上每个点离最近的临时议事处在哪里 对于虚树上相邻的两个点$u$和$v$，他们连线上一定存在一个分界处，一边一定会去离$u$最近的临时议事处；另一边 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3571 好吧，裸的最小乘积匹配 现在才会KM算法。。。。。。。 #include<cstdio> #include<cstdlib> #include<iostream> #include<fstrea 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3573 好吧，虽然这是day1最后一题，但却是最水的一题。。。。（前提：看懂题目） 仔细看题！ 仔细看题！ 仔细看题！ 看懂题后就知道设第$i$个点的儿子节点的个数为$degree[i]$，容量为$A[ 阅读全文
摘要：
$$求证a^b\equiv a^{b\%\varphi(m)+\varphi(m)}(\%m),其中b\geq \varphi(m)$$我们模$m$最多只有$m$种结果，所以根据鸽巢原理，在$$a^0,a^1,...,a^m(\%m)$$这$m+1$个数中，一定存在最小的$r$和最小的$s$，满足$... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4013这题真是极好的。首先，用并查集合并相等的点，并用并查集的根作为代表的点。然后dfs一次，看一下有没有环，如有环，那么无解，直接输出0。我们发现图其实是一个由一些有根树组成的森林。为了方便计算，我们... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4012动态树分治。做过上一题捉迷藏，对动态树分治有了更深的认识。”所有顶点的度数都小于或等于3“，好强的暗示。类似的做法，先求重心，对于与重心相连的每棵子树，求出到每棵子树中所有点到重心的距离。每棵子树... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1095好像有2种做法：线段树维护括号编码&动态树分治。线段树维护括号编码：《数据结构的提炼与压缩》这篇论文是讲得极好的。#include#include#include#include#include#... 阅读全文
摘要：
https://community.topcoder.com/stat?c=problem_statement&pm=13185被wck屠了。考试时候想分类讨论，结果发现情况有点复杂，最后还是没调出来。回去看了看题解，发现好像是树形DP，状态记得很巧妙。假设当前红点在$x$，从$fa$来，容易知道此... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4008我们只需要求每张牌发动的概率$P[i]$，然后乘上每张牌的伤害值$d[i]$即可。记$f[i][j]$表示，在这$r$轮游戏中，有$j$轮游戏在第$i$张牌或第$i$张牌之前已经结束的概率。那么还... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4011记新加入的边的起点为$x$，终点为$y$首先，我们先考虑新加入的边没有构成环的情况,即在原图中$x$能到$y$：这时还是一个有向无环图。根据朱刘算法的推论，记$indegree[i]$表示点$i$... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=401这道题和NOI2010 航空管制非常像。我们先建立拓扑图，对于如果菜a必须在菜b前，那么连有向边b->a，并求出点的入度。将所有入度为0的点放在一个优先队列里，按菜的编号从大到小排序。我们从后往前考... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3028好吧，这是我第一道生成函数的题目。先搞出各种食物的生成函数：汉堡：$1+x^2+x^4+...=\frac{1}{1-x^2}$可乐：$1+x$鸡腿：$1+x+x^2=\frac{1-x^3}{1... 阅读全文
摘要：
http://www.hzxjhs.com:83/contest/493/problem/3【题目大意】给定一个有n(n#include#include#includeusing namespace std;#define re(i,a,b) for(i=(a);i=(b);i--)#define ... 阅读全文
摘要：
http://www.hsin.hr/coci/archive/2014_2015/contest7_tasks.pdf【题目描述】有N个书架，每个书架可以容纳M本书。给出了若干本书，每本书有一个正整数的唯一编号，且编号不超过N*M。 给出了初始时各个书架里面的书的编号，即给出二维数组S[1..N]... 阅读全文