考场上最后1h才会，成功没写完。 先考虑个暴力，\(f_{i,j}\) 表示 \(i\) 次操作后 \(tag_j=1\) 的方案数，\(g_{i,j}\) 表示 \(i\) 次操作后 \(j\) 号点到根的路径上的点 tag都是0 的方案数。 定义终点，途径点，终点子树（不含终点），途径点儿子（不 ...
分类：
其他好文 时间：
2020-06-20 18:35:33
阅读次数：
244
思路 暴力解决 注意事项 数字转字符，字符转数字 code=10的时候，是'X' #include<bits/stdc++.h> using namespace std; /* run this program using the console pauser or add your own get ...
分类：
其他好文 时间：
2020-06-19 22:57:24
阅读次数：
58
我只放代码你们凑活看吧。。 参考了大佬 @墨染空 的题解 暴力代码 #include<bits/stdc++.h> typedef pair<int,int> pii; using namespace std; int n,m,bnum=0; pii bian[666]; int to[33],nx ...
题意:有一个字符串,要求使用其中字符构造一个环(不必全部都用),定义一个环是k美的,如果它转$k$次仍是原样,现在给你$k$,要求最长的k美环的长度. 题解:我们首先看$k$,如果一个环转$k$的因子次是美的,那么$k$次也一定是美的,然后再看环,假如一个环最少转$d$次是美的,那么这个环的长度$n ...
分类：
其他好文 时间：
2020-06-19 14:04:37
阅读次数：
47
E. Necklace Assembly 题目大意： 给定一个长度为n的字符串s，和一个数k,从这个字符串s中选择一些字符组成一个周期为k的因子的最大字符串，并输出这个最大字符串的字符数(1<=n,k<=2000),有t组测试数据并且这t组测试数据的n的总数和不超过2000 （1<=t<=100）。 ...
分类：
其他好文 时间：
2020-06-18 19:32:25
阅读次数：
74
#题面 Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 ? Ki ? N) on every floor. ...
分类：
其他好文 时间：
2020-06-18 19:21:32
阅读次数：
90
暴力法计算所有可能的交易组合相对应的利润，并找出它们其中的最大利润。Python3class Solution: def maxProfit(self, prices: List[int]) -> int: return self.calculate(prices, 0) def calculate... ...
分类：
其他好文 时间：
2020-06-16 23:27:59
阅读次数：
60
一：账号安全控制 1.1：基本安全设置 [root@localhost ~]# cat /etc/passwd ##查看用户账号 [root@localhost ~]# grep "/sbin/nologin$" /etc/passwd [root@localhost ~]# useradd zha ...
分类：
系统相关 时间：
2020-06-16 23:10:57
阅读次数：
105
先求严格上升的这些序列的权值之和，再乘以n!就是答案了。DP。设f[i]表示所有长度为i的，严格上升的序列，的权值和。考虑在f[i-1]后面加一个数，转移到f[i]，那么要求新加入的数不能和前面任意一个数相同，且必须是最大的。先不管是不是最大的，最后再除以i就行。不能相同这个条件可以容斥。最后发现需... ...
分类：
其他好文 时间：
2020-06-16 18:04:50
阅读次数：
46
替罪羊树 学习总结 前言： 为什么会学替罪羊树？因为觉得AVL树那些的左旋右旋什么的太晕了啊QAQ 所以就在RHL大佬的推荐下，学习起了替罪羊树，这种不用旋转操作就能维护平衡的树 知识介绍： 在OI界一直都会有这样的一句话：“暴力即优雅”，而诸如分块、替罪羊树则是对这句话的最好诠释 对于二叉搜索树， ...
分类：
其他好文 时间：
2020-06-16 18:04:04
阅读次数：
132
