1.[HEOI2013]SAO 题意实际上是让你求拓扑序数。 引用 \(\text{shaowice1984}\) 学长的一句话：“这题要是想拓扑图就凉了。” 我们可以先忽略边的限制直接建树，然后跑树形dp。 子树内的点对顺序到lca处统计贡献。 我们设 \(f[i][j]\) 表示 \(i\) 这 ...
分类：
其他好文 时间：
2020-11-01 20:58:18
阅读次数：
14
Github作为一个优秀的开源社区/宝库，如何快速使用TA呢？ 1、快速搜github项目 在输入框输入github.com, 显示的是这样： 然后敲击空格键，显示就是这样了： 此时就可以在输入框搜索想要找到的内容喽 ...
分类：
其他好文 时间：
2020-06-16 20:01:25
阅读次数：
53
想当年，其实我也特别钟情于 连环写法，上来就是一顿 SAO操作 ，比如 举个好理解的简单栗子 ： 一般来说我们正常的后台管理系统都有所谓的角色的概念，不同管理员权限不一样，能够行使的操作也不一样，比如： 系统管理员（ ）：有 操作权限 订单管理员（ ）：有 操作权限 普通用户（ ）：有 操作权限 比 ...
分类：
其他好文 时间：
2020-04-24 13:00:06
阅读次数：
67
一、条件：是判断的标准 1、what:对方长啥样你得知道吧，比如年轻？漂亮？ 2、什么可以作为条件，也就是判断的标准呢？ 2.1 显式的布尔值（没错，从你的外表可以直接看出来你是个和egon一样帅（feng）气(sao)的人！） # 通过比较运算符，得到布尔值print(3 > 4) # False ...
分类：
其他好文 时间：
2020-03-06 15:48:00
阅读次数：
56
前言 很多客户都不允许服务器场管理员账号是永不过期的，这样一方面不安全，另外，也不符合很多公司的安全策略。 正文 所以，我们就会遇到定期修改密码的操作，说真的，这个操作有点sao，因为我们很多时候会用到这个密码。 先说说如何操作，首先，需要在AD里更新密码，当然，更新密码的方式有很多种，这里是有一个 ...
分类：
其他好文 时间：
2020-02-26 22:55:11
阅读次数：
77
题目描述 Welcome to SAO ( Strange and Abnormal Online)。这是一个 VR MMORPG， 含有 n 个关卡。但是，挑战不同关卡的顺序是一个很大的问题。 有 n – 1 个对于挑战关卡的限制，诸如第 i 个关卡必须在第 j 个关卡前挑战， 或者完成了第 k ...
分类：
其他好文 时间：
2020-02-02 23:34:35
阅读次数：
83
Description "题库连接" 给你一个 $n$ 个节点的有向树，问你这棵树的拓扑序个数，对大质数取模。多测，测试组数 $T$。 $1\leq n\leq 1000, 1\leq T\leq 5$ Solution 以 1 为根。记 $f_{u,i}$ 表示 $u$ 为根的子树中 $u$ 的拓 ...
分类：
其他好文 时间：
2020-01-27 17:25:33
阅读次数：
61
模拟86 T1，烧水，按位统计贡献，利用某种sao操作避免数位dp 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 const int mod=1000000007; 6 usin ...
分类：
其他好文 时间：
2019-10-25 21:51:06
阅读次数：
66
https://www.zhihu.com/question/20653708 https://h30471.www3.hp.com/t5/da-yin-ji-yu-sao-miao-yi-de-an-zhuang-wen-ti/win7yuwin10da-yin-ji-gong-xiang-wen ...
树形dp "题目链接" 这道题是真滴SAO~~（骚）~~啊 首先，如果你按照拓扑排序的方法去做的话。。。。请重构代码吧。。。。 若不看方向，这些边显然会形成一棵树，那我们考虑树形dp。 因此，状态肯定有一维$dp[x]$为当前节点为x。 显然，只开一维是不够的。那么，接下来，问题就来了，我们要如何设 ...
分类：
其他好文 时间：
2019-09-08 14:22:39
阅读次数：
92
