题意： 分析： 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1e9+7; const int N=1e6+6; int mu[N]; int prime[N],cnt; b ...
分类：
其他好文 时间：
2020-08-07 12:39:20
阅读次数：
82
A. Poker (Hdu ????) 题目大意 给定n个币，每次投至少m个，当投$x$个时，给回$\lfloor x \times (1 - p %) \rfloor$。问你最多能投多少次。 解题思路 很显然每次投$m$元是最优的，因为但凡投$m+1$元，给回的钱数不可能会增加二，要不不变要不减少 ...
分类：
其他好文 时间：
2020-07-26 01:12:43
阅读次数：
213
终于拿到衣服了，算是小小的圆梦了。进决赛，还是太naive了，菜鸟再好好努力吧。 退役狗一枚，即将研一，今年的icpc无法（不）打了，算是小小的遗憾吧。。。 以后打比赛的次数也能也会少很多了，毕竟读研究生，菜鸟要搞'科研'了。。。。。。 打完csp，再参加一下hust的校赛（maybe），应该就没有 ...
分类：
其他好文 时间：
2019-08-31 23:08:19
阅读次数：
266
题意： 求$\sum_{i=1}^n\sum_{j=1}^m \mu({lcm(i,j)})$。 思路： 首先$lcm(i,j)=\frac{ij}{gcd(i,j)}$，不妨有$lcm(i,j)$无平方因子，那么就有$gcd(\frac{i}{gcd(i,j)},j)$互质，所以$\mu(lcm( ...
分类：
其他好文 时间：
2019-08-25 20:25:31
阅读次数：
182
代码：递归搜索一下。java大数做法 C++： ...
分类：
编程语言 时间：
2019-08-25 18:27:11
阅读次数：
285
"题目链接" 分析 异或运算满足「三角不等式」。$\forall a, b, c \in \mathbb{Z}\_{\ge 0}$，有 $a \xor b \le (a \xor c) + (c \xor b)$ 。 证明：容易证明：$\forall a, b \in \mathbb{Z}_{\ge ...
分类：
其他好文 时间：
2019-08-25 18:18:55
阅读次数：
69
传送门 Problem Description 度度熊在玩一个好玩的游戏。游戏的主人公站在一根数轴上，他可以在数轴上任意移动，对于每次移动，他可以选择往左或往右走一格或两格。现在他要依次完成 n 个任务，对于任务 i，只要他处于区间 [ai,bi] 上，就算完成了任务。度度熊想知道，为了完成所有的任 ...
分类：
其他好文 时间：
2019-08-25 10:30:37
阅读次数：
162
P.S：关于初赛二，在高铁上打代码真是奇怪的体验！！！ 一开场把所有的题目看了一遍，这题面风格，感觉凉凉。还好，往下做时，题目不是太坑。 1002 floyd转dijkstra+堆优化，感觉是套路题了 但群里有人说，数据不严谨，很多水方法都过了。 1003 应该是本人生涯中mobius第一题，庆祝一 ...
分类：
其他好文 时间：
2019-08-24 18:58:51
阅读次数：
123
题目链接 题意：最开始可以选择任意位置，在一个坐标轴上，依次走到一个区间里面，可以选择走一步两步，求最小步数。 思路：贪心，刚开始合并区间，确定初始位置以及方向。往右走肯定到左端点，往左走先到右端点，判断下个区间的和下下个区间的方向是否一致，一致如果到是奇数，则当偶数处理位置，反之，仍然走到 端点上 ...
分类：
其他好文 时间：
2019-08-23 22:16:13
阅读次数：
96
