算法笔记
m0_51834764
这个作者很懒,什么都没留下…
展开
-
8.28ccpc网络赛笔记
求一个字符串中最长不重复连续子串、最短包含所有字符的子串(维护区间信息)可用双指针求解。多个不同长度的字符串相互循环对应,循环节的长度(对应多少次可以回到之前最近相同的对应)是所有字符串的长度的lcm。...原创 2021-09-05 21:31:37 · 81 阅读 · 0 评论 -
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 阅读 · 0 评论 -
8.12训练赛笔记
冗余二进制(每一位最大可以是t),给定N,问有几种表示法?原创 2021-08-23 22:58:40 · 57 阅读 · 0 评论 -
8.17训练赛笔记
标记数组里每个数出现的最低位置和最高位置最低:从右往左扫,每个位置都标记一下,最后标记的必然是最小位置。最高:同样的,变成从左往右扫。多任务,有起始时间和结束时间,任务时间不能重叠,选取最多任务(贪心)按结束时间排序,依次考虑。如果当前任务的起始时间小于了上次选取的last任务的结束时间(即重叠了),则不选取当前任务,否则选取当前任务。对于可选取的情况,选取总比不选更优。因为如果此时不选,而选了后面的,换成当前的总不会变差。...原创 2021-08-21 21:16:07 · 67 阅读 · 0 评论