搜索结果
查询Tags标签： 奇偶性，共有 20条记录-
Atcoder Beginner Contest 258 EX 题解
前言 这题有很高级的基于 \(Fibonacci\) 数列递推的做法，我提供一个简单做法。 那个高级做法的题解我附图在博客里面，不过禁止外传。 这个题矩阵加速的系数涉及到能不能选，按照不能选的数分段矩阵求幂是一个不错的方法 难度 差不多 \(2400\) 。 题意 给定 \(n,S\) 和一…
2022/7/13 23:25:25 人评论 次浏览 -
关于 Snowflake 算法奇偶性小探讨
如果说到分布式 ID，肯定逃不开 Snowflake 算法，其原理如下图介绍如下snowflake是Twitter开源的分布式ID生成算法，结果是一个long型的ID。其核心思想是：使用41bit作为毫秒数，10bit作为机器的ID（5个bit是数据中心，5个bit的机器ID），12bit作为毫秒内的流水号（意味着…
2022/6/18 1:20:09 人评论 次浏览 -
ZZULI OJ 1126: 布尔矩阵的奇偶性 C++（带你看懂每一步）
1126: 布尔矩阵的奇偶性 题目描述一个布尔方阵具有奇偶均势特性，当且仅当 每行、每列总和为偶数，即包含偶数个1。如下面这个4*4的矩阵就具有奇偶均势特性： 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 编写程序，读入一个n阶方阵并检查它是否具有…
2022/2/3 20:16:47 人评论 次浏览 -
Secret of Tianqiu Valley 题解
link Solution 不难看出，我们可以通过枚举 \(1,2\) 位置来确定每个位置的奇偶性，然后考虑如何对着我们构造的奇偶性来构造解。 不难发现，对于暗着的灯且奇偶性为奇数，我们肯定直接操作最优。然后对于当前没有暗灯且为奇数，如果存在暗灯且为偶数，那么两边一定存在一个…
2022/1/25 23:07:02 人评论 次浏览 -
Codeforces Global Round 18 D - X(or)-mas Tree(2-SAT)
原题 题目大意 给你一棵无根树，部分边边权未知。 给了两点，知道其简单路径边权的异或和的二进制中1的个数的奇偶性（以下简称奇偶性），求这棵树的所有边的边权。存在无解，输出No 题解 很容易证明二进制下奇数个1异或奇数个1为偶数个1，偶数个1异或偶数个1为偶数个1，奇…
2022/1/1 23:37:21 人评论 次浏览 -
Codeforces Global Round 18 D - X(or)-mas Tree(2-SAT)
原题 题目大意 给你一棵无根树，部分边边权未知。 给了两点，知道其简单路径边权的异或和的二进制中1的个数的奇偶性（以下简称奇偶性），求这棵树的所有边的边权。存在无解，输出No 题解 很容易证明二进制下奇数个1异或奇数个1为偶数个1，偶数个1异或偶数个1为偶数个1，奇…
2022/1/1 23:37:21 人评论 次浏览 -
组合数的奇偶性
组合数可以表示为 \[C^m_n = \frac{n!}{m!(n-m)!} \]假设\(n!,m!,(n-m)!\)含因子\(2\)的个数分别为\(A,B,C\) 则当\(A=B+C\)时，\(C^m_n\)为奇数 那么如何求出\(n!\)的因子个数呢？ 对于一个质数\(p\)， 它的倍数\(k*p^i\)含因子\(p\)的个数为即为\(i(k=1,2,3...)\) 于是只…
2021/10/14 6:16:31 人评论 次浏览 -
组合数的奇偶性
组合数可以表示为 \[C^m_n = \frac{n!}{m!(n-m)!} \]假设\(n!,m!,(n-m)!\)含因子\(2\)的个数分别为\(A,B,C\) 则当\(A=B+C\)时，\(C^m_n\)为奇数 那么如何求出\(n!\)的因子个数呢？ 对于一个质数\(p\)， 它的倍数\(k*p^i\)含因子\(p\)的个数为即为\(i(k=1,2,3...)\) 于是只…
2021/10/14 6:16:31 人评论 次浏览 -
一道组合数的结论题
P1869 愚蠢的组合数 直接上结论好了对于C(n,k),若n&k == k 则c(n,k)为奇数，否则为偶数具体证明参考大佬的博客 组合数奇偶性的判断 我尝试用杨辉三角代换的数学归纳法推理，过程太复杂且可能有部分过程存在问题，就不在此证明了 上代码 #include <bits/stdc++.h&g…
2021/10/4 23:40:49 人评论 次浏览 -
一道组合数的结论题
P1869 愚蠢的组合数 直接上结论好了对于C(n,k),若n&k == k 则c(n,k)为奇数，否则为偶数具体证明参考大佬的博客 组合数奇偶性的判断 我尝试用杨辉三角代换的数学归纳法推理，过程太复杂且可能有部分过程存在问题，就不在此证明了 上代码 #include <bits/stdc++.h&g…
2021/10/4 23:40:49 人评论 次浏览 -
UVA1620 Lazy Susan（结论证明）
结论： 当 \(n\geq 6\) 时，若 \(n\) 是奇数且输入序列的逆序对数是奇数，则无解，否则有解。 当 \(n=4\) 或 \(n=5\) 时，答案个数及其有限，只有这个环是 \(1\) 到 \(n\) 的排列（顺时针或逆时针均可，如 \(2,3,4,1\)、\(2,1,4,3\)）时有解，否则无解。但因为题目中 \(n…
2021/8/30 23:08:09 人评论 次浏览 -
UVA1620 Lazy Susan（结论证明）
结论： 当 \(n\geq 6\) 时，若 \(n\) 是奇数且输入序列的逆序对数是奇数，则无解，否则有解。 当 \(n=4\) 或 \(n=5\) 时，答案个数及其有限，只有这个环是 \(1\) 到 \(n\) 的排列（顺时针或逆时针均可，如 \(2,3,4,1\)、\(2,1,4,3\)）时有解，否则无解。但因为题目中 \(n…
2021/8/30 23:08:09 人评论 次浏览 -
关于一类可逆图上变换问题的总结
最近多校补题的时候连着做了两个题，发现它们的内核惊人地相似，所以写一篇来总结一下（可能是久违的复活文）。 想看结论可以直接看结尾 －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 2021暑期多校解题报…
2021/8/7 6:07:47 人评论 次浏览 -
关于一类可逆图上变换问题的总结
最近多校补题的时候连着做了两个题，发现它们的内核惊人地相似，所以写一篇来总结一下（可能是久违的复活文）。 想看结论可以直接看结尾 －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 2021暑期多校解题报…
2021/8/7 6:07:47 人评论 次浏览 -
大数的奇偶性判断
#include<stdio.h> int main(){char str[10000];scanf("%s",str);int i=0,j;while(str[i]!=\0){j=i;i++;}if(str[j]%2==0) printf("YES");else printf("NO");return 0; }
2021/7/23 23:59:53 人评论 次浏览
