摘要：
矩阵快速幂求自幂题目 例：给定A,k,M，求对于指数为 i = (1, ....., k - 1)的A的幂次和对M取模 #include<bits/stdc++.h> #define int long long using namespace std; const int N = 3; int A, 阅读全文
posted @ 2023-03-16 10:09
NUC_ACM开完刀
阅读(27)
评论(0)
推荐(0)
摘要：
一个数被整除的判断方法： 被 2 整除： 若一个整数个位上是偶数，则这个数能被 2 整除。 被 3 整除 若一个整数的数字之和能被 3 整除，则这个数能被 3 整除。 被 4 整除： 若一个整数的末尾两位数能被 4 整除， 则这个数能被 4 整除。 被 5 整除： 若一个整数的末位是 0 或 5，则 阅读全文
posted @ 2022-08-30 13:03
NUC_ACM开完刀
阅读(1444)
评论(0)
推荐(1)
摘要：
id（#）,class（.） id指令:# ; class指令: div#test <div id="test"></div> div.test <div class="test"></div> 子节点（>），兄弟节点（+），上级节点（^） 子节点指令:> ; 兄弟节点指令:+ ; 上级节点:^ d 阅读全文
posted @ 2022-03-04 14:07
NUC_ACM开完刀
阅读(65)
评论(0)
推荐(0)
摘要：
走路 题目描述 有一条很长的数轴，一开始你在0的位置。接下来你要走n步，第i步你可以往右走ai或者bi。 问n步之后，0到m的每个位置，能不能走到？ 输入格式 第一行，两个整数n,m。 接下来n行，每行两个整数ai,bi。 输出格式 一行，一共m+1个数，每个数都是0或1表示能否走到，数字之间不用空 阅读全文
posted @ 2022-02-28 21:59
NUC_ACM开完刀
阅读(268)
评论(0)
推荐(0)
摘要：
数论中，对于任意正整数a, b，他们能凑出来的最小正整数就是他们的最大公约数(而且这个数一定是gcd(a, b)的倍数） 约数 任何一个正整数都可以唯一表示成它的质因子的幂次和的形式 N = p1 ^ k1 + p2 ^ k2 + ... + pn * kn 约数个数公式： (k1 + 1) * ( 阅读全文
posted @ 2022-02-20 19:15
NUC_ACM开完刀
阅读(26)
评论(0)
推荐(0)
摘要：
法一：cmp函数 代码实现 #include<iostream> #include<algorithm> using namespace std; int cmp(int a, int b) { return a > b; } int main() { int num[5] = {1, 2, 3, 阅读全文
posted @ 2022-02-19 18:54
NUC_ACM开完刀
阅读(816)
评论(0)
推荐(0)
摘要：
标准iostream库 fill函数 数组num[N];，fill(num, num + n, x)n ⇐ N, x为任意值 algorithm库 next_permutation函数 prev_permutation函数 数组num[5] = {1, 2, 3, 4, 5};调用next_perm 阅读全文
posted @ 2022-02-19 13:17
NUC_ACM开完刀
阅读(141)
评论(0)
推荐(0)
摘要：
平衡树常规操作 #include<bits/extc++.h> #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/tree_policy.hpp>//tree #include<ext/pb_ds/hash_policy.hpp>/ 阅读全文
posted @ 2022-02-18 23:50
NUC_ACM开完刀
阅读(190)
评论(0)
推荐(0)
摘要：
一.语法规范 标签是由尖括号包围的关键词，有单标签，双标签，双标签成对出现，第一个标签是开始标签，第二个标签是结束标签。单标签则不用，单标签数量非常少，如<br /> 二.标签关系 有包含关系和并列关系。 包含关系： <head> <title></title> </head> 并列关系： <hea 阅读全文
posted @ 2022-02-17 00:01
NUC_ACM开完刀
阅读(52)
评论(0)
推荐(0)
摘要：
补充知识 1.Mex运算: 设S表示一个非负整数集合.定义mex(S)为求出不属于集合S的最小非负整数运算,即: mes(S)=min{x}; 例如:S={0,1,2,4},那么mes(S)=3; 2.SG函数 在有向图游戏中,对于每个节点x,设从x出发共有k条有向边,分别到达节点y1,y2,··· 阅读全文
posted @ 2022-02-16 23:55
NUC_ACM开完刀
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号