俞越201811161904122

胡扯

DS(1) 数论(2) 未归档(9) 组合数学(1) 记录(1)

/ 注册

全部文章 / 胡扯（共5篇）

Notes

计数技巧：（转化计数对象）注意到一个树上连通块满足|V| − |E| = 1 ，而空集满足 |V| − |E| = 0 。所以只需要用合法的点数减去合法的边数即可。bool化int。权值化组合意义（如：枚举点集 etc.）差分（>=<=x）（好处：化01，etc.) 考虑贪心策略...

2021-05-21

0 348

2020-08-30

链接1链接2通过消元，转化为与之互为相似矩阵的上海森堡矩阵，完成内求解矩阵的特征多项式。由此，可以优化向量×矩阵的p次幂的问题，估计时间复杂度为，没问题。

2020-08-30

0 434

2020-08-20

计数的一点感悟：对于不明朗的概念计数，如计数+-1序列的，可以通过找特征点来计数，如上例，可以枚举的点，可以证明这样的有且只有一个并且能取到最值，如此使题目变得有特征便于计数。

2020-08-20

1 400

2020-08-19

Almost retired NOI2020 R.I.P. 一种求解“多终止条件游戏的期望 ”的思想和方法挂个链接思想将规则改变为单个终止条件，计算每个终止条件最先出发的概率，最后即可另一种思路：建立与的关系，前者就是后者减去一些不合法的情况，列方程求解。

2020-08-19

1 616

2020-07-08

2020-07-08 通过折半内得到两个单调区间的做体积小，个数多的背包可以提出，减少个数 Idea ：给个D，每个D的约数x，有，表示有个体积为x的物品，装入的背包，最少剩多少(D<=1000,)sol ：，方法同上。表示第i个约数，总体积为j，最多拿几个lcm #include&...

2020-07-08

2 460