随笔列表第5页 - lukelmouse

2020年3月22日

AtCoder Beginner Contest 156

摘要： B 阅读全文

posted @ 2020-03-22 15:47 lukelmouse 阅读(217) 评论(0) 推荐(0) 编辑

三分模板

摘要：整数三分模板阅读全文

posted @ 2020-03-22 14:48 lukelmouse 阅读(690) 评论(0) 推荐(2) 编辑

Three Integers

摘要： "Three Integers" 枚举$a,b$ 处理 $c$ 最小上界 $cc = cb (c / cb) + 1 cb;$ 最大上界$cc = cb (c / cb) + 0 cb;$ 阅读全文

posted @ 2020-03-22 12:13 lukelmouse 阅读(196) 评论(0) 推荐(0) 编辑

Perform the Combo

摘要： "Perform the Combo" 差分 $p$ 数组的含义可以理解为$1\sim p_i$ 之间的数都要被摁一遍，然后再从头开始那么每次的开头都是$1$ ，结尾都是$p_i$ ，利用差分数组，$O(1)$ 进行区间$+1$ 最后全部的数字都要摁一遍打出$combo$ 即 $[1, n] + 阅读全文

posted @ 2020-03-22 11:33 lukelmouse 阅读(160) 评论(0) 推荐(0) 编辑

2020年3月14日

AtCoder Beginner Contest 157

摘要： "AtCoder Beginner Contest 157" B $and,not,or$ 这些关键字比较好打这题加个标记数组就好阅读全文

posted @ 2020-03-14 11:52 lukelmouse 阅读(186) 评论(0) 推荐(1) 编辑

2020年3月13日

AtCoder Beginner Contest 158 BCD

摘要： "AtCoder Beginner Contest 158" BCD B 先找到循环节的长度乘以每个循环节中$a$ 的数量，然后在加上注意 long long 阅读全文

posted @ 2020-03-13 23:44 lukelmouse 阅读(116) 评论(0) 推荐(0) 编辑

2020年3月12日

1046 A^B Mod C

摘要： "1046 A^B Mod C" 快速幂取模阅读全文

posted @ 2020-03-12 14:53 lukelmouse 阅读(100) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 150

摘要： "AtCoder Beginner Contest 150" A D 给定一个序列$A={a_1+a_2+\dots+a_N}$ 序列中的每一个数都是偶数，和一个整数$M$ 定义一个”半公倍数“$X$ 满足对于每个$a_i$ ，都存在一个正整数$p$ 与之对应，且$X=a_i\times(p+0.5 阅读全文

posted @ 2020-03-12 14:30 lukelmouse 阅读(197) 评论(0) 推荐(0) 编辑

2020年3月9日

Aizu - 0525

摘要： "Aizu 0525 " 子集枚举 DFS 相似题目 "飞行员兄弟" "翻硬币" "费解的开关" 这种类型的题目，有个典型的特征，翻偶数次等于没翻，只有翻奇数次才有效果即，要么翻，要么别翻，且操作之间是相互独立的，无序的这个题有两个操作，翻行，或者翻列，我们枚举操作少的哪一个，即枚举行操作用二进阅读全文

posted @ 2020-03-09 19:33 lukelmouse 阅读(107) 评论(0) 推荐(0) 编辑

POJ - 3050

摘要： "POJ 3050 " DFS POJ 不支持只能用set了，不过都差不多。这题直接枚举每个起点，然后再DFS五个数就行了，插到set里面，最后输出即可。阅读全文

posted @ 2020-03-09 19:02 lukelmouse 阅读(60) 评论(0) 推荐(0) 编辑

lukelmouse

公告