树： 基环树： 就是比平常的树多了一条边。。构成了一个环 做法就是 dfs去找环 然后删掉环上的任意一条边，记下u和v 分别以u 和 v 为祖结点 进行树形dp 分别求出不要u 和 不要v的值 取大的 即可 模板题： 骑士 HYSBZ - 1040 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自 ...
分类：
其他好文 时间：
2018-09-04 23:36:00
阅读次数：
1140
建出 SAM。 对于每个子串，处理出这个子串最长合法的后缀。 ...
分类：
其他好文 时间：
2018-09-04 21:17:52
阅读次数：
140
题意：一张n个点的图，有小路和大路，走大路花费的体力值是wi，如果连续走小路，花费的体力是连续走的小路的wi的和的平方，求1到n的最少花费体力 n <= 500, m <= 1e5 大一第一次考CCF的第四题，当年真的还是个最短路都不会的超级萌萌萌萌新，抄挑战的最短路板子（毒瘤代码）骗个40分的部分 ...
分类：
其他好文 时间：
2018-09-04 20:49:15
阅读次数：
146
题目链接：https://nanti.jisuanke.com/t/30999 样例输入258 样例输出814 题意： squarefree数是指不含有完全平方数（ 1 除外）因子的数， 现在一个数字 $n$，可以表示成两个squarefree数 $a,b$ 相乘，即 $n = ab$， 假设 $f ...
分类：
其他好文 时间：
2018-09-03 22:29:08
阅读次数：
237
题目描述 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入输出格式 输入格式： 输入文件中仅包含一行两个整数a、b，含义如上所述。 输出格式： 输出文件中包含一行10个整数，分别表示0 9在[a,b]中出现了多少次。 输入输出样例 输入样例 1： 1 ...
分类：
其他好文 时间：
2018-09-03 20:30:05
阅读次数：
166
bzoj3224 ```cpp#include <cstdio>#include <algorithm>using namespace std;#define N 100005#define inf 0x7ffffffffffff#define int long longstruct treap{ ...
分类：
其他好文 时间：
2018-09-03 20:27:12
阅读次数：
184
1. 配置环境 新增 ExecStart=/usr/bin/dockerd -H tcp://0.0.0.0:2375 -H unix://var/run/docker.sock root@ros-OptiPlex-3050:~# nano /lib/systemd/system/docker.se ...
分类：
编程语言 时间：
2018-09-03 11:13:10
阅读次数：
523
在本教程中，我将指导您在Vultr的高性能SSD VPS上建立一个Minecraft服务器。您将学习如何在Fedora 26 x64上设置Minecraft服务器。 ...
分类：
其他好文 时间：
2018-09-02 14:38:06
阅读次数：
187
大概题意： 题意：N个点，M条带权有向边，求将K条边权值变为0的情况下，从点1到点N的最短路。 拓展：可以改变K条边的权值为x 做法：把每个点拆成k个点，分别表示还能使用多少次机会，构造新图。 实际写的时候，不用真的拆点，用dist[i][j]表示从源点出发到点i，免费j条边的最小花费，在dijks ...
分类：
其他好文 时间：
2018-09-02 14:37:13
阅读次数：
284
L.Magical Girl Haze 题目链接： https://nanti.jisuanke.com/t/31001 Description There are N cities in the country, and M directional roads from u to v(1≤u,v≤ ...
分类：
其他好文 时间：
2018-09-02 14:32:47
阅读次数：
177
