Trkly

分类

C++(8) CSS(3) HTML(11) Java(14) JavaScript(7) Python(2) 未归档(1) 杂项(1) 算法(7) 英语(3) 题解(28)

/ 注册

TA的专栏 6篇文章 0人订阅

算法竞赛进阶指南

6篇文章 1044人学习

全部文章（共7篇）

快速幂||取余运算

题目描述给你三个整数 b,p,k，求 \(b^p\) mod k。输入格式输入只有一行三个整数，分别代表 b,p,k。输出格式输出一行一个字符串 b^p mod k=s，其中b,p,k分别为题目给定的值，s为运算结果。数据规模与约定对于100%的数据，保证0 \(\leq...

基础数论位运算快速幂算法竞赛进阶指南

2020-08-10

0 634

题解 CF1391A 【Suborrays】

题目链接:https://www.luogu.com.cn/problem/CF1391A 思路:我们发现，对于任意的两个正整数x,y。均有x OR y \(\geq\) max(x,y);而j-i+1 \(\geq\) j \(\geq\) max(i,j)。因此x OR y \(\geq\) i...

位运算 CF

2020-08-12

0 430

64位整数乘法

题目链接:https://www.acwing.com/problem/content/description/92/ 思路:根据题目给的数据范围，发现如果直接进行a*b的话会超出long long int 的数据范围，因此要将b以2进制形式进行表示，每次加上2的倍数的同时对b取余，这样就能保证结果...

位运算算法竞赛进阶指南

2020-08-21

0 458

费解的开关

题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面...

位运算算法竞赛进阶指南递归

2020-08-26

1 595

费解的开关来自专栏

更好的阅读体验: 博客园-Acapplella 题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”...

递归算法竞赛进阶指南位运算

2020-08-26

4 851

递归实现指数型枚举来自专栏

更好的阅读体验: https://www.cnblogs.com/Acapplella/p/13548547.html 题目描述从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰...

递归算法竞赛进阶指南状压DP 位运算

2020-08-24

0 694

最短Hamilton路径来自专栏

更好的阅读体验: https://www.cnblogs.com/Acapplella/p/13544964.html 题目描述给定一张 n 个点的带权无向图，点从 0 ~ n−1 标号，求起点 0 到终点 n−1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0 到 n−1...

递归算法竞赛进阶指南状压DP 位运算

2020-08-24

1 662