会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Lis~
2019年8月3日
AcWing 231. 天码 (容斥)打卡
摘要: 题目:https://www.acwing.com/problem/content/233/ 题意:给你n个不同的数,让你选取一个四元组,gcd为1,让你求这样的四元组数量是多少 思路:我们单独直接去算肯定不行,正难反易,我们可以用总的减去其他gcd不是1的,也就是四个数同时有一个相同且不是1的因子
阅读全文
posted @ 2019-08-03 22:44 Lis~
阅读(127)
评论(0)
推荐(0)
编辑
AcWing 230. 排列计数 水题(组合数+错排)打卡
摘要: 题目:https://www.acwing.com/problem/content/232/
阅读全文
posted @ 2019-08-03 19:34 Lis~
阅读(166)
评论(0)
推荐(0)
编辑
AcWing 229. 新NIM游戏 (线性基+博弈论)打卡
摘要: 题目:https://www.acwing.com/problem/content/description/231/ 题意:给出n堆石子,然后第一回合,A玩家可以随便拿多少堆石子,第二回合B玩家随便拿多少堆石子,第三回合开始就按照NIM博弈来进行,问第一个玩家是否可以获胜,获胜第一回合可以拿最少的火
阅读全文
posted @ 2019-08-03 19:20 Lis~
阅读(200)
评论(0)
推荐(0)
编辑
AcWing 228. 异或 (dfs+线性基)打卡
摘要: 题目:https://www.acwing.com/problem/content/230/ 题意:有一个图,每条边有一个权值,现在求1-n的一条路径的最大异或和,一条边能经过多次,相应的也要计算那么多次权值 思路:首先最大异或和一看就是线性基的经典操作,然后主要是我们要如何确定这条路径, 我们首先
阅读全文
posted @ 2019-08-03 18:37 Lis~
阅读(199)
评论(0)
推荐(0)
编辑
%各位大佬的博客.tql
摘要: 线性基:https://www.cnblogs.com/ljh2000-jump/p/5869991.html#4219854 数位DP https://blog.csdn.net/jk211766/article/details/81474632
阅读全文
posted @ 2019-08-03 16:12 Lis~
阅读(135)
评论(0)
推荐(0)
编辑
AcWing 227. 小部件厂 (高斯消元)打卡
摘要: 题目:https://www.acwing.com/problem/content/description/229/ 题意:有很多个零件,每个零件的生产时间都在3-9天之间,现在只知道每个工人的生产部件有哪些,还有生产日期的星期几和完成日期的星期几,求每个部件的具体生产日期 思路:首先我们根据两个星
阅读全文
posted @ 2019-08-03 11:11 Lis~
阅读(247)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理