- 博客(10)
- 收藏
- 关注
RSS订阅原创 8.28ccpc网络赛笔记
求一个字符串中最长不重复连续子串、最短包含所有字符的子串（维护区间信息）可用双指针求解。多个不同长度的字符串相互循环对应，循环节的长度（对应多少次可以回到之前最近相同的对应）是所有字符串的长度的lcm。...
2021-09-05 21:31:37
81
原创 9.4ccpc网络测试赛笔记
题目如下不考虑每种排列方式，转而考虑从1到n每个数分别的贡献。对于i∈[1,n]i \in [1,n]i∈[1,n]，它要有贡献，所在行的其他数必须大于iii，有Cn2−in−1C_{n^2-i} ^{n-1}Cn2−in−1种情况；这一行本身的排列有n!n!n!种方法；这一行是哪一行？有nnn种情况；剩余数字不论怎么排，iii均有一个贡献，剩余数字的排列有(n2−n)!(n^2-n)!(n2−n)!种情况。从而iii的所有贡献为n⋅n!⋅(n2−n)!⋅Cn2−in−1n\cdot n!\cdo.
2021-09-05 18:10:10
63
原创 8.17训练赛笔记
标记数组里每个数出现的最低位置和最高位置最低：从右往左扫，每个位置都标记一下，最后标记的必然是最小位置。最高：同样的，变成从左往右扫。多任务，有起始时间和结束时间，任务时间不能重叠，选取最多任务（贪心）按结束时间排序，依次考虑。如果当前任务的起始时间小于了上次选取的last任务的结束时间（即重叠了），则不选取当前任务，否则选取当前任务。对于可选取的情况，选取总比不选更优。因为如果此时不选，而选了后面的，换成当前的总不会变差。...
2021-08-21 21:16:07
67
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人