代码天地

清浮动方法

原文链接：https://www.mk2048.com/blog/blog.php?id=h0k0bjkh2ijb&title=%E6%B8%85%E6%B5%AE%E5%8A%A8%E6%96%B9%E6%B3%95 <html> <head> <meta charset="{CHARSET}"> <title></title> <style type="text/css"> .div2{height: 50px;width: 50px;background-color:

分类: 其他发布时间: 10-27 23:20 阅读次数: 0

Codeforces Round #382 (Div. 2)D. Taxes哥德巴赫猜想

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/w_udixixi/article/details/101700072 哥德巴赫猜想（一）任意大于2的偶数 nnn都可以表示成两个质数的和（二）任意大于5的整数 nnn都可以表示成三个质数的和事实上(二)可以由(一)得出{n为奇数：n=3+(n−3),(n−3)为偶数n为偶数：n=2+(n−2),(n−2)为偶数事实上(二)可以由

分类: 其他发布时间: 10-27 23:20 阅读次数: 0

CodeForces - 582A GCD Table

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/w_udixixi/article/details/101864824 CodeForces - 582A GCD Table 题意：给出打乱的表，还原GCD表做法：先找最大值，如果这个数字是最大的，那么肯定是作为N个数中的一个的，然后就将这个数字和答案集合一、一取gcd，gcd对应的数量-2（因为表是对称的），如果某个数字的个数减为

分类: 其他发布时间: 10-27 23:20 阅读次数: 0

2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest E - Resistors in Parallel+JAVA大数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/w_udixixi/article/details/102089133 2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest E - Resistors in Parallel+JAVA大数题意： Ri={∞如果i能整除任意的非1完全平方数i其他R_i=\begin{cases} \inf

分类: 其他发布时间: 10-27 23:19 阅读次数: 0

JAVA基础操作(别看)

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/w_udixixi/article/details/102095258 JAVA基础操作 1.大数类型的读入 Scanner in = new Scanner(System.in); BigInteger n = in.nextBigInteger(); 2.字符串类型的读入 String a = in.next(); 3.

分类: 其他发布时间: 10-27 23:19 阅读次数: 0

2018-2019 ACM-ICPC, Asia Shenyang Regional Contest C. Insertion Sort思维

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/w_udixixi/article/details/102246605 2018-2019 ACM-ICPC, Asia Shenyang Regional Contest C. Insertion Sort思维题意：给出n,k，一个序列对前k个数进行排序后，最长递增子序列的长度 >=(n−1)>=(n-1)>=(n−1),求序列的方

分类: 其他发布时间: 10-27 23:19 阅读次数: 0

Codeforces Round #591 (Div. 2, based on Technocup 2020 Elimination Round 1)C. Save the Nature

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/w_udixixi/article/details/102302682 Codeforces Round #591 (Div. 2, based on Technocup 2020 Elimination Round 1)C. Save the Nature 题意：一批商品，位置为a的倍数和b的倍数可以获利，问最少几个商品出售可以获利k

分类: 其他发布时间: 10-27 23:19 阅读次数: 0

Codeforces Round #592 (Div. 2), problem: (E) Minimizing Difference贪心

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/w_udixixi/article/details/102580224 Codeforces Round #592 (Div. 2), problem: (E) Minimizing Difference贪心题意：最多进行k个操作，每次操作对一个数-1，问最后数组的最大值和最小值差的最小值做法：比较使当前最小值+1和使最大值-1对k

分类: 其他发布时间: 10-27 23:18 阅读次数: 0

位运算的一些基本函数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/w_udixixi/article/details/102769093 __builtin_popcount(n) 该函数时判断n的二进制中有多少个1 __builtin_ffs(n) 该函数判断n的二进制末尾最后一个1的位置，从1开始可以理解为： lowbit(x)=x&(−x)=2__builtin_ffs(n)−1lowbit(

分类: 其他发布时间: 10-27 23:18 阅读次数: 0

数论拓展gcd基础

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/w_udixixi/article/details/100609293 exgcd求解一般线性方程组ax+by=c 算法复杂度是 O(log(a+b))O(log(a+b))O(log(a+b)) 其实等同于求解 ax+by=Mgcd(a,b)ax+by=Mgcd(a,b)ax+by=Mgcd(a,b)这个方程，首先看第一种情况 1.首