SF
zhatc de column
zhatc de column
注册登录
关注博客
注册登录
主页
关于
RSS
专题 - 匈牙利算法
zhatcx
2020-07-30
阅读 3 分钟
3k
板子题 - Luogu P3386 【模板】二分图最大匹配挂个链接 - [链接]题面 - 给定一个二分图,其左部点的个数为n,右部点的个数为m,边数为 e,求其最大匹配的边数
解题 - String Transformation 1(贪心)
zhatcx
2020-07-28
阅读 3 分钟
1.7k
题面 - 一共若干组数据,每组数据包含A,B两个长度为N的由a~t组成的字符串,你可以选择A串中任意几个相同的字母增加它的ACSLL码,问最少多少次操作可以使其变为B串,无法变成B串则输出-1
函数 - lower_bound&upper_bound
zhatcx
2020-07-27
阅读 1 分钟
1.6k
它们是C++自带的函数,用于在有序的数列里进行查找。注意,一定是有序的它们使用的是二分查找的方法,时间复杂度为O(logn),效率很高使用它们要加上算法头文件,当然,可以使用万能头文件也可以
专题 - 数列分块2
zhatcx
2020-07-27
阅读 3 分钟
1.5k
数列分块专题 No.2 分块应用推广来啦如果还不了解分块请先学习"数列分块1" ->点这里学习 放上题号 - LOJ 6278 数列分块入门 2挂上链接 - [链接]题面 - 给出一个数列,2种操作,区间加法和询问区间内小于某个值的元素个数 Now,进入正题 这题较之分块1的题区别就在于单点查值变成了区间询问小于某值的元素个数 这下可...
解题 - 关灯问题II(BFS+状压)
zhatcx
2020-07-26
阅读 2 分钟
1.8k
题面 - 现有N盏灯,M个按钮。每个按钮可以同时控制这n盏灯——按下某个按钮,对于所有的灯都有一个效果。给出所有开关对所有灯的控制效果,问最少要按几下按钮能将灯从全开变为全关
专题 - 数列分块1
zhatcx
2020-07-26
阅读 2 分钟
1.2k
Get 新专题 —— 数列分块 来和写篇blog 其实这是以前讲过的......笔者没认真听......现在复习算是明白了...... 数列分块板子题 - LOJ 6277 数列分块入门1 挂上链接 - [链接] 题面很简单 - 数列的区间加法,单点查值 正文部分 数列长度,操作数量最大可达50000,单点查值问题不大,可区间加法就太坑了,如果硬做,时间复杂...