2018沈阳现场赛K题题解 约瑟夫问题

vjudge链接：https://vjudge.net/problem/Gym-101955K 题目大意：给定初始人数n，步长m，求第k个被弹出的人的编号。 这题有一个非常重要的条件，那就是sum(min(m, k)) <= 2e6 因此我们可以分情况讨论。下面假设编号从0开始。 1. k & ...
2019-07-08

2017多校北航F题 群论

cf链接：https://codeforces.com/gym/102253/problem/F 把a和b都看成函数，那么表达式转化为 显然f(i)可以由f(a(i))确定。表达式可以等价地转化为 显然f(a(i))可以由f(i)确定。 本来的思路是扫一遍a数组，把i和a[i]用并查集放到同一个 ...
2019-07-07

luogu 1484 种树 比较严格地证明贪心选择性

题目链接：https://www.luogu.org/problemnew/show/P1484 首先想到dp，但是复杂度是O(n*k)，本题吃不消。 假设种k-1棵树时的最优解为Ak-1，种的树从小到大的下标是(x1,x2,x3,...,xi,...,xk-1)，那么种k棵树的最优解一定可以通过从 ...
2019-07-07

pb_ds库实现支持多个相同的值的名次树

参考的大佬的博客的链接： https://blog.csdn.net/onepointo/article/details/75083305 //luogu_3369 #include <stdio.h> #include <ext/pb_ds/assoc_container.hpp ...
2019-06-30

负无穷的一种写法

32位的正无穷一般表示为0x3f3f3f3f，相加仍然为正数。 将其按位取反，得0xc0c0c0c0，就可以用来表示负无穷了，相加仍然为负数。 测试代码： #include <iostream> #include <limits.h> using namespace std ...
2019-06-26

解决deepin中vim无法复制文本到系统剪切板的问题

在终端中执行： sudo apt-get install vim-gtk 然后重启vim，就可以利用"+y把内容复制到系统剪切板了。 ...
2019-06-23

linux解压文件和创建压缩文件

约定： FileName表示文件名，不能是目录名 name表示可以是文件名，也可以是目录名。 DirName表示目录名。 温馨提示： 可以用vim预览压缩包里的东西，例如 vim FileName.tar.xz 防止解压出一堆散的文件污染目标文件夹。 ¶ 速记 对于.tar.*的格式，tar的类别参 ...
2019-05-29

LightOJ-1282 求幂的前三个和后三个有效数字

一种常见解法见链接：https://blog.csdn.net/gscsdlz/article/details/51886094 我数学不好想到了一个与众不同的解法。 求结果的前三位时，由于后面的数位对前三位的影响很小，所以不太重要，所以我们只要保证前若干位是精确的即可。这让我们想到可以用浮点数代替 ...
2019-04-10
1…666768