acmloser

2021年1月26日

摘要：原题链接考察:快速幂+log运算求后三位应该不用说,关键是前三位,打死我都想不到系列看了大佬题解的思路: 涉及位数的题或许都涉及log10.这里也有道求位数的GO 虽然这道题我做过,但做本题的时候我完全没想起来如果求前三位,可以考虑小数求比较方便,后三位就是整数求比较方便.因此这道题需要转化阅读全文

posted @ 2021-01-26 02:12 acmloser 阅读(54) 评论(0) 推荐(0) 编辑

Sigma Function LightOJ - 1336

摘要：原题链接考察：约数+奇偶性or打表错误思路: 本蒟蒻打表打的是1~n的约数和,结果啥都没发现= = 正确思路: 首先要想到求约数和的公式,我们要求约数和为偶数,这时要想到奇偶讨论.显然只有奇数*奇数=奇数,其他都为偶数,为了方便讨论,直接看奇数.只有这些因子全为奇数最后的约数和才可能等于奇数.根阅读全文

posted @ 2021-01-26 00:33 acmloser 阅读(63) 评论(0) 推荐(0) 编辑

2021年1月25日

Aladdin and the Flying Carpet LightOJ - 1341

摘要：原题链接考察:质数筛+约数+dfs 思路: 预处理1e6以内的质数,用质数分解a,枚举小于√a的约数,加上一点剪枝(注意:矩形不包括正方形) 讲一下几个坑点: 判定res是否超过√a时,不要用res*res判断,会溢出,y总真是yyds 提醒我自己,线性筛模板真的不要再写错了!!!!外层循环是到n 阅读全文

posted @ 2021-01-25 22:09 acmloser 阅读(44) 评论(0) 推荐(0) 编辑

2021年1月23日

Oil Skimming HDU - 4185

摘要：原题链接还是不会建立二分图啊!!!蒟蒻落泪想了很久以为是缩点,结果不用缩就是在相邻点处建边就行了(覆盖面积不允许重复！！！) 关键还是建立二分图: 这道题是将相邻点在不同集合,比如[1,1]在集合1,[1,2]、[0,1]在集合2.通过画图可以发现如果相邻则它们的i+j的奇偶一定不同.因此可以分阅读全文

posted @ 2021-01-23 22:24 acmloser 阅读(43) 评论(0) 推荐(0) 编辑

Swap HDU - 2819

摘要：原题链接考察:二分图匹配+线性代数(?) 完全是参考大佬的思路: 根据线性代数的知识,如果矩阵的对角线全为1,说明该矩阵的秩是满的,而初等变换(交换行或者列)不改变矩阵的秩,因此行变换可由列变换代替,其实这道题感觉是在求矩阵的秩,行列变换同时进行会改变矩阵的秩,因此这道题只用行变换或者列变换即可阅读全文

posted @ 2021-01-23 22:05 acmloser 阅读(66) 评论(0) 推荐(0) 编辑

棋盘游戏 HDU - 1281

摘要：原题链接考察：二分图匹配+图论的基本操作图论题目做多了看到这句不在这些格子上放车，也可以保证尽量多的“车”被放下,应该能反应过来是删边操作其实我没反应过来这道题和之前的HDU 1045一样也是缩点操作,通过这道题也搞明白了点之前的缩点操作,行集和列集有交集才能连边,然后就是走一波最大匹配,最阅读全文

posted @ 2021-01-23 17:35 acmloser 阅读(60) 评论(0) 推荐(0) 编辑

Courses HDU - 1083

摘要：原题链接考察：二分图匹配上题学会如何分配集合,这题又学会哪个作为匹配的主动方... 正常思路是人到课,但是本题课到人更方便处理,猜想二分图应该是一对多做主动方 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 阅读全文

posted @ 2021-01-23 14:50 acmloser 阅读(39) 评论(0) 推荐(0) 编辑

The Accomodation of Students HDU - 2444

摘要：原题链接考察：二分图匹配+二分图判定蒟蒻落泪,一开始不知道怎么分组,想了很久才发现在判定的时候就能分组. 看了一些大佬的题解,建立有向图,每个点跑一遍匹配,也能AC.但是这样感觉有点不太对,样例这样跑就会一个点连了两条边.可能我没get到大佬思路我是采用vector存储,但没必要,用color 阅读全文

posted @ 2021-01-23 14:03 acmloser 阅读(40) 评论(0) 推荐(0) 编辑

Fire Net HDU - 1045

摘要：原题链接考察：暴力搜索或二分图匹配暴力搜索的思路：对地图的每一个位置dfs,如果放炮就要判断该处上下左右有没有其他炮,如果不放就继续搜索关于判断:我们需要选定一个方向一直走,可以用while,我一开始的思路是bfs标记放了炮的上下左右.这种做法是错的,如果炮在(1,1)按bfs(2,1)会被阅读全文

posted @ 2021-01-23 12:07 acmloser 阅读(33) 评论(0) 推荐(0) 编辑

2021年1月22日

0 or 1 HDU - 4370

摘要：原题链接考察：思维+最短路给我100小时都想不出这种操作根据题意：要求1可转化成1只有一个出度要求2可转化成4只有一个入度要求3可转成2~n-1入度=出度要求答案最小,也就是1尽可能少,0尽可能多.即求边同时也要保证1也就是边的权值最小.这就是最短路问题如果1->n权值和最小,则答案阅读全文

posted @ 2021-01-22 22:23 acmloser 阅读(53) 评论(0) 推荐(0) 编辑

公告